最短路。 CODE: /* AUTHOR: Su Jiao DATE: 2010-8-24 DESCRIPTI …
作者存档:boleyn.su
SGU102[Coprimes]
求最大公约数。 CODE: /* AUTHOR: Su Jiao DATE: 2010-8-24 DESCRI …
SGU101[Domino]
欧拉路。 CODE: /* AUTHOR: Su Jiao DATE: 2010-8-24 DESCRIPTI …
SGU100[A+B]
经典题目。 CODE: /* AUTHOR: Su Jiao DATE: 2010-8-24 DESCRIPT …
POJ3709[K-Anonymous Sequence]
动态规划,斜率优化,具体见这里。 CODE: /* AUTHOR: Su Jiao DATE: 2 …
平均要取多少个(0,1)中的随机数才能让和超过1
更新:答案有误,因为答案只证明了当\(n \to \inf\)时,从\(1/n, 2/n, \dots, (n …
NOI了[2010年7月29日]
后天就要启程去山东参加NOI了,感觉时间真的过的好快。从高一到现在,学信息学竞赛不知不觉已经两年了。从开始自以 …
SDOI2008[郁闷的小J]
数据结构类题目,赤裸裸的平衡树。 然后我自己写了一个随机函数,经过我自己的测试,用这个函数连续输出10^6个数 …
SDOI2008[Sandy的卡片]
赤裸裸的后缀数组。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-27 DESC …
SDOI2009[学校食堂]
状态压缩DP。 f[i][STATE][BEFORE]表示i以前的都已经吃到饭了,然后STATE用二进制压缩表 …