题目地址:Round Numbers题目大意: “Round Numbers” 是一个十进制的数转化为二进制,如果在二进制中 “0”的个数不小于“1”的个数,就称为“Round Numbers” 。本题求出n到m区间(闭区间)的“Round Numbers” 有多少个。解题思路: 排列组合的公式.....
分类:
其他好文 时间:
2014-09-18 22:04:04
阅读次数:
145
在一个系统之上做开发,代码只不过是排列组合变成具有特殊功能的载体。就像英语是由26个字母组合而成的。零散的没有生命,牛逼的排列组合却成了创新。但是26个字母的随机组合有那么多可能性,如果没有规则在里面,常人怎么学的会哇。所以英语就有了前缀后缀与词根来缩小排列组合的范围。汉语就有了偏旁部首来作为规则。...
分类:
其他好文 时间:
2014-09-17 18:22:02
阅读次数:
218
Eddy's AC难题
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3770 Accepted Submission(s): 1765
Problem Description
Eddy是个ACMer,他不...
分类:
其他好文 时间:
2014-09-15 16:00:09
阅读次数:
221
思路:
比如:n=4,k=6(k从0开始计数),那么就是从找第四个数,那么看规律
(第一队)
1234
1243
1324
1342
1423
1432
(第二队)
2134
2143
2314
2341
2413
2431
(第三队)
。。。。
我们从第一个数字开始确定,由于确定第一个数了,那么后面的排列组合...
分类:
其他好文 时间:
2014-09-12 12:03:23
阅读次数:
208
T3:搜索很出名的题吧,费解的开关同T2一样也是一题很考思考的附上题解再解释吧:对于每个状态,算法只需要枚举第一行改变哪些灯的状态,只要第一行的状态固定了,接下来的状态改变方法都是唯一的:每一行需要改变状态的位置都在上一行中不亮的灯的正下面,因为只有这样才能使上一行的灯全亮。我们枚举第一行的状态改变...
分类:
其他好文 时间:
2014-09-12 01:04:22
阅读次数:
178
题意:n,m,有n种物品每个物品有a[i]个,要求从中选出m件物品的排列数。
指数型母函数,g=a0+a1/1!*x+a2/2!*x^2+...+ak/k!*x^k...
指数型母函数详解
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类:
其他好文 时间:
2014-09-10 17:46:30
阅读次数:
178
1.字符串的组合
字符串的组合,有字符串abc,它的所有组合为a,b,c,ab,ac,abc求字符串的组合可以使用递归的方法,程序如下:
void print(string &s,int start,vector &t)
{
if(start==s.size())
{
return ;
}
int i=0;
for(i=start;i<s.size();++i)
{
t.p...
分类:
其他好文 时间:
2014-09-08 01:06:16
阅读次数:
383
有五种颜色,每次取出三种,要求颜色无重复 1 #include 2 3 int main(void) 4 { 5 enum color{blue,red,yellow,purple,black}; 6 enum color i,j,k,pri; 7 8 int n,loo...
分类:
其他好文 时间:
2014-09-07 10:58:24
阅读次数:
210