HDU 5514 Frogs(容斥原理+dfs剪枝)

11-10 1,057 views

题意:有一个长度为m的环,从0~m-1,有n只青蛙,每只青蛙每次可以跳Ai步,跳到一个位置之后就标记一下,问最后所有标记出来的位置的和。 思路:对于Ai步的青...
阅读全文 3

Codeforces Round #317 (Div. 1) Lengthening Sticks(容斥+暴力)

8-29 558 views

题意:给你一个三角形的三边长a,b,c和一个长度L,问你把L添加到a,b,c上去,有多少种方法可以组成三角形。 思路: 1. 求组成三角形的个数,可以用所有可能的...
阅读全文 0

HDU 4790 Just Random(容斥 + 数学推导 + 规律)

8-24 710 views

题意:从[a,b]内选一个数x,从[c,d]内选一个数y,问有多少对(x+y)%p = m。 思路:因为第一个区间和第二个区间是不同的。所以让他尽量相同,可以利用容斥原理...
阅读全文 0

2015 Multi-University Training Contest 1 HDU-5297 Y sequence(容斥原理)

7-26 654 views

题意:给定一个r值,每次可以从1-无穷里面删除所有a^( 2~r)的数,求在删除之后,可以得到的第n个数。 思路:还是比较容易想到是容斥原理的,首先对于一个序列...
阅读全文 0

HDU 5072 Coprime(容斥原理,14鞍山)

6-15 1,154 views

题意:给定n个数,定义三元组:三个数如果两两互质或者两两都不互质。问这n个数中有多少种这样的三元组。 思路:容斥原理一般都是先考虑这个问题的逆问题,然...
阅读全文 0

POJ 3904 Sky Code(容斥原理)

6-02 1,030 views

看了一些关于容斥原理的题目之后。发现很多题目都需要先对问题转化为逆问题才更加好解决。 题意:给定一个序列,求有多少组gcd为1的四元组。 思路:首先我们...
阅读全文 0

Codeforces Round #305 (Div. 1) C – Mike and Foam(容斥原理+状态压缩)

5-28 979 views

题意:给定一组序列。每次往一个容器内加一个数(如果容器内没这个数),或者删除一个数(如果原来存在这个数),问每次有多少对互质的数 思路:50w以内的数...
阅读全文 0

2014西安现场赛 Problem F. Color(容斥原理)

3-12 1,103 views

这个题在赛场上想的是 k*(k-1)^(n-1) 是 选 k 种颜色 在每个位置放 所有的可能。 那么 C(k,k-1)(k-1)*(k-2)^(n-1) 是 选 k-1种颜色 所有的可能性。 ...
阅读全文 0

UVA 11246 – K-Multiple Free set(容斥原理)

2-25 557 views

自己做的时候就是按照最平常的思路。 比如 n = 10  k = 2时 分为 1    2    4     8 3    6 5     10 7 9 这些组。 这些组之间互相没有关系。 第一组 一定是 ...
阅读全文 0
加载更多