时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述 这天小明十分无聊，没有事做，但不甘于无聊的小明聪明的想到一个解决无聊的办法，因为他突然对数的正整数次幂产生了兴趣。
众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循环长度，但我...
分类：
其他好文 时间：
2015-06-08 15:03:21
阅读次数：
112
DP/整数拆分 整个映射关系可以分解成几个循环（置换群的预备知识？），那么总行数就等于各个循环长度的最小公倍数+1（因为有个第一行的1~N）。那么有多少种可能的排数就等于问有多少种可能的最小公倍数。 呃现在问题就变成了：给你一个数N，将它分解成几个数的和，然后找这些数的最小公倍数总共多少种。很明.....
分类：
其他好文 时间：
2015-04-13 18:25:59
阅读次数：
139
无聊的小明
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述 这天小明十分无聊，没有事做，但不甘于无聊的小明聪明的想到一个解决无聊的办法，因为他突然对数的正整数次幂产生了兴趣。
众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是...
分类：
其他好文 时间：
2015-03-11 01:58:56
阅读次数：
149
给定一个单链表，只给出头指针h：
1、如何判断是否存在环？
2、如何知道环的长度？
3、如何找出环的连接点在哪里？
4、带环链表的长度是多少？
解法：
1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出。
2、对于问题2，记录下问题1的碰撞点p，slow、fast...
分类：
其他好文 时间：
2015-03-10 00:15:52
阅读次数：
117
【题意】：获得最大循环长度。
【注意】：题目并不是一定按照第一二个数小于等于第二个数输入。如果不是，需要交换。。虽然这种数据感觉很无聊不过在题目中有提示的，The integers i and j must appear in the output
in the same order in which they appeared in the input and should be follo...
分类：
其他好文 时间：
2015-02-28 23:04:58
阅读次数：
162
嗯...用到一个定理，对于一个最简分数n/d,d=(2^x)*(5^y)*m，m≠1，那么其循环节长度为使10^L mod m==1的最小的L，不循环长度为max(x,y)然后这题就没什么了。。76个字符一换行比较坑，我用了stringstream... 1 #include 2 #include ...
分类：
其他好文 时间：
2015-02-25 12:56:13
阅读次数：
137
ZigZag Conversion
（图片来自http://www.cnblogs.com/sanghai/p/3632528.html）
向下循环:nRows
斜角线循环:nRows-2(减去首尾两个端点)
定义一列和一斜对角线的循环长度为dLen=nRows+nRows-2;
1 第一行和最后一行，均是由第一列加上dLen的倍数，即可
2 其余行，每计算出下一列的下标j之后...
分类：
其他好文 时间：
2015-02-08 11:41:09
阅读次数：
159
这题考察的是契科夫格里斯特环。。。。。。。。。。。。好吧我承认我在吹牛逼。。。利用置换环的思想，我们可以找出一些置换环，对每个置换环我们可以轻易的知道这样几个规律。令置换环长度为n，首先置换次数至少是n-1，并且每个元素至少被置换一次。如果本环内置换的话，置换的代价至少是这样的sum-mina+(n...
分类：
其他好文 时间：
2015-02-01 10:48:02
阅读次数：
161
1.使用逗号连接字符串而不是句点echo "aaa"."bbb";
echo "aaa","bbb";
2.字符串包含变量时使用双引号
3.require要快于require_once
4.提前计算循环长度
<?php
$items = array(1,2.3,4,5.6);
$count = count($items);
for($i=0;$i<$count;$i++)
{...
分类：
Web程序 时间：
2015-01-12 21:08:46
阅读次数：
216
开始套题训练，第一套ASC题目，记住不放过每一题，多独立思考。Problem A ZOJ 2313 Chinese Girls' Amusement循环节题意：给定n，为圆环长度，求k k+1->2*k+1,直到遇到一个已经走过的点结束，要求最终把所有点访问一遍，最后回到1，使得k尽量大。代码：Pr...
分类：
其他好文 时间：
2014-11-05 00:06:39
阅读次数：
374
