问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下，老师 ...
分类：
其他好文 时间：
2018-03-08 00:17:35
阅读次数：
157
思路： 只有兩種糖果，枚舉其中一種糖果的數量就可以得到一個可行解； 但總有一種糖果的數量是較少的，並且該數量小於sqrt(C)； 簡單證明： 1。若有任一糖果的質量大於sqrt(C)，則必定有一糖果的數量小於sqrt(C)； 2。若兩種糖果質量均小於sqrt(C)，則可能存在兩種糖果數量均大於sqr ...
分类：
其他好文 时间：
2018-03-08 00:16:48
阅读次数：
157
Dinner 时间限制：100 ms | 内存限制：65535 KB 难度：1 Dinner 时间限制：100 ms | 内存限制：65535 KB 难度：1 #include <iostream> using namespace std; int main(){ int n; string s[1 ...
分类：
其他好文 时间：
2018-03-07 21:50:34
阅读次数：
209
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 思路来自hzwer.. 设xi表示第i个人往左传递了xi个糖果。 (如果小于0表示旁边的人给他了糖果。 则ans=∑|xi| 最后所有人的糖果数都变成sum/n avg 则 a1 x1+x2 = avg a2 x2+x3= av ...
分类：
其他好文 时间：
2018-03-07 11:44:59
阅读次数：
174
Color the fence 时间限制：1000 ms | 内存限制：65535 KB 难度：2 Color the fence 时间限制：1000 ms | 内存限制：65535 KB 难度：2 Tom has fallen in love with Mary. Now Tom wants to ...
分类：
其他好文 时间：
2018-03-06 23:15:07
阅读次数：
185
+-字符串 时间限制：1000 ms | 内存限制：65535 KB 难度：1 +-字符串 时间限制：1000 ms | 内存限制：65535 KB 难度：1 #include <stdio.h> #define MAX 5000+30 char a[MAX],b[MAX]; int find(in ...
分类：
其他好文 时间：
2018-03-06 20:19:11
阅读次数：
172
#include <iostream>#include <cstring>#include <algorithm>using namespace std; const int INF=0x3f3f3f3f;int dp[10003][5][5];int a[10003];int main(){int ...
分类：
其他好文 时间：
2018-03-06 19:13:20
阅读次数：
950
Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgw ...
分类：
其他好文 时间：
2018-03-05 21:16:08
阅读次数：
132
题面： 传送门 思路： 一道实现起来细节比较恶心的题目 但是其实就是一个裸的树上带修改莫队 好像树上莫队也出不了什么结合题目，不像序列莫队天天结合AC自动机、后缀数组...... 莫队学习请戳这里：莫队 Code： ...
分类：
其他好文 时间：
2018-03-04 11:43:49
阅读次数：
175
题解：差分约束 怎么才可以卡掉Spfa与正反向建边的关系 在不T的情况下要多入队几次才能判出负环 出题人SangxinBingkuang ...
分类：
其他好文 时间：
2018-03-03 20:32:10
阅读次数：
168
