摘要：
http://codeforces.com/problemset/problem/71/C 题意： 在一个圆桌上有n个人，每个人要么是1，要么就是0，现在要判断是否能由一些1相连构成正多边形。 思路： 两点之间的距离肯定是n的约数，所以可以先处理出n的所有约数。确定了距离之后，起点肯定在1～d中有一 阅读全文
posted @ 2017-11-23 21:10
Kayden_Cheung
阅读(205)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4496 题意： 给出n个顶点m条边的图，每次选择一条边删去，求每次删边后的连通块个数。 思路： 离线处理删边，从后往前处理变成加边，用并查集维护连通块个数。其实这题和BZOJ 1015差不多。 阅读全文
posted @ 2017-11-23 19:51
Kayden_Cheung
阅读(206)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3047 题意： 给出n个座位，有m次询问，每次a，b，d表示b要在a右边d个位置处，问有几个询问是错误的。 思路： 基础带权并查集。 阅读全文
posted @ 2017-11-23 16:54
Kayden_Cheung
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号