POJ1061
Language:Default青蛙的约会
Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 105002Accepted: 20595Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一...
分类:
其他好文 时间:
2016-07-13 10:33:12
阅读次数:
173
这道题是数学题,由题目可知,m个稳定数的取法是Cnm 然后剩下n-m本书,由于编号为i的书不能放在i位置,因此其方法数应由错排公式决定,即D(n-m) 错排公式:D[i]=(i-1)*(D[i-1]+D[i-2]); 所以根据乘法原理,答案就是Cnm * D(n-m) 接下来就是怎么求组合数的问题了 ...
分类:
其他好文 时间:
2016-04-25 22:47:04
阅读次数:
226
两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是 它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下 去,总能碰 ...
分类:
编程语言 时间:
2016-04-21 20:22:07
阅读次数:
300
http://poj.org/problem?id=2115 题解:一个变量从A开始加到B,每次加C并mod2^k,问加多少次。转化为不定方程:C*x+2^K*Y=B-A //poj2115 #include<cstdio> #include<cstdlib> #include<cstring> #
分类:
其他好文 时间:
2016-02-02 21:35:54
阅读次数:
219
http://acm.hdu.edu.cn/showproblem.php?pid=1573 求小于等于N的正整数中有多少个X满足: X mod a0 = b0 X mod a1 = b1 …… X mod ai = bi (0<ai<=10) 输入:第一行为一个正整数T,表示有T组测试数据。每组测
分类:
其他好文 时间:
2016-02-02 21:29:35
阅读次数:
223
http://acm.hdu.edu.cn/showproblem.php?pid=3579 题解:同余方程组的裸题。注意输出是最小的正整数,不包括0。 #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> u
分类:
其他好文 时间:
2016-02-02 21:29:15
阅读次数:
169
http://poj.org/problem?id=1061 题意:裸题。注意负数。 //poj1061 #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> using namespace std; type
分类:
其他好文 时间:
2016-02-02 21:27:44
阅读次数:
156