UVA 1566 - John
题目链接
题意：给定n堆糖果，每次取一堆任意个数，取到最后一个的输
思路：anti-Nim，推导出来就是如果全为1，判断1的奇偶，如果不为1，就和Nim问题是一样的，判断异或和
代码：
#include
#include
int t, n;
bool solve() {
scanf("%d", &n);
int ...
分类：
其他好文 时间：
2014-08-06 14:54:51
阅读次数：
394
题意：有两个箱子，每个箱子里面都有n个糖果,每次LazyChild会选一个箱子，并吃掉一个糖果，如果里面没有糖果，则去另一个箱子去吃LazyChild 选第一个箱子的概率为 p，选择第二个箱子的概率为q=1-p求：当LazyChild选择一个箱子时，里面没有糖果了，另一个箱子里糖果数量的期望因为要使...
分类：
其他好文 时间：
2014-08-01 15:26:41
阅读次数：
156
jerky 牛肉干dried beef slices 牛肉片dried pork slices 猪肉片confection 糖果glace fruit 蜜饯marmalade 果酱dried persimmon 柿饼candied melon 冬瓜糖red jujube 红枣black date 黑...
分类：
其他好文 时间：
2014-07-31 19:58:37
阅读次数：
325
分糖果
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 18 Accepted Submission(s) : 3
Font: Times New Roman | Verdana | Georgia
Font Size: ← →...
分类：
其他好文 时间：
2014-07-31 13:23:36
阅读次数：
199
吃糖果Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 22859Accepted Submission(s): 6526Problem Descri...
分类：
其他好文 时间：
2014-07-23 12:58:16
阅读次数：
229
题目大意：在一个N * M的格子中，放有一些糖，这些糖有的会损害健康，有的对健康有益。有损害的被记为负数，有益的会记为正数。另外，对于每一个糖而言，他都比左边的糖和上面的糖更健康。 现在我要在在N*M这个矩阵中找到一个子矩阵，使得所有糖的有益值加起来最大。 题目已经是简化了的。糖果按照左上最小，右下...
分类：
其他好文 时间：
2014-07-21 11:13:08
阅读次数：
204
这里要注意的就是：先给糖果，然后如果有人糖果数为奇数，就加1 ，然后再判断是不是相等...
分类：
其他好文 时间：
2014-07-21 09:31:25
阅读次数：
221
题目要求比其高的邻居要比本身的奖励多，那么最少也要多一个，所有我们可以找到所有的凹点，凹点如下三种情形。
找到所有的凹点后，我们就可以从凹点处开始向左右两个方向依次查找递增序列，其中每个高的都要比相邻的矮的多一个，比如1,2,5,4.我们找到凹点为1 和4，那么从1开始向左没有其他点，我们向右，依次得到2 比1高，2的糖果应该是1的基础上加1，为2， 5比2高，5的糖果是在2的基础上加1...
分类：
编程语言 时间：
2014-07-18 23:14:20
阅读次数：
373
11237 - Halloween treats
题目链接
题意：有c个小伙伴，n个房子(c ai个糖果，要求选一些房子，使得得到的糖果能平均分给小伙伴，输出方案
思路：c
代码：
#include
#include
const int N = 100005;
int c, n, a[N], sum[N], vis[N];
void solve() {
...
分类：
其他好文 时间：
2014-07-10 23:46:23
阅读次数：
256
题目链接：uva 11237
- Halloween treats
题目大意：有c个小孩要到邻居家去要糖果，有n户邻居，每户邻居只会提供固定数量的糖果，熊孩子们为了不发生冲突，决定将取来的糖果平均分配，问说取那几家邻居的糖果可以做到平均分配，注意n ≥ c。
解题思路：抽屉原理，求出序列的前缀和，有n个，将前缀和对c取模后，根据剩余系定理肯定是在0~c-1之间的，如果是0那么答案就...
分类：
其他好文 时间：
2014-07-10 20:46:08
阅读次数：
218
