http://poj.org/problem?id=2034
大致题意：给出区间[n,m],对这个区间的数进行排列使得相邻的2个、3个......d个数之和都不是素数。输出字典序最小的。
思路：裸的dfs。TLE了无数次是因为素数打表的范围太小，最大应打到10000。
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-23 13:37:58
阅读次数：
187
1001:Couple doubi
暴力打表找规律可知，对于任意的p。
（1^i+2^i+...+(p-1)^i）%p=｛
非0 ，i%（p-1)==0
0 , i%(p-1)!=0
｝
所以，结果就很显然了。
#include
#include
#include
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2014-07-23 13:21:38
阅读次数：
274
打表后可知，ball的值为1~p-1的循环；且只有第p-1个球不为0；所以，只有k/(p-1)个球不为0，且它们的值相等。 1 #include 2 using namespace std; 3 4 int main (){ 5 int k,p; 6 while (cin>>k>...
分类：
其他好文 时间：
2014-07-23 12:30:56
阅读次数：
178
Humble Numbers
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9453
Accepted: 4440
题目大意：找出所有因子中只有2,3,5,7的数，给出n，求出第n个这样 只有6000不到打表
注意第11 12 13 的输出与 1 ...
分类：
其他好文 时间：
2014-07-22 23:58:18
阅读次数：
482
下午学长挂了场比赛，看了下应该是yanyao= =昨天还打球来着特别逗啊。。4个水题居然有一个被我高估了难度。但是队员们坚持不懈的优秀习惯还是很让我感动的。是fdu12年的校赛。除了水题就有点难度了。k的bfs打表本来我应该能做，但是太懒，疏于练习。都忘光了。B同理。DE同理。还有几个真心叼的题。G...
分类：
其他好文 时间：
2014-07-22 22:55:35
阅读次数：
150
bfs + hash + 打表记录所有的状态，所有状态一共9！ = 362880种所以时间来得及。从目标状态反向bfs，记录路径要反向。具体看程序，就是这样。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 ....
分类：
其他好文 时间：
2014-07-22 22:42:55
阅读次数：
226
The Embarrassed Cryptographer
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 11978
Accepted: 3194
Description
The young and very promising cryptographer...
分类：
其他好文 时间：
2014-07-20 22:32:43
阅读次数：
266
B一个大神的做法。。。更普遍的做法是打表。。有一个3*3的机场，里面有一些飞机，飞机的颜色有B和G两种，飞机只能在(0,0)处起飞，飞机可以往上下左右的空白处移动。问这些飞机一共可以组成多少种不同的起飞颜色序列。。。。。如果不考虑30000组case，那么可以直接O(n!)枚举起飞顺序，然后判定可不...
分类：
其他好文 时间：
2014-07-19 20:27:05
阅读次数：
222
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn = 1e6; 8 bitset prime; 9 10 void init()11 {12 int ...
分类：
其他好文 时间：
2014-07-18 13:31:49
阅读次数：
261
UVA 1482 - Playing With Stones
题目链接
题意：给定n堆石头，每次选一堆取至少一个，不超过一半的石子，最后不能取的输，问是否先手必胜
思路：数值很大，无法直接递推sg函数，打出前30项的sg函数找规律
代码：
#include
#include
int t, n;
long long num;
long long SG(long ...
分类：
其他好文 时间：
2014-07-16 14:47:36
阅读次数：
206
