Problem Description有N个袋子放成一排，每个袋子里有一定数量的糖果，lzs会随机选择连续的几个袋子，然后拿走这些袋子中包含最多糖果的袋子。现问你，在选择x个袋子的情况下，lzs最坏情况下，也就是最少会拿到多少个糖果？对于x取值为1到n都分别输出答案。
Input第一行一个整数T，表示有T组数据。每组数据先输入一行一个整数N(1<=N<=100000)，表示袋子数，接下来一行输入N...
分类：
其他好文 时间：
2015-04-24 09:18:00
阅读次数：
170
http://lx.lanqiao.org/problem.page?gpid=T124历届试题 分糖果 时间限制：1.0s 内存限制：256.0MB问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮...
分类：
其他好文 时间：
2015-04-23 17:04:11
阅读次数：
186
差分约束题。。学了一下差分约束，我觉得还是挺简单的，考虑f[u]-f[v]，发现和最短路的松弛操作神似，最短路跑完之后对于一条边（v,u），显然有d[u]，不就是上面差分约束的式子吗。。那就转化成最短(长)路做咯，以最短路为例了，对于每个f[u]-f[v]，连一条v到u权值为c的边，然后跑最短路，如果有负环那就说明无解，没有的话跑完之后各点的d值就是解。。
对于本题，d[a]==d[b]，有 d...
分类：
其他好文 时间：
2015-04-20 09:33:57
阅读次数：
143
题目描述：名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1天就吃掉它，共有1种方案；如果N=2，则名名可以第...
分类：
其他好文 时间：
2015-04-16 08:59:19
阅读次数：
143
思路题/神奇的转化…… orz hzwer 或许这个思路可以从单行而非环形的递推中找到？（单行的时候，从左往右直接递推即可…… 感觉好神奇>_ X2=ave-A1+X1 = X1-C1(假设C1=A1-ave，下面类似）对于第2个小朋友，A2-X2+X3=ave -> X3=ave-A2+X2...
分类：
其他好文 时间：
2015-04-15 22:45:41
阅读次数：
117
D-娜娜梦游仙境系列——村民的怪癖Time Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description娜娜费劲九牛二虎之力终于把糖果吃完了(说好的吃不完...
分类：
其他好文 时间：
2015-04-15 21:19:39
阅读次数：
145
C-娜娜梦游仙境系列——吃不完的糖果Time Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description娜娜好不容易才在你的帮助下"跳"过了这个湖，果然...
分类：
其他好文 时间：
2015-04-15 20:58:07
阅读次数：
167
D-娜娜梦游仙境系列——村民的怪癖Time Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)Problem Description娜娜费劲九牛二虎之力终于把糖果吃完了(说好的吃不完呢？骗人，口亨~)，于是...
分类：
其他好文 时间：
2015-04-15 19:28:17
阅读次数：
145
C-娜娜梦游仙境系列——吃不完的糖果Time Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)Problem Description娜娜好不容易才在你的帮助下"跳"过了这个湖，果然车到山前必有路，大战之后...
分类：
其他好文 时间：
2015-04-15 18:35:21
阅读次数：
118
#include#include#include#includeusing namespace std;#define N 100001typedef long long ll;int v[NQ[i].t;--j) { if(vis[CH[j].x]) ...
分类：
其他好文 时间：
2015-04-15 16:23:48
阅读次数：
614
