摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5046题意：给定n个城市的坐标，要在城市中建k个飞机场，使城市距离最近的飞机场的最长距离最小，求这个最小距离。分析：最小化最大值，显然二分最大距离。然后我们将距离在范围内的两个城市建边，... 阅读全文
posted @ 2016-07-09 10:43
zhuyujiang
阅读(217)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/622/C题意：给定序列，若干查询，每个查询给定区间和t，输出区间内任意一个不等于t的元素的位置。分析：最初没看样例直接钦定输出每个不等于t的元素位置，结果怎么想都是n2复杂度的，后来看了样... 阅读全文
posted @ 2016-07-06 22:49
zhuyujiang
阅读(217)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=19051题意：有两个长度分别为p+1和q+1的由1到n2之前的整数组成的序列，每个序列的元素各不相等，两个序列第一个元素均为1。求两个序列的最长... 阅读全文
posted @ 2016-06-18 21:19
zhuyujiang
阅读(390)
评论(0)
推荐(0)
摘要：
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=996题意：有一个n∗n∗n个不同颜色的单位正方体（每个单位正方体... 阅读全文
posted @ 2016-06-18 20:30
zhuyujiang
阅读(216)
评论(0)
推荐(0)
摘要：
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1709题意：一个周长为10000的圆上等距离分布n个点，新增加m... 阅读全文
posted @ 2016-06-18 17:03
zhuyujiang
阅读(289)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5212题意：给定序列，1≤i,j≤n，求gcd(a[i],a[j])∗(gcd(a[i],a[j])−1)之和。分析：同样我们设 f(d)：满足gcd(x,y)=d且x,y均在给定范围内... 阅读全文
posted @ 2016-05-30 23:05
zhuyujiang
阅读(212)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4746题意：1≤x,y≤n , 求gcd(x,y)分解后质因数个数小于等k的(x,y)的对数。分析：莫比乌斯反演。 还是一个套路，我们设 f(d)：满足gcd(x,y)=d且x,y均在给... 阅读全文
posted @ 2016-05-30 21:42
zhuyujiang
阅读(193)
评论(0)
推荐(0)
摘要：
题目链接：http://www.spoj.com/problems/VLATTICE/题意：1≤x,y,z≤n，问有多少对(x,y,z)使得gcd(x,y,z)=1分析：欧拉搞不了了，我们用莫比乌斯来搞一搞。 同样，我们设 f(d)：满足gcd(x,y,z)=d且x,y,z均在给定... 阅读全文
posted @ 2016-05-30 17:44
zhuyujiang
阅读(162)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/635/problem/C题意：给定两个数的和s及异或x，求两个数的可能情况。分析：我们有公式a+b=a& b∗2+a ^ b 这样对于与和异或的结果一位一位的来考虑即可。 注意：题目特别强调Two positi... 阅读全文
posted @ 2016-05-10 14:37
zhuyujiang
阅读(171)
评论(0)
推荐(0)
摘要：
又是看了很久的题目。。。题目链接：http://codeforces.com/contest/635/problem/D题意：一家工厂生产维修之前每天生产b个，维修了k天之后每天生产a个，维修期间不生产。 若干操作： 1. 1 d aa 第d天要求aa个订单，一个订单对应一个物品，... 阅读全文
posted @ 2016-05-10 13:14
zhuyujiang
阅读(200)
评论(0)
推荐(0)
浙公网安备 33010602011771号