水题，O(n^3)过了。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao …
分类存档：信息学
URAL1051[Simple game on a grid]
看了题解做的，不好讲。主要思路就是逐步降低问题规模，一直降到m,n都很小，和3有关系。然后就得到了下面的程序。 …
URAL1050[Preparing an article]
无语的水题，我又写了很长的代码，而WSC的好短哦。 字符串处理，首先分段，然后如果有偶数个双引号，则单的变&# …
URAL1049[Brave balloonists]
水题，将十个数的乘积分解成a1^n1*a2^n2*…*ak^nk的形式（当然不要先乘再分解）。然后 …
URAL1048[Superlong sums]
水水的高精加法，然后让我明白了，库的确效率低。我起初用std::stack（因为要倒序输出），结果TLE，无语 …
URAL1047[Simple calculations]
数学题，设a[1]=x，然后由题意得递推式a[i]=(a[i-1]+c[i-1])*2-a[i-2]，然后将a …
URAL1046[Geometrical dreams]
数学题，看我的程序吧。我的注释打得很全。 还有，就是最后有用到高斯消元来解方程。 CODE: /* PROGR …
URAL1045[A funny game]
是极大极小搜索（true大false小），然后还是树形动规，还是博弈论，很有意思的题目（指NOCOW上的翻译） …
URAL1044[Lucky tickets. Easy!]
水水的DP，就如题目说的那样。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su J …
URAL1043[Cover an Arc]
数学题，看代码吧，我的注释写得很全。还有注意浮点误差，无语的误差！CODE: /* PROGRAM: $PRO …