数学题。扩展欧几里得解模同余方程。 CODE: /* AUTHOR: Su Jiao DATE: 2010-8 …
分类存档：信息学
SGU105[Div 3]
数学题。一个数能被3整除，当且仅当它的各位数的和能被3整除。 CODE: /* AUTHOR: Su Jiao …
SGU104[Little shop of flowers]
动态规划经典题目，据说是IOI上出现的首个动态规划题目。 CODE: /* AUTHOR: Su Jiao D …
SGU103[Traffic Lights]
最短路。 CODE: /* AUTHOR: Su Jiao DATE: 2010-8-24 DESCRIPTI …
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 …
SDOI2008[郁闷的小J]
数据结构类题目，赤裸裸的平衡树。 然后我自己写了一个随机函数，经过我自己的测试，用这个函数连续输出10^6个数 …
SDOI2008[Sandy的卡片]
赤裸裸的后缀数组。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-27 DESC …