poj 3041
摘要：给一个N*N的矩阵，有些格子有障碍，要求我们消除这些障碍，问每次消除一行或一列的障碍， 最少要几次。 _____________________________________________________________________ 以行作为一部顶点，列作为一部分顶点。交叉点有障碍则连边。
阅读全文
posted @ 2016-12-31 10:43
12 2016 档案
HDU2063 过山车
摘要：过山车 RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只
阅读全文
posted @ 2016-12-30 16:15
HDU1054 Strategic Game——匈牙利算法
摘要：Strategic Game Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is ver
阅读全文
posted @ 2016-12-30 15:30
POJ2553
摘要：题意：很难懂！但是大体意思就是求有向图中从一个节点出发到达的点也能反向到达该节点的点。如a能到{b1,b2.....bx}这些点，而这些点也能到a，则a为要求的点。题目是求出所有的这种点。 对图进行缩点，缩点后出度为0的点（强连通分量）所包含的点就是答案。原因，自己思考一下..... 1 #incl
阅读全文
posted @ 2016-12-28 15:58
POJ1236 network of schools
摘要：100个学校，有单向网络连接，从而分享软件。 问题一：几个学校得到软件就可使所有学校都得到？ 问题二：再加几条单向网络可以使得“任意学校得到软件，就可使得所有学校都有软件”？ —————————————————————————————————————————————————————————— 强连通
阅读全文
posted @ 2016-12-28 08:55
POJ2186
摘要：poj2186 popular cows Every cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1
阅读全文
posted @ 2016-12-27 20:29
POJ2762 UV
摘要：题意：n个山洞，对于每两个山洞s,e，都满足s可以到达e或者e可以到达s，则输出Yes,否则输出No。 ———————————————————————————————————————— 第一个缩点的题目，道理早就明白，从来没写过。 首先，有些点是可以互通的，在强连通分量里面，所以强连通分量缩点。 方
阅读全文
posted @ 2016-12-26 16:06
zoj1260 king
摘要：题目描述：从前有一个王国，皇后怀孕了。她祈祷到：如果我的孩子是儿子，我希望他是一个健康的国王。 9 个月后，她的孩子出生了，的确，她生了一个漂亮的儿子。但不幸的是，正如皇室家庭经常发生的那样，皇后的儿子智力迟钝。经过多年的学习后，他只能做整数的加法，以及比较加法的结果比给定的一个整数是大还是小。另外
阅读全文
posted @ 2016-12-22 21:42
POJ1201 区间
摘要：题目大意： 给定n个整数区间[ai,bi]和n个整数ci,求一个最小集合Z，满足|Z∩[ai,bi]|>=ci(Z里边在闭区间[ai,bi]的个数不小于ci)。 多组数据： n（1<=n<=50000）区间的个数 n行： ai bi ci(0<=ai<=bi<=50000,1<=ci<=bi-ai+
阅读全文
posted @ 2016-12-22 17:44
ZOJ 2770火烧连营——差分约束
摘要：偶尔做了一下差分约束。 题目大意：给出n个军营，每个军营最多有ci个士兵，且[ai,bi]之间至少有ki个士兵，问最少有多少士兵。 ———————————————————————————————————————————————— 差分约束：就是利用多个不等式来推导另一个不等式。 由于不等式a-b<=
阅读全文
posted @ 2016-12-22 14:58
bzoj 2152聪聪可可
摘要：2152: 聪聪可可 Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以
阅读全文
posted @ 2016-12-14 15:55
codevs 2756树上的路径
摘要：题意： 2756 树上的路径 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 2756 树上的路径 2756 树上的路径 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 3 s 空间限制: 128000 KB 题
阅读全文
posted @ 2016-12-13 14:35
poj1741 树上的点分治
摘要：题意： 一棵10000个点的树，每条边的长不超过1000，给定一个值k，问距离不超过k的点对数有多少。（多组数据） 输入样例： 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 6
阅读全文
posted @ 2016-12-12 15:30
