poj 1833 排列(STL)

题意:有一个已知的排列,求这个排列之后的第k个排列。 如果遇到最后一个排列,则下1排列为第1个排列,即排列1 2 3…n。 需要注意的两点: 1,如果用next_permutation()提交,C++过,而G++TLE; 2,即使使用C++提交,scanf(),printf()过,cin,cout...

2014-08-22 12:06:44

阅读数 628

评论数 0

hdu 2068 RPG的错排(错排)

#include #include #include using namespace std; long long a[15]={0}; void fun() { int i; a[2]=1; for(i=3;i<15;i++) { a[i]=...

2014-08-21 16:18:45

阅读数 373

评论数 0

poj 1321 棋盘问题(DFS+回溯)

#include #include #include char s[10][10]; int cols[10],k,n,ans; void dfs(int a,int t) { int i,j; if(t==k) { ans++; retur...

2014-08-19 19:44:12

阅读数 317

评论数 0

poj 3077 Rounders(水题)

#include #include #include using namespace std; int main() { int a[20]; char s[20]; int n,m,i,j,k; scanf("%d",&n); ...

2014-08-19 19:22:16

阅读数 307

评论数 0

hdu 2089 不要62(打表)

#include #include int a[1000010]={0}; void fun() { int i,t; for(i=1;i<=1000000;i++) { t=i; while(t) { ...

2014-08-19 19:12:00

阅读数 305

评论数 0

hdu 2065 红色病毒(指数型母函数)

求A B C D 在规定条件下n个元素的排列个数,先写出指数型母函数 G(X) = ( 1 + x + x^2/2! + x^3/3! +... )^2 * ( 1+ x + x^2/2! + x^4/! + .. )^2 前者表示:B, D出现方式不限制;后者表示:A, C 只能出现偶数或者...

2014-08-18 21:01:52

阅读数 388

评论数 0

hdu 1521 排列组合(指数型母函数)

求排列数的指数型母函数。  ans=m!/(n1!*n2!*n3!……*nk!)      m  其中∑ nk =m ,因为刚好选定m件物品。      k=1  意思就是同一种物品无论怎么排列都只算做一种,所以当选某一件物品k次时就要 除以k!  例如某一堆有3件物品 现在要取2件,...

2014-08-18 20:17:43

阅读数 354

评论数 0

hdu 3874 继续xxx定律

#include #include #include using namespace std; int main() { int n,m,i,j; int a[510],b[550]; bool flag[1010]; while(scanf("%d&qu...

2014-08-18 11:07:29

阅读数 364

评论数 0

hdu 3782 xxx定律

#include #include #include int main() { int n,t; while(~scanf("%d",&n),n) { t=0; while(n!=1) { ...

2014-08-18 11:06:21

阅读数 290

评论数 0

南阳 135 取石子(二)(巴什博弈+尼姆博弈)

#include #include #include using namespace std; int main() { int n,m,s,t,a,b,i; scanf("%d",&t); while(t--) { sc...

2014-08-15 21:44:30

阅读数 346

评论数 0

南阳 161 取石子 (四)(威佐夫博弈)

#include #include #include using namespace std; int main() { int n,m,temp; while(~scanf("%d%d",&n,&m)) { if(n&g...

2014-08-15 21:42:40

阅读数 386

评论数 0

南阳 585 取石子(六)(尼姆博弈)

#include #include #include using namespace std; int main() { int t,n,a,sum,i; scanf("%d",&t); while(t--) { scan...

2014-08-15 21:41:32

阅读数 472

评论数 0

南阳 358取石子(五)(斐波那契博弈)

#include #include #include using namespace std; long long num[100],a[100]; int j; void fun() { int i; num[0]=1;num[1]=1; for(j=0,i=2;i<...

2014-08-15 21:37:40

阅读数 465

评论数 0

poj 1647Sorting by Swapping

#include #include #include #include using namespace std; int num[10010]; int main(){ int t,n,m,i,s,j; scanf("%d",&t); w...

2014-08-15 21:35:32

阅读数 423

评论数 0

hdu 4148 Length of S(n)(找规律)

这题每个S(n)是描述S(n-1)值 例如: S(1)=1; S(2)=11;即描述S(1)有1个1=11 S(3)=21;即描述S(2)有2个1=21 S(4)=1211;即描述S(3)有1个2和2个1=1211 .... ..... ....... #include #inc...

2014-08-15 19:39:41

阅读数 425

评论数 0

南阳 833 取石子(对称的博弈)

可以这样想,将这堆石子分成两堆完全相等的石子堆,无论自己做出什么状态的策略,对方只要在另一堆  采取相同的策略就可以回到初始状态(双方相等的状态),最后自己这一堆先没了石子,对手则取走对手堆  的最后一块,所以这是必败态,而面对N>2 石子 对手都可以使之变成两堆相等的石子,做出对称状态...

2014-08-14 21:38:56

阅读数 345

评论数 0

hdu 2553 N皇后问题(DFS+回溯)

dfs+回溯TLE,直接打表

2014-08-14 20:10:16

阅读数 339

评论数 0

hdu 4952 Number Transformation(数论)

题意:给你个x,k次操作,对于第i次操作是:要找个nx,使得nx是>=x的最小值,且能整除i,求k次操作后的数

2014-08-14 20:05:29

阅读数 355

评论数 0

hdu 2051 Bitset(水题)

itoa()函数 char *itoa( int value, char *string,int radix); 原型说明: value:欲转换的数据。 string:目标字符串的地址。 radix:转换后的进制数,可以是10进制、16进制等。

2014-08-14 17:12:47

阅读数 452

评论数 2

hdu 2190 悼念512汶川大地震遇难同胞——重建希望小学(递推)

解题思路: 现在长度为i,那么它是在i-1长度基础上新增了1,可以让这新增的1*3区域铺三块1*1的砖,而前面部分就是a[i-1]种排法。另外新增区域也可以考虑跟前一列用2*2的砖一块铺,由于宽度固定为3,那么最后这两列(2*3的区域)可以有两种排法(2*2的砖在上部或在下部),而它们左边的...

2014-08-14 10:16:54

阅读数 950

评论数 0

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