题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=654
AC一百道水题，不如AC一道难题来的舒服！
题意：一个n*m地图，*代表草地，#代表墙，o代表空地，要再图中的o处放机器人，机器人可以攻击（上下左右）4个方向，攻击范围无限长，而且机器人不能相互攻击，草地不能放置机器人，且机器人的攻击可以穿...
分类：
其他好文 时间：
2014-08-17 17:07:12
阅读次数：
167
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=610先用线段树维护区间颜色的覆盖，然后在把区间的颜色映射到数组，再从数组统计颜色。 1 #include 2 #include 3 #include 4 #defin...
分类：
其他好文 时间：
2014-08-15 22:27:51
阅读次数：
249
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1314
题意：某恐怖组织要建立一个核反应堆，他们需要设计一个冷却系统，n个点由m个管子连接，为使液体循环流动，每个节点的总流入量需要等于总流出量，现告诉你每根管子的最小流量及最大流量及它们连接的两点（有向），问是否存在可行流，如存在，输出每个管子的流量。
有上下...
分类：
其他好文 时间：
2014-08-15 01:30:16
阅读次数：
306
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.
Your task is counting the segments of different colors you can see at last.
...
分类：
其他好文 时间：
2014-08-14 10:47:38
阅读次数：
222
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=10AreaTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeJerry, a middle school.....
分类：
其他好文 时间：
2014-08-10 21:17:00
阅读次数：
404
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1107Quoit DesignTime Limit:5 Seconds Memory Limit:32768 KBHave you ever played quoit in a p...
分类：
其他好文 时间：
2014-08-09 18:30:28
阅读次数：
323
~~~~
两个题目大致类似，NYOJ上面那道题就是小白上的矩形嵌套啦。
都是先对长宽进行排序，然后逐层更新最大值（边更新边记录）。
好了，不说了。
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1093
http://acm.nyist.net/JudgeOnline/problem.php?p...
分类：
其他好文 时间：
2014-08-08 16:13:36
阅读次数：
193
Gnome Tetravex
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=8
题意：有N*N个方格，每个方格分为上下左右四个部分，每个部分填数字。现在要求重排方块，使得每两个有边相连的方块对应的数字相同。
思路：就是一个简单的搜索，我想了个剪枝，将上下左右四个方向上每个数字对应的是哪几个方块记录下...
分类：
其他好文 时间：
2014-08-07 23:14:05
阅读次数：
307
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5235这道题需要构造矩阵：F(X)=F(X-1)+F(X-2)*A(X)转化为F(X)*A(X+2)+F(X+1)=F(X+2)，然后在构造矩阵{1, A[x]} {F(x+1)}...
分类：
其他好文 时间：
2014-08-07 12:44:10
阅读次数：
229
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4439题意：n个点的有向无环图，边有长度，从一个点到另一点消耗背包重量与边长的乘积。每个点卖物品，价值v，重量w，数量无限，给定起点，和背包容量，可以在任意点停止，问最大化所获得价...
分类：
其他好文 时间：
2014-08-06 22:31:32
阅读次数：
290
