kkk

AtCoder Beginner Contest 167 E.Colorful Blocks

AtCoderBeginnerContest167E.ColorfulBlocks题目链接数学题，就看你能不能推出公式了~下面对kkk做考虑：我们考虑选择一种颜色填充k+1k+1k+1个位置，那么剩下的
旺 崽·2020-07-08 03:57

洛谷P1896-互不侵犯(状压dp)

题意：洛谷P1896在N×NN×NN×N的棋盘里面放KKK个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共888个格子。
ChaseNo1·2020-07-08 03:21

【每日一题】Steps to One （容斥+错位相减）cf1139D

2.假设当前的序列长度为k+1k+1k+1，且前kkk个数的gcd=agcd=agcd=a不为1的话，那么第k+1k+1k+1位的数必然与a互质，所以第k+1k+1k+1个数选择的方案为[1,m]中与a
pubgoso·2020-07-08 01:53

CodeCraft-20 (Div. 2) E.Team Building

那么转移时只需要考虑两个地方：1.前i−1i-1i−1个人是否选满了kkk个观众
pubgoso·2020-07-08 01:22

【AtCoder】NOMURA Programming Competition 2020

比赛链接点击打开链接官方题解点击打开链接ProblemA.StudyScheduling计算两个时刻的时间间隔，减去KKK。时间复杂度O(1)O(1)O(1)。
cz_xuyixuan·2020-07-08 00:15

懒惰的奶牛[b] 题解

l=r−2k−1l=r-2k-1l=r−2k−1我们首先把kkk赋值为2k+12k+12k+1。
2020linweitong·2020-07-07 13:00

（纪中）1986. 【普及组模拟赛】作业（homework）【DP】

假期里，光光一共有的时间是kkk小时。在长假前，老师们一共给光光布置了nnn份作业，第iii份作业需要的时间是tititi小时。但是
SSL KJ·2020-07-07 12:12

golang 基本语法

