gryzy - 博客园

孩子们的博客

该文被密码保护。阅读全文

posted @ 2017-01-01 17:06 gryzy 阅读(10) 评论(0) 推荐(0) 编辑

poj 3041

摘要：给一个N*N的矩阵，有些格子有障碍，要求我们消除这些障碍，问每次消除一行或一列的障碍，最少要几次。 _____________________________________________________________________ 以行作为一部顶点，列作为一部分顶点。交叉点有障碍则连边。阅读全文

posted @ 2016-12-31 10:43 gryzy 阅读(109) 评论(0) 推荐(0) 编辑

HDU2063 过山车

摘要：过山车 RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只阅读全文

posted @ 2016-12-30 16:15 gryzy 阅读(107) 评论(0) 推荐(0) 编辑

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 gryzy 阅读(110) 评论(0) 推荐(0) 编辑

POJ2553

摘要：题意：很难懂！但是大体意思就是求有向图中从一个节点出发到达的点也能反向到达该节点的点。如a能到{b1,b2.....bx}这些点，而这些点也能到a，则a为要求的点。题目是求出所有的这种点。对图进行缩点，缩点后出度为0的点（强连通分量）所包含的点就是答案。原因，自己思考一下..... 1 #incl 阅读全文

posted @ 2016-12-28 15:58 gryzy 阅读(229) 评论(0) 推荐(0) 编辑

POJ1236 network of schools

摘要： 100个学校，有单向网络连接，从而分享软件。问题一：几个学校得到软件就可使所有学校都得到？问题二：再加几条单向网络可以使得“任意学校得到软件，就可使得所有学校都有软件”？ —————————————————————————————————————————————————————————— 强连通阅读全文

posted @ 2016-12-28 08:55 gryzy 阅读(172) 评论(0) 推荐(0) 编辑

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 gryzy 阅读(306) 评论(0) 推荐(0) 编辑

POJ2762 UV

摘要：题意：n个山洞，对于每两个山洞s,e，都满足s可以到达e或者e可以到达s，则输出Yes,否则输出No。 ———————————————————————————————————————— 第一个缩点的题目，道理早就明白，从来没写过。首先，有些点是可以互通的，在强连通分量里面，所以强连通分量缩点。方阅读全文

posted @ 2016-12-26 16:06 gryzy 阅读(180) 评论(0) 推荐(0) 编辑

zoj1260 king

摘要：题目描述：从前有一个王国，皇后怀孕了。她祈祷到：如果我的孩子是儿子，我希望他是一个健康的国王。 9 个月后，她的孩子出生了，的确，她生了一个漂亮的儿子。但不幸的是，正如皇室家庭经常发生的那样，皇后的儿子智力迟钝。经过多年的学习后，他只能做整数的加法，以及比较加法的结果比给定的一个整数是大还是小。另外阅读全文

posted @ 2016-12-22 21:42 gryzy 阅读(145) 评论(0) 推荐(0) 编辑

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 gryzy 阅读(103) 评论(0) 推荐(0) 编辑