摘要: http://poj.org/problem?id=2443 题意: 有1000个集合,每个集合有至多10000个数,之后输入多个询问,判断询问的两个数是否位于同一个集合。 思路: 位运算...很强大!! 用二进制来判断是否位于这个集合,0表示不在,1表示处于在的。 那么对于1000个集合来说,就需 阅读全文
posted @ 2017-04-17 21:59 Kayden_Cheung 阅读(150) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-11248 题意: 给定一个有向网络,每条边均有一个容量。问是否存在一个从点1到点N,流量为C的流。如果不存在,是否可以恰好修改一条弧的容量,使得存在这样的流。 思路: 先求一遍最大流,如果大于等于C,那么就直接输出possible。 否 阅读全文
posted @ 2017-04-17 21:05 Kayden_Cheung 阅读(306) 评论(0) 推荐(0) 编辑
摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1737 题意: 思路: 树的重心。 树的重心就是其所以子树的最大的子树结点数最少,删除这个点后最大连通块的结点数最小,也就说各个连通块尽量平衡。 这道题的话就是先求一个重心, 阅读全文
posted @ 2017-04-17 19:42 Kayden_Cheung 阅读(240) 评论(0) 推荐(0) 编辑
摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1070 题意: 思路: 这个是斐波那契博弈,http://blog.csdn.net/acm_cxlove/article/details/7835016,关于斐波那契博弈的 阅读全文
posted @ 2017-04-17 19:00 Kayden_Cheung 阅读(182) 评论(0) 推荐(0) 编辑
//目录