摘要：
等线段树复习完再做个总结1101 2 3 4 5 6 7 8 9 10Query 1 3Add 3 6Query 2 7Sub 10 2Add 6 3Query 3 10EndCase 1:633592015-05-15: 1 #include 2 #include 3 #include 4... 阅读全文
posted @ 2015-02-09 10:18
miao_a_miao
阅读(159)
评论(0)
推荐(0)
摘要：
很久没做线段树了 讲的比较清楚的链接 求矩形面积的并分析:1.矩形比较多，坐标也很大，所以横坐标需要离散化（纵坐标不需要），熟悉离散化后这个步骤不难，所以这里不详细讲解了，不明白的还请百度2.重点：扫描线法：假想有一条扫描线，从左往右（从右往左），或者从下往上（从上往下）扫描过整个多边形（或者说畸形 阅读全文
posted @ 2015-02-08 20:38
miao_a_miao
阅读(627)
评论(0)
推荐(0)
摘要：
题意：有n个学生，有m对人是认识的，每一对认识的人能分到一间房，问能否把n个学生分成两部分，每部分内的学生互不认识，而两部分之间的学生认识。如果可以分成两部分，就算出房间最多需要多少间，否则就输出No。首先判断是否为二分图，然后判断最大匹配Sample Input4 41 21 31 42 36 5... 阅读全文
posted @ 2015-02-08 19:29
miao_a_miao
阅读(921)
评论(0)
推荐(0)
摘要：
分析部分摘自：http://www.cnblogs.com/kuangbin/archive/2011/08/07/2130277.html强连通分量缩点求入度为0的个数和出度为0的分量个数题目大意：N(2 n，则还有m-n个入度0点，则从这些点以外任取一点，和这些点都连上边，即可，这还需加m-n条... 阅读全文
posted @ 2015-02-08 16:54
miao_a_miao
阅读(169)
评论(0)
推荐(0)
摘要：
奶牛互相之间有爱慕关系，找到被其它奶牛都喜欢的奶牛的数目用tarjan缩点，然后判断有向图中出度为0的联通分量的个数，如果为1就输出联通分量中的点的数目，否则输出0.算法源自kb模板 1 #include 2 #include 3 #include 4 const int MAXN=2001... 阅读全文
posted @ 2015-02-08 16:09
miao_a_miao
阅读(158)
评论(0)
推荐(0)
摘要：
---恢复内容开始---引自： http://www.cnblogs.com/luweiseu/archive/2012/07/14/2591370.htmlKosaraju算法Kosaraju算法的解释和实现都比较简单，为了找到强连通分支，首先对图G运行DFS，计算出各顶点完成搜索的时间f；然后计... 阅读全文
posted @ 2015-02-08 16:07
miao_a_miao
阅读(209)
评论(0)
推荐(0)
摘要：
求n^n的个位Sample Input234Sample Output76直接快速幂了，注意要用long long 1 #include 2 long long quick_mod(long long a,long long b,long long m) { 3 long long ans ... 阅读全文
posted @ 2015-02-08 10:57
miao_a_miao
阅读(139)
评论(0)
推荐(0)
摘要：
翻转棋，注意是翻转周围四个的，不是整行列的 汗-_-!哥的代码风还是不错的二进制储存状态Sample InputbwwbbbwbbwwbbwwwSample Output4 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inclu... 阅读全文
posted @ 2015-02-07 11:39
miao_a_miao
阅读(122)
评论(0)
推荐(0)
摘要：
1.对于任一种N的排列A，定义它的E值为序列中满足A[i]>i的数的个数。给定N和K(Kk的数交换，交换后E值不变 3)把它和一个不满足A[k]>k的数交换，交换后E值+1 根据这三种方法得到转移方程dp[i][j] = dp[i - 1][j] + dp[i - 1][j] * j + ... 阅读全文
posted @ 2015-02-07 10:04
miao_a_miao
阅读(648)
评论(0)
推荐(0)
摘要：
明天再拍一遍 1 #include 2 #include 3 using namespace std; 4 const int N = 210; 5 const int INF = 0x7FFFFFFF; 6 int n,m,map[N][N],path[N],flow[N],start,end... 阅读全文
posted @ 2015-02-07 09:42
miao_a_miao
阅读(160)
评论(0)
推荐(0)
浙公网安备 33010602011771号