![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Kick Start
zjj1149
这个作者很懒,什么都没留下…
展开
-
Kick Start 19G Shifts
链接题目大意:有甲乙两人工作,工作分为N个班次shift(编号0到N-1。每个班次至少有一个人要工作,对于班次i,如果甲工作,他能获得Ai的幸福点;如果乙工作,Bi。求有多少种班次分配方案使得两人幸福点都>=H。0 ≤ H ≤ 109.0 ≤ Ai ≤ 109.0 ≤ Bi ≤ 109.1 ≤ N ≤ 20解法1如果枚举每一种方案,每个班次可以分为甲,乙,甲乙三种情况,复杂...原创 2019-10-23 10:56:58 · 262 阅读 · 0 评论 -
Kick Start 19G Book Reading
链接题目大意:一本书有N页,编号1到N,其中有M页破损,编号分别为P_1, P_2, … P_M等。有Q个人要读这本书,人i只读编号是R_i倍数且不破损的页。求每人读的页数的总和。1 ≤ M ≤ N ≤ 105.1 ≤ Q ≤ 105.1 ≤ T ≤ 100.1 ≤ P1 < P2 < … < PM ≤ N.1 ≤ Ri ≤ N, for all i.解法1首...原创 2019-10-23 10:54:02 · 241 阅读 · 0 评论 -
KickStart 19G The Equation
19G The Equation题目大意:有N个非负数A1 A2… AN,要找到最大的k使得f(k)=∑i=1NAi xor k≤Mf(k) = \sum_{i=1}^{N}A_i\space xor\space k \le Mf(k)=i=1∑NAi xor k≤M1 ≤ N ≤ 1000.0 ≤ M ≤ 1015.0 ≤ Ai ≤ 1...原创 2019-10-23 10:51:59 · 140 阅读 · 0 评论 -
Kick Start 2019 F Flattening
链接Flattening题目大意:一个长N的正整数数组A,2 ≤ N ≤ 100,第1个元素A[0],以此类推。设它的F值为相邻两个数不相等的对数,即使得A[i]≠A[i+1],且0 ≤ i < N-1的编号i的个数。现在可以修改各个元素为任意值,求最少的修改个数,使得F值≤K,0 ≤ K ≤ N。求区间的最优值,考虑使用dp。对于任意修改的方案,设连续的被修改的元素组成一个块,可以把它...原创 2019-10-16 15:30:01 · 318 阅读 · 0 评论 -
Kick Start 2019 F Teach Me
文章目录Approach 1Approach 2链接Teach Me题目大意:N个员工,编号1到N,2 ≤ N ≤ 5 × 10^4. S项技能,编号1到S, 1 ≤ S ≤ 1000。员工i有技能集skills[i],1 ≤ 个数 ≤ 5。如果员工i有一项技能是员工j所没有的,那i可以教j。求有多少个有序对(i, j)使得i可以教j。Approach 1固定i,看员工i能教多少人,然后都...原创 2019-10-16 10:15:17 · 112 阅读 · 0 评论 -
Kick Start 19 F spectating villages
目录Kick Start 19 F spectating villagesApproach 1Approach 2Kick Start 19 F spectating villages链接:Google Kick Start 2019 Round F 3题目大意:一个有V个结点的树,结点编号为1到V,每个结点i有一个beauty值,B[i]。如果在结点u放一个lighthouse灯塔,会使得...原创 2019-10-15 23:16:59 · 457 阅读 · 0 评论