水题,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 …