问题 G: Boxes and Candies 题目描述 There are N boxes arranged in a row. Initially, the i-th box from the left contains ai candies.Snuke can perform the foll ...
分类：
其他好文 时间：
2018-05-27 14:47:12
阅读次数：
149
标签 ： DP 题目链接 http://codeforces.com/contest/985/problem/E 题意 把$n$个数分成多组,使得每组包含至少$k$个元素,且每组中的任意两个元素之差不超过$d$ 分析 + 很巧妙的DP + 我们使用 来表示（如果不存在i+1~n个元素的时候）前i个能 ...
分类：
其他好文 时间：
2018-05-26 13:25:17
阅读次数：
156
题目链接:E. Pencils and Boxes 题意：N 个数，要求分成任意堆，要求每一堆只要有K个，同一堆中任意数之间差值不能超过d; 题解：用树状数组。排一下序然后从后面开始找，以当前数为最小值看能否成堆，要成堆的话要求i+k,到第一个大于a[i]+d的位置之间有能够成堆的位置。（这里判断的 ...
分类：
编程语言 时间：
2018-05-23 23:41:47
阅读次数：
358
题意:n个数 把他们放进一些盒子里 每个盒子最少放k个数 且最小和最大的差不能大于d 题解:显然排个序 对于当前点 存一下前面有哪些节点可以当作结尾 那么就可以枚举这些点的下一个点作为起点能否和当前点组成合法区间 找到的第一个大小不超过d的点显然是最优的 这样会使区间尽可能大于k 如果找到了这个点就 ...
分类：
其他好文 时间：
2018-05-23 10:26:44
阅读次数：
237
Pencils and Boxes 题意： n支铅笔，每只笔有一个颜色值， 无限个盒子， 如果一个盒子里面放笔的话， 就至少需要k支笔装在一起，并且一个盒子里面的笔的颜色值只差 不能大于 d。如果满足条件就输出YES，不满足就输出NO 题解： 对于这一条直线来说， B,C的长度为K+1， && va ...
分类：
其他好文 时间：
2018-05-23 02:27:32
阅读次数：
271
E - Pencils and Boxes 思路： dp 先排个序，放进一个袋子里的显然是一段区间 定义状态：pos[i]表示小于等于i的可以作为（放进一个袋子里的）一段区间起点的离i最近的位置 显然，初始状态：pos[i] = 1,1 <= i <= k 状态转移： pos[i+1] = i+1 ...
分类：
其他好文 时间：
2018-05-23 02:03:24
阅读次数：
190
可以证明的是，总是存在一种最优策略使得每个组内的权值都是连续的。 所以排完序一遍 two pointers就好啦。 Discription Mishka received a gift of multicolored pencils for his birthday! Unfortunately h ...
分类：
其他好文 时间：
2018-05-22 14:53:02
阅读次数：
356
题意： 把一个数组分成若干组，保证每组的size >= k并且一组中任意两个数字的差的绝对值 <= d，问存不存在这样的分法。 思路： 线性dp。 用dp[i]表示前i个数是否有分法。 设j为满足a[i] - a[j] <= d的最小的a[j]的下标，那么dp[i]就可以从dp[j-1] ~ dp[ ...
分类：
其他好文 时间：
2018-05-22 13:03:57
阅读次数：
202
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2104 题目大意：n个人围成一圈玩藏手绢，每个人背后都有box，也就是n个boxes，Haha喜欢从头开始，每隔m-1个人来找，问Haha能否把所有的箱子全部找一遍，找得出则输出YES，找不出则输出POO ...
分类：
其他好文 时间：
2018-05-16 13:06:55
阅读次数：
127
