Description 某幼儿园里，有5个小朋友编号为1，2，3，4，5，他们按自己的编号顺序围坐在一张圆桌旁。他们身上都有若干个糖果，现在他们做一个分糖果游戏。从1号小朋友开始，将他的糖果均分三份（如果有多余的，则他将多余的糖果吃掉），自己留一份，其余两份分给他的相邻的两个小朋友。接着2号、3号、 ...
分类：
其他好文 时间：
2017-12-14 23:52:27
阅读次数：
198
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=4665 题解： 容斥，dp令 v[i] 表示原来拥有i类糖果的人数。 (一个套路，首先把每个糖果看成互不相同的,(最后再来除以 v[i]!，把同种糖果看成相同的) )定义 dp[i][j]表示前... ...
分类：
其他好文 时间：
2017-12-14 03:40:17
阅读次数：
155
题目描述 由于第m个台阶上有好吃的薯条，所以薯片现在要爬一段m阶的楼梯. 薯片每步最多能爬k个阶梯，但是每到了第i个台阶，薯片身上的糖果都会掉落ai个，现在问你薯片至少得掉多少糖果才能得到薯条？ 输入 多组数据输入，每组数据第一行输入两个数字m(1<m<=1000),k(1<=k<m),接下来有m行 ...
分类：
其他好文 时间：
2017-12-11 19:56:46
阅读次数：
95
zb的生日 时间限制：3000 ms | 内存限制：65535 KB 难度：2 zb的生日 时间限制：3000 ms | 内存限制：65535 KB 难度：2 #include<stdio.h> #include<math.h> #include<limits.h> int n, total, mi ...
分类：
其他好文 时间：
2017-12-03 19:57:31
阅读次数：
186
题意：中文题； 思路：把k^2分解成首项为1，差的2的等差数列前n项和，然后对每天的糖果价格从小到大排序，依次+1，+3，+5。。。然后优先队列处理下； 代码： #include<iostream> #include<algorithm> #include<cstring> #include<cst ...
分类：
其他好文 时间：
2017-12-02 16:16:12
阅读次数：
190
http://www.lydsy.com/JudgeOnline/problem.php?id=3052 树上带修莫队棵题 写完了，吐了一口老血 ...
分类：
其他好文 时间：
2017-11-30 17:24:23
阅读次数：
208
题目链接：http://poj.org/problem?id=3159 题目大意：给n个人派糖果，给出m组数据，每组数据包含A，B，C三个数，意思是A的糖果数比B少的个数不多于C,即B的糖果数 - A的糖果数<=C 。 最后求n 比 1 最多多多少颗糖果。 解题思路：经典差分约束的题目，具体证明看这 ...
分类：
其他好文 时间：
2017-11-20 23:20:08
阅读次数：
194
NYOJ 119 士兵杀敌（三） RMQ ST [题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=119][e97c1030] 思路： ST在线 预处理O(nlogn) 查询O(1) 运行时间：828ms 代码： c++ include i ...
分类：
其他好文 时间：
2017-11-20 19:08:48
阅读次数：
154
P3817 小A的糖果 P3817 小A的糖果 P3817 小A的糖果 题目描述 小A有N个糖果盒，第i个盒中有a[i]颗糖果。 小A每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中加起来都只有x颗或以下的糖果，至少得吃掉几颗糖。 输入输出格式 输入格式： 第一行输入N和x。 第 ...
分类：
其他好文 时间：
2017-11-19 11:06:18
阅读次数：
92
This question is about implementing a basic elimination algorithm for Candy Crush. Given a 2D integer array board representing the grid of candy, diff ...
分类：
其他好文 时间：
2017-11-19 01:47:58
阅读次数：
368
