先离线处理出在[0,10^9)内中所有平方末尾数为987654321的数，然后显然应该写成下面那样。 CODE …
标签存档：网易博客归档
SGU106[The equation]
数学题。扩展欧几里得解模同余方程。 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 …
平均要取多少个(0,1)中的随机数才能让和超过1
更新：答案有误，因为答案只证明了当\(n \to \inf\)时，从\(1/n, 2/n, \dots, (n …