http://codeforces.com/problemset/problem/400/C题意：给你一个n*m的矩阵，然后在矩阵中有p个糖果，给你每个糖果的初始位置，然后经过x次顺时针反转，y次旋转，z次逆时针反转，问最后每个糖果的位置。思路：推出顺时针反转、旋转、逆时针反转的坐标的变化即可。 1...
分类：
其他好文 时间：
2015-02-01 20:26:55
阅读次数：
139
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3052题解：700T刷道有分量的题。。。 其实不加修改操作和苹果树是一样的。加上之后我们可以对每个询问加上一维时间，然后balabala。 为什么块要取n^2/3？ VFleaK...
分类：
其他好文 时间：
2015-01-31 14:25:26
阅读次数：
210
题目链接：
1105
一共两种操作 放入和取出（MAX）的
最多有10W次操作 ，暴力肯定会超时。
我们可以将盒子理解为一个大顶堆，即父节点大于左右子节点。
1.每次放入糖果时往上维护堆
2.取出时模仿堆排序的算法 将根节点(max)输出并与最后一个节点交换 再维护堆
代码：
#inclu...
分类：
其他好文 时间：
2015-01-27 11:20:47
阅读次数：
159
树分块 老早（大约一个月以前？）就听说这道神题了……orz rausen 一直拖到现在才做……发现还是不会呢= = 只好也去Orz了Hzwer和zky http://hzwer.com/5250.html http://blog.csdn.net/iamzky/article/details...
分类：
其他好文 时间：
2015-01-27 00:13:28
阅读次数：
298
DescriptionHOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。Input第一行...
分类：
其他好文 时间：
2015-01-25 01:23:22
阅读次数：
188
G -GTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionHOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖...
分类：
其他好文 时间：
2015-01-24 19:58:36
阅读次数：
144
题目链接： http://poj.org/searchproblem题目大意： 飞天鼠是班长，一天班主任买了一大包糖果，要飞天鼠分发给大家，班里面有n个人，但是学生A认为学生B比自己多的糖果数目不应该大于c，如果不满足自己的条件，学生A就会向老师告状，在这个班级里面泰迪熊的编号是1，班长的编号是.....
分类：
其他好文 时间：
2015-01-22 14:44:40
阅读次数：
165
题目链接： http://poj.org/searchproblem题目大意： 飞天鼠是班长，一天班主任买了一大包糖果，要飞天鼠分发给大家，班里面有n个人，但是学生A认为学生B比自己多的糖果数目不应该大于c，如果不满足自己的条件，学生A就会向老师告状，在这个班级里面泰迪熊的编号是1，班长的编号是.....
分类：
其他好文 时间：
2015-01-22 12:36:03
阅读次数：
196
http://poj.org/problem?id=3159题意：一个班有n个人 每人分到若干糖果 且u的糖果数不能比v少w个 求第1个人与第n个人最大数量差照着模板spfa+queue果断tle了之后照着题解说的把queue改成stack就过了 但是还不明白为什么会快而且如果用数组直接模拟会比st...
分类：
其他好文 时间：
2015-01-20 17:29:54
阅读次数：
153
原题地址遍历所有小孩的分数1. 若小孩的分数递增，分给小孩的糖果依次+12. 若小孩的分数递减，分给小孩的糖果依次-13. 若小孩的分数相等，分给小孩的糖果设为1当递减序列结束时，如果少分了糖果，就补上，如果多分了糖果，就减掉究竟补多少或减多少，这很容易计算，不啰嗦了。时间复杂度：O(n)代码： 1...
分类：
其他好文 时间：
2015-01-20 15:20:03
阅读次数：
134
