摘要：
题意：给一个n*m的方格，每个格子上都有一个数字表示价值，小A在左上角，他从左上角走到右下角只能向右或向下走，然后再从右下角走上左上角，这次只能向上或向左走，这两条路绝对没有重复，问你怎样走有最大价值。思路：因为不能重复，就拆点。拆点是这样的，把一个点拆成一条边，每条... 阅读全文
摘要：
题意：题意一开始不是很明白...就是他给你n个串，让你重新排列组合这n个串（每个串内部顺序不变），使得匹配的括号长度最大。注意，题目要求not necessary continuous，括号匹配不需要连续。 思路：我们先把每个串里面能组合的全部抵消，比如)((()抵消完为)((。我们能知道，这样操作 阅读全文
摘要：
题意：长为n的串，给你m个区间，这些区间内元素不重复，问这样的串字典序最小为？ 思路：用set保存当前能插入的元素，这样就能直接插入最小元素了。对操作按l排序，因为排过的不用排，所以两个指针L，R是一直右移的。L右移肯定是增加set中元素，R右移有两种可能：一是L在R右边，R只是负责赶路赶到操作区间 阅读全文
摘要：
题意：有n个机器，机器之间有m条连线，我们需要判断机器0到n-1是否存在两条线路，存在输出最小费用。 思路：我们把0连接超级源点，n-1连接超级汇点，两者流量都设为2，其他流量设为1，那么只要最后我们能找到超级汇点和超级源点的流量为2就说明有两条路，输出最小值。 代码： 阅读全文