http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3194

   很多朋友所谓的水题，但是我却足足做了一天多的时间。sigh...

题意：给定n对(xi,yi)，xi与xj可互换，yi与yj可互换。试求这些点构成的梯形的总面积最大值为多少。
sample input： 1 1; 2 2; 3 3. 这样产生的面积结果为4。但是如果这样配对:1 1; 2 3; 3 2. 这样的面积为4.5。

都大三下学期了，课还这么多，真有点受不了，刚还通了个宵。
看看自己现在基本的事情都定下来了，5年之后去工作。
通宵给大一小弟弟准备今晚要讨论的题目，让我怀念去年做acm的岁月。去年成绩很差，自己表现也不满意。在寒假卖给英语后，现在想重新开始做acm。希望不要被大家鄙视。
吃个饭，上课去~~~

http://onchf.spaces.live.com/blog/cns!C1747339B0D46E11!244.entry
绝对的转载，:-)

http://acm.pku.edu.cn/JudgeOnline/problem?id=3607

惨啊，照这解题报告写的，然后就开始了漫长的TLE。。
关于怎么计算c(n,m)%K。 最naive的版本是分解每一个数，然后再连乘。TLE
后来nku angel 牛告诉我一个勒让德定理可以快速地分解，能很快地分解 n！。
可惜还是TLE =.=

后来突然想到 n的范围才1000， 干脆先把所有的c(n,m)用 c(n-1,m-1) + c(n-1,m

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=2717

前天zjumonthly的题目，各种方法都试了，就是tle。。。
最新的一个版本是先找了一个负环的比值做下界。可还是tle =、=
贴下代码，大牛给个思路吧 Orz 太感谢了

#include <iostream>
using namespace std;

const int maxn = 305, maxm = 2015, qsize=maxn;
const int INFI = 0x3fffffff;
const double eps = 1e

昨晚去看5l2 大牛的博客，见一道可以直接贴模板的题，于是乎，赶快找到模板贴上pku。 系统很迅速地返回了
TLE 。 觉得不可思议，但很快就发现了很久前敲的模板里面一个愚蠢至极的 while 循环。 改了再交，可惜pku在这时已经当掉了.. 08年11月2日凌晨1点过.

今天更挫，组队做neerc 2005. 上来觉得feel good不可做，在队友提醒下，发现是原来水分较大。1AC。然后我就发现了Joseph’s Problem。 以为很水，随便推了推就抢过键盘来一阵乱敲，过sample，很兴奋。但是很快系统就给了一个TLE。 改，交， TLE。 绝对很奇怪，

http://acm.pku.edu.cn/JudgeOnline/problem?id=3691

照着75年论文的伪代码敲的代码。不过发现网上大牛的代码比这个精简好多，可惜我不懂.. =.=
还是论文的伪代码好懂一点，虽然写起来很麻烦...

摘自 woodfish 大牛的讲解。

http://acm.pku.edu.cn/JudgeOnline/problem?id=3687

   最近什么都不会做。这道做过的题都不会做了。
   这个题的输出答案肯定是一个拓扑序列，关键要满足题目要求说的“尽量使label小的重量小”这个条件。然后就开始YY了，怎样修改拓扑序列才使得产生这样一个特殊的拓扑序列呢。。第一次YY失败，参考discuss，存反图再YY。 再强大的priority_queue的帮助下终于AC.

像火鸡大牛说的一样：

下面是解题报告，我实在不懂。大牛帮忙 Orz

1006:
暴力算法：枚举每条边，然后对每个点求一次单源最短路，由于题目中的边的权值都是1，因此可以用bfs来求得每个点的单源最短路。复杂度是O(M*N*M)。由于M*N*M=3000*100*3000=9*10^8,
因此只能通过数据规模较小的测试数据。
标程算法：仍然使用上面的思路，但要作一些预处理。对每个顶点u求一次单源最短路，把求得的结果称作u的最短路径树。若被破坏的公路不在该最短路径树上，则从u出发的所有最短路径的总和就是u到该树上的所有顶点的路径的总和，这里可以作O(M)的

http://202.120.80.191/problem.php?problemid=2362

比赛的时候一直没有想明白，看过的大牛( javaman, sunny_fable 都是0.2* K的代码， Orz ).
后来我班长( 很猛很猛的大牛 Orz )到107来，给她看了看题目，她三下五除二就推了个公式。 n>4 的时候输出n.. 佩服啊。
她给我讲了做法后，我才发现原来我把题目理解错了。我以为如果有2个第一名的话，接下来的第三个人是第二名，而根据下面加粗的那句话，应该是第三名. =_=!!!!

http://acm.zju.edu.cn/show_problem.php?pid=2536

哎，贪心啊贪心。谢谢火鸡大牛提醒。。
练习赛的时候，我怎么没有继续往下想一丁点呢。。而且2539的最小割，我竟然想成最小费用。。还是太弱太弱啊。。。囧....

很挫的代码：
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int maxn = 50;
int n, k;
int a[maxn];
void solv

http://acm.pku.edu.cn/JudgeOnline/problem?id=2668

这道题目那么多人过了，应该不难，可是练习的时候我写了1个小时也过不了队友的全部数据. =_=
信心全无...睡不着，起来重新简化了一下程序的结构，1Wa。 换成int64 AC..
好弱啊，这道题，加起来写了2个小时. 不知道正式比赛遇到这种题目怎么办..

贴下很挫的代码》
#include <cstdio>
#include <cstring>
#include <cmath>

typed

http://acm.zju.edu.cn/show_problem.php?pid=3031

这是火鸡大牛YY的一道"水题"(牛人定的..) ^_^
具体的分析要看这里火鸡大牛的解题报告. http://user.qzone.qq.com/165033085/blog
我理解的是通过利用相邻状态间的重复性来使 O(N*C) 降成 O(N).

火鸡大牛打代码很飘逸简短。我的很挫，^_^

#include <cstdio>
#include

http://acm.pku.edu.cn/JudgeOnline/problem?id=1831
这道题目的确拖了我好久。多谢昨天小玉兔的帮忙，才算把这题搞定.
证明一个结论：
lemma ： 如果 [s1-s2] 是有解(可以分解)的，且 2*s1+9<=s2, 那么 [s2+1, 2*s2+2 ] 也是有解的。
证明：    设 s2+1<=x<=2*s2+2. 那么按照 p/2+1/2的构造法, (x-2)/2 为[s1+4, s2] , 说明所有的x有解。

推论：如果[s1-s2]是有解的，且 2*s1+9<=s2， 那么[s1 - +O

http://acm.pku.edu.cn/JudgeOnline/problem?id=3604

题意是给定一个N，求N的所有约数的约数个数的立方之和。有点拗口，:-)。
比如说 N =4， 约数为 1, 2, 4.。 1，2，4 的约数个数分别为 1, 2, 3. 所以答案为 1^3+2^3+3^3 = 36.

先看下面这3个东东，这道题就可以做了。
1、一个数x 的素因数分解为 PI( pi^ki ) . 那么x的约数个数为 PI( 1+ki ).
2、sigma( 1^3+2^3+....+ n^3 ) = ( (n+1)*n/2 )^2.
3、设f(x) 为