信息学 – 第 13 页 – Boleyn Su's Blog

URAL1082[Gaby Ivanushka]

恩，就是让那个快排的时间复杂度达到最坏的O(N^2)，那么，我们自然想到给它一个1到N的数列啦。 CODE: …

恩，先递推f[i][0]表示第i位为0且长度为i的合法串的数目，f[i][1]表示第i位为1且长度为i的合法串 …

判断此图是否可能为二分图。然后DFS染色就OK了。 CODE: /* PROGRAM: $PROGRAM A …

水题，直接递推。O(N)预处理后，O(1)回答询问。 CODE: /* PROGRAM: $PROGRAM A …

看到题目就想到了线段树，不过这却是一道动态规划题。然后，先将左端点按降序排，然后求右端点的最长上升子序列（当 …

图论，在图中找尽可能多的环，且一个环的边的集合不是其它环的边的集合的子集。然后，具体操作有看题解，所以我没必 …

第一次写最小费用最大流（以前只写过最大流），第二次写bellman-ford加优化（即SPFA）。然后一次A …

数学题。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao DATE: 2 …

一道有点意思的题目，主要是写起巨麻烦，先是判定，我很朴素，但是没问题。然后，输出那一段，先写的W …

简单的DP。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao DATE: …