恩，就是让那个快排的时间复杂度达到最坏的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 …
URAL1078[Segments]
看到题目就想到了线段树，不过这却是一道动态规划题。 然后，先将左端点按降序排，然后求右端点的最长上升子序列（当 …
URAL1077[Travelling tours]
图论，在图中找尽可能多的环，且一个环的边的集合不是其它环的边的集合的子集。 然后，具体操作有看题解，所以我没必 …
URAL1076[Trash]
第一次写最小费用最大流（以前只写过最大流），第二次写bellman-ford加优化（即SPFA）。 然后一次A …
URAL1075[A thread in a space]
数学题。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao DATE: 2 …
URAL1074[A very short problem]
一道有点意思的题目，主要是写起巨麻烦，先是判定，我很朴素，但是没问题。 然后，输出那一段，先写的W …
URAL1073[Square country]
简单的DP。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao DATE: …