题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5355
题面：
Cake
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1632 Accepted Submi...
分类：
其他好文 时间：
2015-08-08 16:39:00
阅读次数：
126
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5348题目大意：给出一幅无向图，问是否存在一种方案，使得给每条边赋予方向后，每个点的入度与出度之差小于等于1。如不存在，输出-1；存在，则按边的输入顺序输出方向。比如：若给出第 m 条边为 u,v，则在对...
分类：
其他好文 时间：
2015-08-08 13:23:45
阅读次数：
94
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5358
题意：
分析：首先要知道[log2(x)]+1代表x的位数,而且根据题意不会超过35,那么枚举位数i:1~35。对于每一位i找到区间[x,y],使得S(x,y)的二进制表示的位数等于i,此时的贡献为i*(x+y)。那么对于每一个i,怎么找出所有符合条件的区间[x,y]?1~n枚举起点x,那么y会...
分类：
其他好文 时间：
2015-08-08 00:00:31
阅读次数：
323
欢迎点此观看>_<题外话这个暑假以前就决定要把这次多校的所有题全补了，中间断断续续，总算把第一场的题补全了，鄙视一下颓废的自己。。。hdu 5288(1001) OO’s SequenceSolution水题，定义两个数组L[i],R[i]L[i], R[i]示第i个数左侧和右侧最接近它且值是a[i]因子的数字的位置，统计贡献即可。由于a[i]范围很小，因子数很小，暴力统计更新l,r即可。Codeh...
分类：
其他好文 时间：
2015-08-08 00:00:20
阅读次数：
702
多校的题，摆明了数学题，但是没想出来，蠢爆了，之前算了半天的s[i][j]的和，其实是积。其实比赛的时候我连log(s[i][j])+1是s[i][j]的位数都没看出来，说出来都丢人。知道了这个之后，就枚举二进制数的每一位，因为元素都是非负数，所以sum数组是非降的，这里用到了尺取法，之前也是听说过...
分类：
其他好文 时间：
2015-08-07 23:49:23
阅读次数：
161
hdu5338 ZZX and Permutations非原创，来自多校题解不是自己写的，惭愧ing……留着以后自己参考……lower_bound {1,2,4,5} 询问 2，返回的是 2 ,询问3 返回的是 4 是大于等于元素的值upper_bound {1,2,4,5} 询问2，返回4，询问3...
分类：
其他好文 时间：
2015-08-07 22:17:05
阅读次数：
180
被多校虐的不要不要的，不过集训也过去一（大）半了吧。这道题前几天写了一下，感觉好麻烦就暂时没写了。今天又拿起来看一下，除了写错一个变量名导致WA了一发外，算是1Y吧，还是感觉很爽的。下面是我的代码。后来又看了别人的题解，有的是暴力枚举每一个点做的，比我的要好理解，不过我的时间复杂度肯定要低。还有一个...
分类：
其他好文 时间：
2015-08-07 22:16:11
阅读次数：
203
题目链接：点击打开链接
题目大意：有n个人围城一个环，每一个人手里都有一些糖果，第i个人有ai块。
现在有三种操作：
第i个人给第i+1个人一块。如果i有
第i+1个人给第i个人一块。如果i+1有
什么都不做。
第i个人和第i+1个人之间，可以选择一种操作并执行，问最终能不能让所有人手里的糖相等。
当n = 1 时，永远是YES
当n = 2 时，注意1和2之间只能有一种操作，不存...
分类：
其他好文 时间：
2015-08-07 20:15:37
阅读次数：
104
http://acm.hdu.edu.cn/showproblem.php?pid=5353
Problem Description
There are n soda
sitting around a round table. soda are numbered from 1 to n and i-th
soda is adjacent to (i+1)-th
...
分类：
其他好文 时间：
2015-08-07 20:11:32
阅读次数：
125
