容斥
龟大仙
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #317 A.Lengthening Sticks
题目链接 题意: 给出a,b,c,L,要求 a+x, b+y, c+z 构成三角形,x + y + z 思路: 用容斥来做,结果ans=全部组合的情况 - 不符合三角形定理的情况。 1.求全部组合的情况: 当L=0时,res=1; 当L=1时,res=3;所以当L=1时形成的情况为1+3=4 当L=2时,res=6;所以当L=2时形成的情况为4+6=10 当L=原创 2015-09-03 19:43:02 · 428 阅读 · 0 评论 -
UVALive - 6469(容斥)
题意:N道题连线,问至少前k道题目错误的可能有几种 思路:那就是所有连线可能的情况数(即n!) 减去前k道题存在正确答案的情况数 根据容斥原理,奇数个集合为正,偶数个集合为负计算即可 代码如下: #include using namespace std; typedef long long ll; const ll INF = 1e14 + 7; const int N = 1e5 + 1原创 2017-03-04 14:05:33 · 419 阅读 · 0 评论