zoj2532:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1532题意:有n个发射点,m个中继站,然后发射点会发射一些信息给汇点0,这些信息可能会经过中继站,然后给出l条边,每一条都有一个信息容量,现在问你改变哪些边中的任意...
分类:
其他好文 时间:
2014-09-04 23:35:30
阅读次数:
307
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1315题目意思:Bill Hates 是公司的老总,她管辖着很多程序员,每个程序员都有各自的上头。现在为了庆祝2013年的到来,要向这些程序员发放新年奖金。不过要遵循一些...
分类:
其他好文 时间:
2014-09-04 23:31:50
阅读次数:
308
有时候像这种题,没有明显的思路,感觉像规律题。那么先暴力打表,再找规律就很快了。
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3798
先上我的暴力打表,这种肯定是TLE的,只用它发现规律就好了。
#include
#include
#include
#define INF 0x3f3f3f3f
#def...
分类:
其他好文 时间:
2014-09-03 22:48:57
阅读次数:
287
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1313题目意思:有 N 个人(编号依次为1~N)围成一个圆圈,要求求出最大的 K (1 ≤ K≤ N/2),表示从编号为1的人开始,将球传递给他后一个人数起的第K个人,第...
分类:
其他好文 时间:
2014-09-03 22:32:37
阅读次数:
269
题目相关: 3798相关链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5330 Alice和Bob玩数字游戏, 这次Alice和Bob玩的是绝对值游戏. (Alice和Bob以前只玩博弈类游戏, 现在开始玩数列了...
分类:
其他好文 时间:
2014-09-03 14:54:16
阅读次数:
224
题目相关: 3805相关链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5337 在二维的矩形上, 机器通过管道(pipe)连接(I型, L型),最终成为一个系统. 其规则大致提炼如下: 1). 编...
分类:
其他好文 时间:
2014-09-03 10:54:36
阅读次数:
243
zoj2332:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2332题意:这一道题的题意,我看了很久,也没有看明白,最终还是理解错了。题目的意思是有n*m种石头,有n种形状,m种颜色。一个人对于每一种形状有一定的容忍度,另...
分类:
其他好文 时间:
2014-09-02 22:42:25
阅读次数:
347
题目相关: 3804相关链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5336 宠物(minion)在N*M的矩形玩游戏, 0表示睡眠(sleep), 1表示清醒(awake), 每一轮按照一定的规则进行状态变迁...
分类:
其他好文 时间:
2014-09-02 21:11:25
阅读次数:
153
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2316题目意思:有 N 个 点,M 条 边。需要构造一个N * M 大小的矩阵A。对于 (i, j) 这个坐标点它表示,对编号为 i 这个点编号为 j 的 点与它相连...
分类:
其他好文 时间:
2014-09-02 19:26:25
阅读次数:
182
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4736
题意:有最多10000次操作,在一个初始为空的数列中添加或移除元素并保持数列有序,每次操作后,如果数列个数为奇数就输出中间值,如果为偶数就输出中间两个值得平均值。
思路:刚开始写了一发multiset模拟,看吴琦TLE了估计他也是multiset写的,就...
分类:
其他好文 时间:
2014-09-01 17:56:43
阅读次数:
226