- 博客(4)
- 收藏
- 关注
RSS订阅原创 HDU 5768 Lucky7
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5768 题意：给出n对(p,a)，求区间[L,R]内为7的倍数，且不满足任意i∈n, x % pi = ai的个数。 思路：容斥定理，设单独事件Ai为区间内为7的倍数且满足x % pi = ai的个数。那么区间内7的倍数的个数 - A1∪A2∪A3...∪Ai即为答案。然
2016-09-09 11:23:17
269
原创 POJ 1201 Intervals
题目链接：http://poj.org/problem?id=1201 题意：构造一个集合，使得集合内的数字满足所给的n个条件，每个条件给出一个区间[L,R]和k，要求在此区间内至少存在k个数。所有的数都是非负数。 思路：设Si为区间[0,i-1]内至少存在数的个数。对于区间[L,R],即Sr+1 - Sl >= k 转化为约束条件，同时对于任意[i,i+1]有0
2016-09-06 23:46:37
235
原创 UVA 515 King
题目链接：http://acm.hust.edu.cn/vjudge/problem/25023 题意：有n个数(a1~an)，有m个关系：给出区间[L,R]和k，∑ai k。然后判断是否存在这样一个序列。 思路：差分约束模板题，需要把公式变一下型，构建n+1个点Si(0 k通过两边取反或+1的形式把关系不等式变形成Si-Sj #include #include
2016-09-06 16:24:44
264
原创 CodeForces 710D Two Arithmetic Progressions
题目链接：http://codeforces.com/problemset/problem/710/D 题意：给两条直线，a1 * x + b1 和 a2 * x + b2，问存在多少Y∈[L,R]，使得a1 * x + b1 = a2 * y + b2 = Y。而且x,y >= 0。 思路：首先确定x和y的范围[L1,R1] , [L2,R2].根据 L 然后a1 * x
2016-09-04 21:50:13
581
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人