HDU 1251统计难题
摘要：
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 36458 Accepted Submission(s): 13569 Problem 阅读全文
posted @ 2017-01-06 10:57 gryzy 阅读(198) 评论(0) 推荐(0)
POJ2104 K-TH NUMBER 传说中的主席树
摘要：
题意：给出1e5个数，向你提5000问，L到R间的第K个数是多少？ ———————————————————————————————————————————————————————— 这个题着实没有其它很好的办法，是主席树的经典题目。 主席树，又叫可持久化线段树或者函数式线段树。我只知道这些了，据说是 阅读全文
posted @ 2017-01-06 08:50 gryzy 阅读(482) 评论(1) 推荐(2)
poj 3041
摘要：
给一个N*N的矩阵，有些格子有障碍，要求我们消除这些障碍，问每次消除一行或一列的障碍， 最少要几次。 _____________________________________________________________________ 以行作为一部顶点，列作为一部分顶点。交叉点有障碍则连边。 阅读全文
posted @ 2016-12-31 10:43 gryzy 阅读(133) 评论(0) 推荐(0)
HDU2063 过山车
摘要：
过山车 RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只 阅读全文
posted @ 2016-12-30 16:15 gryzy 阅读(126) 评论(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 阅读(145) 评论(0) 推荐(0)
POJ2553
摘要：
题意：很难懂！但是大体意思就是求有向图中从一个节点出发到达的点也能反向到达该节点的点。如a能到{b1,b2.....bx}这些点，而这些点也能到a，则a为要求的点。题目是求出所有的这种点。 对图进行缩点，缩点后出度为0的点（强连通分量）所包含的点就是答案。原因，自己思考一下..... 1 #incl 阅读全文
posted @ 2016-12-28 15:58 gryzy 阅读(262) 评论(0) 推荐(0)
POJ1236 network of schools
摘要：
100个学校，有单向网络连接，从而分享软件。 问题一：几个学校得到软件就可使所有学校都得到？ 问题二：再加几条单向网络可以使得“任意学校得到软件，就可使得所有学校都有软件”？ —————————————————————————————————————————————————————————— 强连通 阅读全文
posted @ 2016-12-28 08:55 gryzy 阅读(200) 评论(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 阅读(330) 评论(0) 推荐(0)
POJ2762 UV
摘要：
题意：n个山洞，对于每两个山洞s,e，都满足s可以到达e或者e可以到达s，则输出Yes,否则输出No。 ———————————————————————————————————————— 第一个缩点的题目，道理早就明白，从来没写过。 首先，有些点是可以互通的，在强连通分量里面，所以强连通分量缩点。 方 阅读全文
posted @ 2016-12-26 16:06 gryzy 阅读(201) 评论(0) 推荐(0)
浙公网安备 33010602011771号