Uva 1315 - Creaz tea party ( 数学 + 规律 )题意： 一个环，围在一个坐了N个人。每次操纵可以交换相邻的两个人的位置。求最少需要交换几次，可以变为逆序。这里的逆序指的是原来在A左边的人在A的右边，在A右边的在A的左边。分析：如果是线性的，，，果断类似冒牌排序(n)(n-...
分类：
其他好文 时间：
2014-10-09 14:19:13
阅读次数：
126
题意：n堆石头，每堆石头个数：s[1]...s[n]。每人每次可以选择在一堆中取若干个（不能不取），或者把一堆石头分成两堆（两堆要都有石头）。无法操作者负。数据范围：(1 ≤ N ≤ 10^6, 1 ≤ S[i] ≤ 2^31 - 1)思路：S[i]太大了，直接求SG铁定TLE，所以先把SG打出来看...
分类：
其他好文 时间：
2014-10-03 22:35:55
阅读次数：
227
题意：n*m的棋盘，一枚硬币右上角，每人每次可将硬币移向三个方向之一（一格单位）：左边，下边，左下边。无法移动硬币的人负。给出n和m，问，先手胜还是后手胜。数据范围：n, m (0=1 && b1>=1 && go(a1,b1)==1) return f[n][m] = 0; if(a2>=1...
分类：
其他好文 时间：
2014-10-01 23:23:41
阅读次数：
244
题目：在三角形的棋盘上放n皇后问题。
分析：找规律题目，按照题目的输出，可以看出构造法则；
先填奇数，后填偶数。下面我们只要证明这种构造的存在性即可。
解法：先给出集体构造方法，从（1，n-f（n）+1） 开始填充奇数点；
填充所有的（1+2k，n-f（n）+1+k）{其中f（n）就是最大填充数，1...
分类：
其他好文 时间：
2014-09-19 11:58:55
阅读次数：
230
题目链接：点击打开链接
题意：
求
思路：
我们发现所有素数间隔都是>=2的，且除了2都是奇数，那么：
奇数+奇数 = 偶数。
所以只有一种情况2+素数=素数。
所以打个素数表，看一下有多少个素数和前面那个素数间隔是2的。
#include
#include
#include
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-09-18 16:31:44
阅读次数：
176
题目地址：UVa 12627
这题是先找规律，规律在于对于第k个小时的来说，总是可以分成右下角全是蓝色气球，右上角，左下角与左上角三个一模一样的k-1个小时的气球。这样的话，规律就很清晰了，然后用递归做比较方便。。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-09-06 16:10:43
阅读次数：
266
有时候像这种题，没有明显的思路，感觉像规律题。那么先暴力打表，再找规律就很快了。
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3798
先上我的暴力打表，这种肯定是TLE的，只用它发现规律就好了。
#include
#include
#include
#define INF 0x3f3f3f3f
#def...
分类：
其他好文 时间：
2014-09-03 22:48:57
阅读次数：
287
http://acm.neu.edu.cn/hustoj/problem.php?id=1459
规律题：
#include
#include
using namespace std;
int main()
{
long long ans;
int t,n,i;
scanf("%d",&t);
while(t--)
{
...
分类：
其他好文 时间：
2014-08-26 15:32:36
阅读次数：
188
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3798
Abs Problem
Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge
Alice and Bob is playing a game, and ...
分类：
其他好文 时间：
2014-08-25 21:16:24
阅读次数：
293
