1.题意:1到N的序列的排列中,元素位置与元素值相对应的情况(值为i的元素在某个排列中正好排在第i个位置)大于等于序列规模一半的情况,有多少个? 2.输入输出:每组数据一个数,N,规定输入以0结尾; 3.分析:原题意换句话说,就是针对1到N的全排列,错排元素的个数小于等于N的情况有多少; 那么,输出 ...
分类:
其他好文 时间:
2017-04-04 19:30:45
阅读次数:
204
国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖 ...
分类:
其他好文 时间:
2017-04-01 17:17:30
阅读次数:
169
思路: 预处理错排 然后C(n,m)*s[n-m-1]就是答案了 特判n-m-1<0 ...
分类:
其他好文 时间:
2017-04-01 09:46:59
阅读次数:
222
思路: 把障碍移到对角线 就发现 这是个错位排列问题 用错排公式即可解 s[i]=(s[i-1]+s[i-2])*i ...
分类:
其他好文 时间:
2017-04-01 09:45:55
阅读次数:
183
1 #include<stdio.h> 2 long long arr[21]; 3 long long c(int a,int b) 4 { 5 long long i,sum=1,j; 6 for (i=a,j=1;i>=a-b+1,j<=b;i--,j++) sum=sum*i/j; 7 re ...
分类:
其他好文 时间:
2017-03-19 10:52:17
阅读次数:
162
考虑如下问题: 若1...n的一些全排列满足第1个不是1,第2个不是2,...,第n个不是n,这样的序列有多少个? 记答案为fn 。 考虑第1个位置的数,若它是x: 1. 若第x位是1,则剩下的就是n-2个数的错排数fn-2 2.否则,就相当于n-1个数的错排数(因为第2个不是2,...第x个不是1 ...
分类:
其他好文 时间:
2017-01-15 11:41:46
阅读次数:
144
1、关联 不关联,录制没有问题,回放时可能会出错。 排除字符限制,输入因素,如果自己手动操作网页时不会报错,回放时报错,那么可以肯定,有数据需要使用关联。 如果录制没有错误,且对脚本没有进行任何修改,自动化时出错,那就应该去关联。 web关联主要使用,web_reg_param_ex这个函数,其他几 ...
分类:
其他好文 时间:
2017-01-01 19:51:08
阅读次数:
165
CefSharp的引用、配置、实例与报错排除(源码) Winform下CefSharp的引用、配置、实例与报错排除 本文详细介绍了CefSharp在vs2013、.net4.0环境下,创建Winfrom项目、引用CefSharp的方法,演示了winfrom下CefSharp的基本使用,包括显示网页u ...
分类:
其他好文 时间:
2016-12-31 15:43:38
阅读次数:
1488
最近安装服务器操作系统不顺,反复多次,不能完全确定原因,先记录下来,总有可取之处吧。1.用引导盘安装2012、2008到最后一步出现下图,\source\setup.exeisnotvalidwin32application,狗屁百度都说是引导盘86、64的区别,胡扯,64位的都是这样的名称ibm_utl_sguide_9.63-win2..
分类:
Windows程序 时间:
2016-12-23 23:29:53
阅读次数:
1749
n个信封n封信,全部装错,有多少种可能的错误方式? 在该例中,用数列F[n],表示n个信封时的错误方式数量,易得出F(1)=0,F(2)=1。所以应尝试用递推去解决。 当n个信封n封信全部装错的时候,假设第n号信封中装的是k号信,然后在剩下n-1封信中找到装有n号信封对应的n号信的m号信封,这里的m ...
分类:
其他好文 时间:
2016-11-30 03:57:09
阅读次数:
252