摘要： 题目来源： http://acm.pku.edu.cn/JudgeOnline/problem?id=2777 参考程序：http://www.cnblogs.com/saintqdd/archive/2007/11/04/948622.html 第一次学习线段树算法。 题目给出改变颜色和查询操作，对于这个用线段树做比较好。由于颜色比较少，可以用二进制来表示颜色。即每中颜色所占用的数位不一样。... 阅读全文

摘要： 题目来源： http://acm.pku.edu.cn/JudgeOnline/problem?id=3262 首先这是一个贪心算法。证明我就不会了。大概解释一下解题思路 对于2个cow，肯定要有一个赶回去的先后顺序。为了使损失最小化，我们比较d1,t1,d2,t2。 如果d1*t2>d2*t1，即让奶牛1等待是不合理的，因为这样会损坏花更严重些。所以奶牛1要比奶牛2先回。 这样一个排序，就可... 阅读全文

摘要： 题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1087 终于做到一个最大流的题目了，虽然我的图论是很水的（其实什么都比较水）。这个题目读懂之后，假设每个电器消耗的电能都是单位电能。这样就问题就转化成求插座组成的网络最大可以消耗掉的电能了。假设原始插座都连接至一个能量提供点，电器都连结至一个能量消耗点。这样就转化成简单的求网络最大流的问题。 ... 阅读全文

摘要： 题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=2155 这道题目是LTC大牛出的，小小拜一下。 题目大意是： 一个N*N的棋盘，棋盘的每个格子有两种状态0，1 对这个棋盘有两种操作： 1： 改变棋盘上一个矩形 内所有格子的的状态（0 to 1, 1 to 0）。 2： 查询棋盘上某一格子的状态。 棋盘的大小最多是 1000X1... 阅读全文

摘要： Jury Compromise Time Limit:1000MS Memory Limit:10000K Total Submit:971 Accepted:242 Special Judged Description In Frobnia, a far-away country, the verdicts in court trials are determined by a jury c... 阅读全文

摘要： Stacking Boxes Background Some concepts in Mathematics and Computer Science are simple in one or two dimensions but become more complex when extended t... 阅读全文