水题,找环,然后,所有环的节点数求最小公倍数。(置换群的术语我不会O(∩_∩)O~) CODE: /* PRO …
分类存档:信息学
URAL1023[Buttons]
简单的博弈。巨水。 求满足条件K mod (L+1)=0的最小L。 CODE: /* PROGRAM: $PR …
URAL1022[Genealogical tree]
水题,拓扑排序,我用的O(N^3)的,懒得优化了。赶进度啊,没办法! CODE: /* PROGRAM: $P …
URAL1021[Sacrament of the sum]
水题。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao DATE: 20 …
URAL1020[Rope]
水题,不过C++的要自己背一下PI的值,貌似URAL不能用<cmath>中的M_PI。 CODE: …
URAL1019[A Line painting]
被这道题整惨了,好无语。用类似矩形切割的方法做。 CODE: /* PROGRAM: $PROGRAM AUT …
URAL1018[A Binary Apple Tree]
树形动规,不知为什么,写的第一个程序始终WA#8,后重写,AC,无语。恩,方程见注释。 CODE: /* PR …
URAL1017[The Staircases]
把N分堆,每堆不同,一共有多少分法?f[n][i]=N分堆后最大的为i一共有几种分法f[n][n]=1f[n] …
URAL1016[A Cube on the Walk]
变态的最短路,害我写了很多行。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su J …
URAL1015[Test the Difference!]
水题,先把1转到顶部,在使左边尽量小,然后,这个骰子就固定了。然后再编码一下。因为顶都为1,所以就不管了,然后 …