水题,就是精度要注意一下。(哎,害我WA3次,重写1次) CODE: /* PROGRAM: $PROGRAM …
作者存档:boleyn.su
URAL1010[Discrete Function]
可以证明这样的两个点一定是相邻的。如图: 明显红线没有绿线优,绿线又没有紫线优,如此一直推,会发现最后一定是两 …
URAL1009[K-based numbers]
一道数学题,排列组合。 N位中有i个取0,且不连续,不前导i个0: &nbs …
URAL1008[Image encoding]
水题,无语,又是水题! CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao …
URAL1007[Code words]
水题,不说了。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao DATE …
URAL1006[Square frames]
一道巨麻烦的题,但是没有多少算法上的价值。 枚举x,y,a一直找,如果找到(即每边都没有错误的点,即,不是该是 …
URAL1005[Stone pile]
很水的背包,方程f[i]=f[i] or f[i-W[k]]。 CODE: /* PROGRAM: $PROG …
URAL1004[Sightseeing trip]
Floyd求最小环。 CODE: /*PROGRAM: $PROGRAMAUTHOR: Su JiaoDATE …
URAL1003[Parity]
(又见POJ1733,VIJOS1112) 有人用并查集还有哈希,不知道为什么,我没有用他们,就用了一个排序二 …
URAL1002[Phone numbers]
动态规划。(又见POJ1732) f[i]=min{f[j],从j到i可以被匹配}+1 CODE: /* PR …