题意：看着样例说吧 给你n个数字a[i](>0&&如果字符串长度小于n，后面补为空格；然后进行交换：之前字符串的位置i对应的 a[i]位置就是交换一次后的字符位置，问交换k次后的字符串；
分析：单纯模拟会超时，这其中有个规律：对于一个字符，交换某些次之后，就会变回原来的（即会循环），只需找出它的循环周期T，交换k%T次就可；
#include
#include...
分类：
其他好文 时间：
2015-01-28 13:07:18
阅读次数：
154
自定义定时器线程，可开启、可关闭、可动态的改变循环周期，...
分类：
其他好文 时间：
2014-10-17 01:49:23
阅读次数：
205
题目：计算n^m 的最后一位。
分析：数论。结果的最后一位，只与n最后一位有关，而0~9的幂都是以2或4为循环周期的。
计算m模4的余数r和n的尾数k，则k^r就是结果。
说明：其实也可以用快速幂，不过这个更快(⊙_⊙)。
#include
#include
#include
#include
using namespace std;
int value...
分类：
其他好文 时间：
2014-08-23 17:48:01
阅读次数：
183
找出循环周期就行了
#include
using namespace std;
int N,M,X;
int time(int x,int y,int z)
{
if(z!=0&&x==1)
return z;
if(x%2==0)
x/=2;
else
x=(x+y+1)/2;
return time(x,y,z+...
分类：
其他好文 时间：
2014-08-07 15:53:50
阅读次数：
284
首先声明一下，这里的规律指的是循环，即找到最小循环周期。这么一说大家心里肯定有数了吧，“不就是next数组性质的应用嘛”。先来看一道题ZOJ 3785What day is that day?Time Limit:2 Seconds Memory Limit:65536 KBIt's Saturda...
分类：
其他好文 时间：
2014-08-03 01:44:54
阅读次数：
403
UVA 10620 - A Flea on a Chessboard
题目链接
题意：给定一个跳蚤位置和移动方向，现在在一个国际象棋棋盘上，左下角为黑格，一个格子为s*s，判断能否移动到白格子，问要移动多少次才能到白格，边界不算白格。
思路：利用鸽笼原理落在黑格子和边界上的一共有（s + 1)^2个点，也就是说，如果形成循环，周期肯定在这之内，所以可以不断去模拟跳格子，直到踩到白...
分类：
其他好文 时间：
2014-07-06 12:18:36
阅读次数：
196
