水水的高精加法,然后让我明白了,库的确效率低。我起初用std::stack(因为要倒序输出),结果TLE,无语 …
作者存档:boleyn.su
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 …
URAL1042[Central heating]
高斯消元。然后把xor当成加号和减号,把and当成乘号就行了。 CODE: /* PROGRAM: $PROG …
URAL1041[Nikifor]
恩,可以看一下LRJ黑书讲贪心那部分,在讲矩阵胚时有提到。CODE: /* PROGRAM: $PROGRAM …
VIJOS1052
URAL1041要用到高斯消元,所以找了这道VIJOS上的纯粹的高斯消元来练习。 CODE: /* PROGR …
URAL1040[Airline company]
看了题解做的,题解大意是,DFS标记边的时候依次标1到M,这样任何一个点连到的边若超过1条,就必定有两条的标号 …