这一题，主要是快速求幂的方法的应用。
可以看看快速求幂方法的原理：http://blog.csdn.net/qq_25425023/article/details/44316463
题目的大概意思是：
输入两个数p，a，p为素数，则直接输出no，否则判断a^p % p == a？等于就yes，不等于就no。
理解了题目的意思，就很容易了。
下面的是AC代码：
#include ...
分类：
其他好文 时间：
2015-05-05 08:57:17
阅读次数：
212
题目描述：
在一个整数数组上，对于下标为i的整数，如果它大于所有它相邻的整数，
或者小于所有它相邻的整数，则称为该整数为一个极值点，极值点的下标就是i。
输入：
每个案例的输入如下：
有2×n+1行输入：第一行是要处理的数组的个数n；
对其余2×n行，第一行是此数组的元素个数k(4
输出：
每个案例输出为n行：每行对应于相应数组的所有极值点下标值，下标值之间用空格分隔...
分类：
其他好文 时间：
2015-05-05 08:55:27
阅读次数：
150
合并游戏 题目链接
题意 ： n个石子， 给你一个n*n矩阵， A[i][j]表示第i个和第j个合并蹦出的金币值， 合并完石子j消失。求合并所有石子后，所得的最大金币数。
分析 ：
1、 题中给的数据范围 n（1<=n<=10） 也就是说最多10个石子， 那么我们不妨用一个二进制串来表示合并的状态，1表示没被合并，0表示合并后消失了，例如（1001）四个石子第2、3个被合并了。
2、...
分类：
其他好文 时间：
2015-05-05 08:56:28
阅读次数：
107
描述
Number Guessing is a computer game. First, the computer chooses four different digits, you need to guess these four digits in the fewest times，for each guess, the computer will show a judgement ...
分类：
其他好文 时间：
2015-05-05 08:54:17
阅读次数：
139
Tree[N] = A[N-2^k+1] + … + A[N]
单点更新，区间求值：树状数组代表区间的和。const int MAXN = 100010;
int N,Tree[MAXN];int Lowbit(int i)
{
return i & (-i);
}void Update(int i,int x)
{
while(i <= N)
{
Tree...
分类：
编程语言 时间：
2015-05-05 08:53:55
阅读次数：
163
在定义hash_map容器的时候，不仅需要指定键和值的类型，还需要指定hash函数和相等函数
（一）hash_map 的hash函数
hash到底是什么样子？看看源码:
struct hashint> {
size_t operator()(int __x) const { return __x; }
};
原来是个函数对象。在SGI S...
分类：
编程语言 时间：
2015-05-05 08:55:34
阅读次数：
313
#最长公共子序列（LongestCommonSubsequence Problem;LCS）
##问题描述
给定两个序列$X={x_1,x_2,x_3...,x_m}$和$Y={y_1,y_2,y_3,...,y_n}$，求X和Y的最长公共子序列。
>例子：$X={A,B,C,B,D,A,B}$，$y={B,D,C,A,B,A}$,最长公共子序列为${B,C,B,A}$。...
分类：
其他好文 时间：
2015-05-05 08:56:34
阅读次数：
138
我们在使用串口调试界面等的一些控制界面时常常会遇到MSComm32.OCX不能正常注册的错误消息，这种情况一般出现在Windows7版本下，这说明MSCOMM32没注册，我们可以选择两种方法去解决。希望大家多多指教，互相学习！...
分类：
其他好文 时间：
2015-05-05 08:55:41
阅读次数：
96
题目传送：Human Gene Functions
思路：LCS的变形，定义状态dp[ i ][ j ]为取字符串s前i个字符字符串t前j个字符所获得的最大值，则可以得到状态转移方程为：
dp[ i ][ j ] = max(dp[ i ][ j - 1] + f[ ' - ' ][ t[ j ] ], dp[ i - 1 ][ j ] + f[ s [ i ] ][ ' - ' ],...
分类：
其他好文 时间：
2015-05-05 08:55:59
阅读次数：
105
问题描述：
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21...
分类：
其他好文 时间：
2015-05-05 08:55:31
阅读次数：
149
3、文件上传
------------------------------------java----------------
import java.io.File;
import java.io.IOException;
import java.util.List;
import java.util.UUID;
import javax.servle...
分类：
Web程序 时间：
2015-05-05 08:54:10
阅读次数：
155
这一节，我们来解决IE顺序执行的问题
//demo.html
//base.js
var $=function(_this)//调用,把this传递过来
{
return new Base(_this);
};
//对象式
function Base(...
分类：
编程语言 时间：
2015-05-05 08:53:03
阅读次数：
194
1603: Scheduling the final examination
Time Limit: 10 Sec Memory Limit:
128 MB
Submit: 58 Solved: 18
[Submit][Status][Web
Board]
Description
For the most of the university students，what t...
分类：
其他好文 时间：
2015-05-05 08:53:31
阅读次数：
126
B - Discovering Gold
Description
You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold.
Initially you are in positi...
分类：
其他好文 时间：
2015-05-05 08:54:20
阅读次数：
129
//base.js
var $=function(_this)//调用,把this传递过来
{
return new Base(_this);
};
//对象式
function Base(_this)
{
//创建一个数组来获取节点和节点的数组
this.elements=[];//私有化，不共用
if(_this!=u...
分类：
其他好文 时间：
2015-05-05 08:53:26
阅读次数：
92
题目大意：输入一个1-n的排列，要求经过操作将其变换成一个生序序列。操作的规则如下
每次操作时，可以选一个长度为偶数的连续区间，交换前一半和后一半
提示：2n次操作就足够了解题思路：这句提示是关键，2n次操作，表明每个数最多只需要两次操作。
应该从左到右依次操作过去，先将前面的数安定好了，就可以不用管前面的数了
假设操作到第i个位置，而i这个数刚好在pos这个位置上，现在就要判断一下能否直接...
分类：
其他好文 时间：
2015-05-05 08:54:27
阅读次数：
110
