【hdu】3430 Shuffling【中国剩余定理】

题意:给出n张牌,标号为1-n,然后给出两个序列,序列1表示序列1,2,3,4……,n洗一次牌后到达的,序列2表示目标序列,问初始序列按序列1的洗牌方式洗几次能到达序列2的情况,如果不能到达输出-1 题解:在初始序列和序列1的变换中找出1能变到那些牌,这些牌构成一个集合,这些集合中的牌必然是能够...

2016-07-11 13:25:01

阅读数:710

评论数:0

【hdu】4228 Flooring Tiles【反素数】

题意: 求用最少的单位正方形拼出n个不同的矩形,求所需的单位正方形数 题解: 我们知道一个数的因子个数为2*n或者2*n-1个的话就能拼出n个不同的矩形,用求反素数的方法,也就是说求最小因子数为2*n或2*n-1的数 #include #include using namespace st...

2016-06-01 00:24:28

阅读数:216

评论数:0

hdu 5690 多种方法实现

太菜了 比赛的时候下面罗列的方法大致方向都想对了 但都差了一点 没敢写 不够自信 第一种方法:找循环节法 注意循环节不一定就从第一个开始 #include #include #define ll __int64 using namespace std; int vis[10005]; int nu...

2016-05-21 22:15:08

阅读数:601

评论数:1

hdu 1796 How many integers can you find(容斥原理)

How many integers can you find Problem Description   Now you get a number N, and a M-integers set, you should find out how many integers which ...

2016-02-17 01:07:04

阅读数:139

评论数:0

hdoj 4497(gcd&lcm分解质因数)

GCD and LCM Problem Description Given two positive integers G and L, could you tell me how many solutions of (x, y, z) there are, satisfying that gc...

2016-02-16 23:35:09

阅读数:346

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