本来挺水的题,却把我水惨了。 注意(我就是因此被水):用01串存一个节点的位置时,若深度为N,则编号0到2^N …
作者存档:boleyn.su
URAL1087[The time to take stones]
简单博弈。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao DATE: …
URAL1086[Cryptography]
水题,分解质因数。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao DA …
URAL1085[Meeting]
最短路,可以直接Floyd。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Ji …
URAL1084[Goat in the Garden]
水题,分三种情况讨论就行了。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Ji …
URAL1083[Factorials!!!]
水题,不说。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao DATE: …
URAL1082[Gaby Ivanushka]
恩,就是让那个快排的时间复杂度达到最坏的O(N^2),那么,我们自然想到给它一个1到N的数列啦。 CODE: …
URAL1081[Binary Lexicographic Sequence]
恩,先递推f[i][0]表示第i位为0且长度为i的合法串的数目,f[i][1]表示第i位为1且长度为i的合法串 …
URAL1080[Map Colouring]
判断此图是否可能为二分图。 然后DFS染色就OK了。 CODE: /* PROGRAM: $PROGRAM A …
URAL1079[Maximum]
水题,直接递推。O(N)预处理后,O(1)回答询问。 CODE: /* PROGRAM: $PROGRAM A …