题目链接:POJ 2886 Who Gets the Most
Candies【题目】N个孩子顺时针坐成一个圆圈,从1~N编号,每个孩子手中有一张标有非零整数的卡片。第K个孩子先出圈,如果他手中卡片上的数字A>0,下一个出圈的是他左手边第A个孩子。A0,
因为这个人出去了,那么后面的人的编号都会先减...
分类:
其他好文 时间:
2014-05-19 10:25:12
阅读次数:
193
Y2K Accounting BugTime Limit: 1000MSMemory
Limit: 65536KTotal Submissions: 9644Accepted: 4813DescriptionAccounting for
Computer Machinists (ACM) has s...
分类:
其他好文 时间:
2014-05-16 03:11:10
阅读次数:
264
题目链接:
http://poj.org/problem?id=2505
A multiplication game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5098
Accepted: 2573
Description
St...
分类:
其他好文 时间:
2014-05-15 23:33:22
阅读次数:
378
题目:
链接:点击打开链接
题意:
输入n和nc,以及字符串s,输出长度为n的不同字串的个数。
算法:
思路:
用hash判重(hash值。。。。。。),看了大牛的代码,对hash还是不甚理解。。。。
代码:#include
#include
#include
#include
using namespace std;
#define MAXN 1...
分类:
其他好文 时间:
2014-05-15 23:25:24
阅读次数:
404
http://poj.org/problem?id=2411
求一个n*m矩阵用1*2方块去填满的情况有几种
思路:状压dp,先预处理那些状态之间能互相到达,情况就几种,上一个两个1,下一个状态也两个1,上一个为0,下一个必须为1,还有一种是上一个为1,下一个为0的情况
然后就一层层往后递推即可
代码:
#include
#include
#include
using namesp...
分类:
其他好文 时间:
2014-05-15 22:55:20
阅读次数:
372
Ubiquitous ReligionsTime Limit: 5000MSMemory
Limit: 65536KTotal Submissions: 22612Accepted: 11140DescriptionThere are so many
different religions in t...
分类:
其他好文 时间:
2014-05-15 20:44:25
阅读次数:
259
题目链接:
http://poj.org/problem?id=1082
Calendar Game
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 4742
Accepted: 2236
Description
Adam and...
分类:
其他好文 时间:
2014-05-15 20:33:25
阅读次数:
223
题目来源:POJ 2689 Prime Distance
题意:给出一个区间L R 区间内的距离最远和最近的2个素数 并且是相邻的 R-L
思路:一般素数筛选法是拿一个素数 然后它的2倍3倍4倍...都不是 然后这题可以直接从2的L/2倍开始它的L/2+1倍L/2+2倍...都不是素数
首先筛选出一些素数 然后在以这些素数为基础 在L-R上在筛一次因为 R-L
#include
#i...
分类:
其他好文 时间:
2014-05-15 19:51:58
阅读次数:
313
题目链接:
http://poj.org/problem?id=1067
取石子游戏
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 33556
Accepted: 11180
Description
有两堆石子,数量任意,可以不...
分类:
其他好文 时间:
2014-05-15 19:31:59
阅读次数:
285