2016年12月28日

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

2016年12月27日

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) 编辑

2016年12月26日

POJ2762 UV

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

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

2016年12月22日

zoj1260 king

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

posted @ 2016-12-22 21:42 gryzy 阅读(146) 评论(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 阅读(105) 评论(0) 推荐(0) 编辑

ZOJ 2770火烧连营——差分约束

摘要: 偶尔做了一下差分约束。 题目大意:给出n个军营,每个军营最多有ci个士兵,且[ai,bi]之间至少有ki个士兵,问最少有多少士兵。 ———————————————————————————————————————————————— 差分约束:就是利用多个不等式来推导另一个不等式。 由于不等式a-b<= 阅读全文

posted @ 2016-12-22 14:58 gryzy 阅读(169) 评论(0) 推荐(0) 编辑

2016年12月14日

bzoj 2152聪聪可可

摘要: 2152: 聪聪可可 Description 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了,所以 阅读全文

posted @ 2016-12-14 15:55 gryzy 阅读(183) 评论(0) 推荐(0) 编辑

2016年12月13日

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

2016年12月12日

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

导航