一、变量定义packagemainimport("fmt""math""math/cmplx")var(aa=3ss="kkk"bb=true)funcvariableZeroValue(){varaintvarsstringfmt.Printf
jltxgcy·2020-07-07 11:54

什么是仿射函数？

仿射函数（affinefunction）即由1阶多项式构成的函数，一般形式为f(x)=Ax+bf(x)=Ax+bf(x)=Ax+b，这里，AAA是一个m×km×km×k矩阵，xxx是一个kkk向量，bbb
MiaL·2020-07-07 09:28

2020寒假【gmoj2417】【Loan Repayment】【二分】

他必须在KKK天内将牛奶给Bessie。但是，他不想将牛奶太早拿出手。另一方面，他不得不在还债上有所进展，所以他必须每天给Bessie至少MMM加仑牛奶（1≤M≤10^12）。
ssllyr·2020-07-07 06:59

week13-14作业+week14限时训练

要求从环上找出一段长度不超过KKK的连续序列，使其和最大。题解其实遇到环的问题，多半一上来的任务就是拆环sum[i]表示前缀和那么答案其实就是max(su
clover_hxy·2020-07-07 05:17

week15作业+CSP-M4

问该序列能否构成一棵二叉搜索树且任意树边相连的两个节点的gcd都超过1题解区间DP先考虑最简单的DP,f[i][j][k]f[i][j][k]f[i][j][k]表示区间[i,j][i,j][i,j]能否构成以kkk
clover_hxy·2020-07-07 05:17

博弈论略解

题目描述loj10241\text{loj10241}loj10241有一种有趣的游戏，玩法如下：玩家：人；道具：NNN颗石子；规则：游戏双方轮流取石子；每人每次取走若干颗石子（最少取111颗，最多取KKK
YangHao5·2020-07-07 01:55

[NOI Online 提高组]冒泡排序

逆序对转化成每一个数前面比它大的数的个数（记为bbb数组），如果一个数前面有比他大的数，那么它会左移一位，也就是bbb减111，那么答案为（记轮数为kkk）：∑min⁡(b[i]−k,0)\sum\min
C202044zxy·2020-07-06 21:52

P3083 [USACO13OPEN]Luxury River Cruise S - USACO 2013 OPEN 银组 题解

的人都知道，倍增通常的转移是这样的f[i][j]=f[f[i][j−1]][j−1]f[i][j]=f[f[i][j-1]][j-1]f[i][j]=f[f[i][j−1]][j−1]最后寻找答案时，将kkk
_Wolverine·2020-07-06 21:41

ABC.173.E - Multiplication 4

思路：贪心，先对数组排序，讨论kkk的奇偶性，再两个两个地取。因为两个负数和两个正数的乘积都是正数。
Harris-H·2020-07-06 19:23

Atcoder Beginner Contest 173 E

题解1：模拟就完事了，考虑完所有情况，1A1A1A是不可能的，大概需要考虑的就是kkk为奇数和偶数的情况吧。
solego·2020-07-06 19:35

【LOJ6609】无意识的石子堆 加强版（容斥）（DP）

不难发现这玩意是个二分图，设左边有nnn个二度点，右边有kkk个二度点和2(n−k)2(n-k)2(n−k)个一度点，需要统计合法的连边方案数SkS_
zxyoi_dreamer·2020-07-06 14:08

Loj #10114. 「一本通 4.1 例 2」数星星 Stars

如果一个星星的左下方（包含正左和正下）有kkk颗星星，就说这颗星星是kkk级的。例如，上图中星星555是333级的（1,2,41,2,41,2,4在它左下），星星2,42,42,4是111级的。
wzx1078132012·2020-07-06 08:49

bzoj3930 CQOI2015 选数

题面：bzoj3930题意：从[L,H][L,H][L,H]选出nnn个数，使它们的最大公约数为kkk的方案数，对1e9+71e9+71e9+7取模。
wennitao·2020-07-06 06:12

codeforces E. Maximum Subsequence Value

题目题意：给你一个序列aaa，对于每一个aia_iai都对应着一个二进制，我们可以选择kkk个数字，我们需要找出这些数字中每个位子至少有max(1,k−2)max(1,k-2)max(1,k−2)个111
忘梦心·2020-07-06 06:05

Codeforces Round #596 Div. 2 D. Power Products 唯一分解+哈希

题解：先对每个数进行唯一分解，对分解出来的数进行模kkk存储，然后哈希保存，用于查询。因为题目要求两个数的乘积是一个数的kkk次幂，所以对两个数唯一分解，所有幂次相加之后模kk
葫芦娃兄弟的混天绫·2020-07-06 05:14

K远点对（K-D Tree）

题意：给定二维平面上的NNN个点，求第KKK远的无序点对。思路：别问我为什么想到用K-DTree的，因为是看了题解的。本题没有插入、删除等高级操作，仅仅建树和查询，代码简洁。
UniverseofHK·2020-07-06 05:55

选数问题（dfs）

（nnn个数中选KKK个数，其和等于SSS的方案有多少个）InputThefirstline,anintegerT≤100T\le100T≤100,indicatesthenumberoftest
龙征天·2020-07-06 04:37

优化基于FPGA的深度卷积神经网络的加速器设计

英文论文链接：http://cadlab.cs.ucla.edu/~cong/slides/fpga2015_chen.pdf翻译：卜居转载请注明出处：http://blog.csdn.net/kkk584520
weixin_34010949·2020-07-05 23:20

CodeForces - 1370D Odd-Even Subsequence 二分

CodeForces-1370DOdd-EvenSubsequence二分题意：从数组中选出一个长度为kkk的子序列，组成一个新的数组aaa,要求该数组aaa的min(max{a1,a3,a5},max
w_uxidixi·2020-07-05 19:08

2018.10.16.2

给定N,MN,MN,M，对于任意的1≤k≤N1\leqk\leqN1≤k≤N，求出叶子数为kkk，满足每个叶子到根的路径上左向边数量少于MMM，每个节点都有000或222个子节点，区分左右的二叉树数量N
tata_d2·2020-07-05 14:55

DTOJ 4469. 「NOI2019」序列

现在你需要分别对两个序列各指定恰好KKK个下标，要求至少有LLL个下标在两个序列中都被指定，使得这2K2K2K个下标在序列中对应的元素的总和最大。
sz_165394732·2020-07-05 14:05

【省选模拟】20/06/24

可以连的没有连满就不合法按可以连的个从小到大dpdpdp，确定当前连不连，不连则新增一个限制，要求一个前缀全部有边记录dpi,j,k,ldp_{i,j,k,l}dpi,j,k,l表示到iii，限制为jjj，jjj前面有kkk
FSYo·2020-07-05 13:12

5G无线帧结构

子帧时隙符号1无线帧=10子帧1子帧=kkk时隙1时隙=14符号每个子帧到底有多少个时隙取决于参数uuu，其取值有5个，即0,1,2,3,40,1,2,3,40,1,2,3,4。
sincerehz·2020-07-05 12:13

Educational Codeforces Round 86 D.Multiple Testcases【贪心 + 思维】

题目链接题意：给出nnn个超过kkk的数，对这nnn个数进行分组。要求每个组中，大于等于i的数不超过c[i]c[i]c[i]个，c[i]c[i]c[i]是题目给出的数组。
黑丝太白·2020-07-05 10:55

【洛谷】过程函数与递归 P1036 选数

题目描述已知nnn个整数x1,x2,…,xnx_1,x_2,…,x_nx1,x2,…,xn，以及111个整数kkk(k#include/*runthisprogramusingtheconsolepauseroraddyourowngetch
耐、·2020-07-05 10:50

## P1036 选数--递归思想

**题目传送门**题目描述已知nnn个整数x1,x2,…,xnx_1,x_2,…,x_nx1,x2,…,xn，以及111个整数kkk(kintn,k;intnum[30];intans=0,sum=0;
积极的懒汉·2020-07-05 09:55

Codeforces Round #587 (Div. 3)E2. Numerical Sequence (hard version)(二分/分段打表)

112123123412345…112123123412345\dots112123123412345…;显有q(500)q(500)q(500)个询问，每个询问一个k(1e18)k(1e18)k(1e18),求该串数第kkk
IQ^QI·2020-07-05 08:22

Codeforces Round #612 (Div. 1)（A-C）

思路：直接上dpdpdp,表示第iii个，有jjj个111，kkk个000，第iii个是0/10/10/1的最小答案。枚举1−n1-n1−n分情况转移即可。
pubgoso·2020-07-05 07:34

Codeforces Round #636 (Div. 3)

CodeforcesRound#636(Div.3)(2020.4.21)A、Candies因为题目保证了有解，所以我们枚举一下kkk就行了。
Lecxcy_Kastreain·2020-07-05 05:42

P1036 选数 题解

选数题解题目链接https://www.luogu.org/problemnew/show/P1036题目描述已知nnn个整数x1,x2,…,xnx_1,x_2,…,x_nx1,x2,…,xn，以及111个整数kkk
大眼侠·2020-07-05 02:10

【机器学习】拉格朗日乘子法

即通过引入拉格朗日乘子，将有ddd个变量和kkk个约束条件的最优化问题转化为具有d+kd+kd+k个变量的无约束优化问题求解。  
齐在·2020-07-05 02:29

Codeforces Round #636 (Div. 3) 题解

题解：只需要从222开始枚举kkk，判断nnn是不是能够整除当前系数。
莫说啥·2020-07-04 23:37

Leetcode——837. 新21点 概率Dp

当爱丽丝获得不少于KKK分时，她就停止抽取数字。爱丽丝的分数不超过NNN的概率是多少？示例1：输入：N=10,K=1,W=10输出：1.00
绝尘花遗落·2020-07-04 18:25

Educational Codeforces Round 87 D. Multiset（二分）

有两种操作：添加一个元素kkk到这个集合从集合中删除第kkk小的元素根据输入执行完所有的操作后，输出任意一个存在于集合中的元素，如果集合为空，则输出000。
M.Ed·2020-07-04 17:58

洛谷5283 十二省联考2019 异或粽子 可持久化trie 堆 贪心

给你一个kkk，问你所有的区间中权值前kkk大的权值和。
forever_shi·2020-07-04 15:41

【CF589C】Polycarp's Masterpiece（可持久化平衡树）

我们设lenlenlen为当前字符串的长度，我们会发现，我们进行kkk次循环移位，其实就是将原串从右往左kmodlenk\spacemod\spacelenkmodlen个位置分裂，然后合并到最左边，再与原串合并
ezoiHQM·2020-07-04 15:42

【刷题】LuoguP5470/LOJ3158「NOI2019」序列 模拟费用流/贪心

现在你需要分别对两个序列各指定恰好KKK个下标，要求至少有LLL个下标在两个序列中
czyarl·2020-07-04 14:01

【Codeforces】Educational Codeforces Round 59/Round1107 D-G题解

称矩阵是kkk可行的当且仅当x=kx=kx=k时满足题中条件。若矩阵同时是a,ba,ba,b可行的，且gcd(a,b)=1gcd(a,b)=1gcd(a,b)=1，则
ccosi·2020-07-04 13:29

伪题解[Cnoi2019]最终幻想

题面异常简单，但令人难以动手：有一个NNN维超球,求使用KKK个N−1N-1N−1维超平面可以将这个NNN维超球划分成多少个NNN维块。
淘7的悟空·2020-07-04 13:32

第一类斯特林数

概念[nk]n\brackk[kn]表示将nnn个数的序列划分为kkk个圆排列的方案数。
CaptainHarryChen·2020-07-04 12:24

CQOI 2015 选数 题解

题目传送门题目大意：从[L,H][L,H][L,H]中选NNN个数，可以重复选，问有多少种选法可以使得这NNN个数的gcd⁡\gcdgcd为kkk。
Hypoc_·2020-07-04 10:58

2020.06.21日常总结

[Problem]\color{blue}{\texttt{[Problem]}}[Problem]给定两个数n,mn,mn,m，求一个最大的整数kkk，使得mkm^kmk是n!n!n!的因子。2
ZHUYINGYE_123456·2020-07-04 09:37

洛谷1036 选数（DFS)

已知nnn个整数x1,x2,…,xnx_1,x_2,…,x_nx1,x2,…,xn，以及111个整数kkk(k#include#include#include#includeusingnamespacestd
Whyckck·2020-07-04 09:31
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他