1 /** 2 给定一个置换，看能不能存在一个置换A^2 = B 3 思路;
循环节长度为偶数n的置换只能由循环节长度为长度2*n 的置换A*A 而变得。所以只需求出循环节，看循环节长度为偶数的个数是否为偶数个即可。。 4 训练指南 5
**/ 6 #include 7 #include 8 ...
分类：
其他好文 时间：
2014-05-13 22:24:26
阅读次数：
246
1. if elif else 2. 条件表达式：三元操作符: smaller = x if x
< y else y == if x < y : smaller =x else : smaller = y3. range(start, end,
step=1) 4. xrange(): 当有一个很...
分类：
编程语言 时间：
2014-05-13 21:48:28
阅读次数：
362
PowerShell特殊变量：
PowerShell的特殊变量由系统自动创建。用户自定义的变量名称应该不和特殊变量相同。 $^ ：前一命令行的第一个标记$$ ：前一命令行的最后一个标记 $_
：表示表示当前循环的迭代变量。 $? ：前一命令执行状态，成功（Ture） 或者 失败（False） $Ar...
分类：
其他好文 时间：
2014-05-13 20:50:41
阅读次数：
566
1 /** 2 题意： 给定一序列，置换k次之后 输出其状态 3 置换： 考察循环节长度， 4
思路： 分别求出每个元素的循环节的大小，用k 模其大小，大的k次之后的位置， 输出即可 5 **/ 6 7 #include 8 #include 9
#include 10 using nam...
分类：
其他好文 时间：
2014-05-13 20:49:38
阅读次数：
348
1 /** 2 大意: 给定小数(p/q)，求其循环节的大小和循环节开始的位置 3 解法:
若出现循环 ai*2^m= aj%p; 4 即 2^m %p =1 5 若2与p 互素，则可由欧拉函数的， 6 ...
分类：
其他好文 时间：
2014-05-13 20:39:25
阅读次数：
321
1 /** 2 大意： 给定区间（a，b）， 将其转化为二进制
计算从a+(a+1)+(a+2)。。。。+(a+b-1)，一共有多少次进位 3 思路: 将（a，b）区间内的数，转化为二进制后，看其每一位一共有多少个1 4
可知最低位循环为2，第二位循环为4 5 ...
分类：
其他好文 时间：
2014-05-13 20:31:13
阅读次数：
255
1 char * strcat(char * dest, const char * src)
{ 2 assert(dest != NULL && src != NULL); 3 char * p = dest; 4 while (*p)
5 p++; 6 ...
分类：
其他好文 时间：
2014-05-13 20:30:10
阅读次数：
272
1 #include 2 using namespace std; 3 4 int
ji(int); 5 int ou(int); 6 int main() 7 { 8 int m,n,x,y; 9 while (cin >> m
>> n)10 {11 ...
分类：
其他好文 时间：
2014-05-13 20:24:09
阅读次数：
255
1 poj 3270 置换的应用 黑书原题P248 2 /** 3 题意： 给定序列，
将其按升序排列， 每次交换的代价是两个数之和， 问代价最小是多少 4 思路：1、对于同一个循环节之内的，肯定是最小的与别的交换代价最小 5 2、
对于整个序列...
分类：
其他好文 时间：
2014-05-13 20:13:49
阅读次数：
290
1 #include 2 using namespace std; 3 char
grand(int); 4 int main() 5 { 6 int n; 7 while (cin>> n) 8 { 9 if (n>100
|| n<0)10 ...
分类：
其他好文 时间：
2014-05-13 19:58:21
阅读次数：
327
