摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5726 给你n个数，q个询问，每个询问问你有多少对l r的gcd(a[l] , ... , a[r]) 等于的gcd(a[l'] ,..., a[r'])。 先用RMQ预处理gcd，dp[i][j] 表示 阅读全文
posted @ 2016-07-21 21:11
Recoder
阅读(211)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/697/D 给你一个有规则的二叉树，大概有1e18个点。 有两种操作：1操作是将u到v上的路径加上w，2操作是求u到v上的路径和。 我们可以看出任意一个点到1节点的边个数不会超过64（差不多就是log2(1e 阅读全文
posted @ 2016-07-15 17:01
Recoder
阅读(275)
评论(0)
推荐(1)
摘要：
题目链接：http://codeforces.com/problemset/problem/691/D 给你n个数，各不相同，范围是1到n。然后是m行数a和b，表示下标为a的数和下标为b的数可以交换无数次。问你最后字典序最大的数列是什么。 将下面的a和b用并查集联系起来存到祖节点对应的数组中，然后从 阅读全文
posted @ 2016-07-14 21:19
Recoder
阅读(222)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3041 在一个n*n的地图中，有m和障碍物，你每一次可以消除一行或者一列的障碍物，问你最少消除几次可以将障碍物全部清除。 用二分图将行(左边)和列(右边)用障碍物联系起来，比如(2,3)有个障碍物，那么左边的2和右边的3连边。边的个数就 阅读全文
posted @ 2016-07-14 19:39
Recoder
阅读(278)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1068 有n个同学，格式ni:(m) n1 n2 n3表示同学ni有缘与n1,n2,n3成为情侣，求集合中不存在有缘成为情侣的同学的最大同学数。 独立集（图的顶点集的子集，其中任意两点不相邻） 二分图中 阅读全文
posted @ 2016-07-14 18:06
Recoder
阅读(229)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1150 有两个机器a和b，分别有n个模式和m个模式。下面有k个任务，每个任务需要a的一个模式或者b的一个模式完成。 两个机器初始都是0模式，一个机器转换一个模式需要重启一次。问你最少需要重启几次能完成所有 阅读全文
posted @ 2016-07-14 16:28
Recoder
阅读(261)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1997 这个星球上有两种人，一种进酒吧至少玩a小时，另一种进酒吧最多玩b小时。 下面n行是人进进出出的时刻，0为进，1为出。让你求是否有合法解。 将合法的进入和出去连边，然后二分匹配就可以了。 阅读全文
posted @ 2016-07-14 14:44
Recoder
阅读(254)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2446 给你一个n*m的棋盘，其中有k个洞，现在有1*2大小的纸片，纸片不能覆盖洞，并且每个格子最多只能被覆盖一次。问你除了洞口之外这个棋盘是否能被纸片填满。 这个题目一眼很难看出是二分图匹配... 可以根据i和j性质可以看出，i+j为 阅读全文
posted @ 2016-07-12 19:51
Recoder
阅读(639)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063 二分匹配最大匹配数简单题，匈牙利算法。学习二分匹配传送门：http://blog.csdn.net/dark_scope/article/details/8880547 阅读全文
posted @ 2016-07-12 16:50
Recoder
阅读(144)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/449/C 给你n个数，从1到n。然后从这些数中挑选出不互质的数对最多有多少对。 先是素数筛，显然2的倍数的个数是最多的，所以最后处理。然后处理3，5，7，11...的倍数的数，之前已经挑过的就不能再选了。要 阅读全文
posted @ 2016-07-11 14:31
Recoder
阅读(224)
评论(0)
推荐(0)
浙公网安备 33010602011771号