看到题目就想到了线段树,不过这却是一道动态规划题。 然后,先将左端点按降序排,然后求右端点的最长上升子序列(当 …
作者存档:boleyn.su
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: …
URAL1072[Routing]
水题,BFS。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao DATE …
URAL1071[Nikifor 2]
进制转换。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao DATE: …
URAL1070[A local time]
又被水了,交了几次,先是编译错误(URAL用的编译器好神奇哦),然后还WA了两次。 CODE: /* PROG …
URAL1069[The Prufer code]
恩,看题解的,我也不太懂。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jia …