摘要:
到现在二分图的计划题目大概已经做完了大体题型大概分为以下这么几类:1。判断二分图(这种类型的题目是非常有意思的,往往是想到之后有一种醐醍灌顶的感觉)2。二分图最大匹配(最小) 这一类的题目是我做的最多的,并且经常和其他的算法一起使用(floyed,传递闭包,二分……)3.最大权匹配 这类题就是带权... 阅读全文
摘要:
大意:告诉你一个无向图然后定义一个simple path是一条路径上面不包含重复的点然后告诉你两个点s, t问有多上个点是不在s到t的simple路径上分析:对于从s到t的simple path上 无论删除其他的任何一个 点 那么这个点一定是要么和s相连,要么和t相连从这个角度出发的话如果删除任何... 阅读全文
摘要:
大意:告诉你n个矩阵的行数和列数比如说32 3 4 5代表有3个矩阵第一个矩阵2 * 3 第二个矩阵 3 * 4 第三个矩阵4 * 5 并且知道只有连续的矩阵才可以相乘问最后相乘的次数最少是多少分析:用区间dp可以做每次递归调用的时候枚举每个分割点最后加上附带的价值即可代码: 1 #include ... 阅读全文
摘要:
大意:N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 100005; 7 int num[maxn]; 8 9 int ... 阅读全文
摘要:
Attack of the Giant n-pusTime Limit: 2000 MSMemory Limit: 65536 KTotal Submit: 71(6 users)Total Accepted: 8(5 users)Rating:Special Judge:NoDescription... 阅读全文
摘要:
码这些文字的时候已经将近午夜了室友刚刚在外面喝酒喝到不省人事然后被抬了回来然后五个人忙活大半天才把他抬上床上我虽然不知道他有怎样的经历或者是遇上了什么事但是不管怎么样这样对自己说心里话我觉得他真没骨气其实昨天就想来这儿的但是我想今天去处理好老虎的事再来写【其实我是想让秀秀知道呢,我们一定会处理好的,... 阅读全文