摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1307 题意： 思路： 可以直接二分答案，然后dfs。 因为标签是并查集，所以我考虑了一下并查集，利用并查集不断向上回溯加负重，居然过了，只能说数据有点水。 阅读全文
摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1445 题意： 思路： 挺好的一道题目，如果$colormap[i][j]$为'Y'，那么这条边的代价就是前面Y出现的次数。也就是说前面必须得都破坏了这样才能轮到这条边，这样 阅读全文
摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1967 题意： 思路： 出度=入度，这很容易想到欧拉回路，事实上，这道题目也确实是用欧拉回路来做的，之前一直觉得应该用网络流来做，可惜想不出，后来看官方题解说也是可以的，但是 阅读全文
摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1102 题意： 思路： 做法就是求出每个长方形向左向右所能延伸的最大距离。 我这里用单调栈来做，维护一个单调递增的栈（自底向上递增），如果当前值大于栈顶，那么直接进栈，如果小 阅读全文