码迷,mamicode.com
首页 >  
搜索关键字:poj 1979    ( 20310个结果
POJ 2886 Who Gets the Most Candies(线段树+约瑟夫环)
题目链接:POJ 2886 Who Gets the Most Candies【题目】N个孩子顺时针坐成一个圆圈,从1~N编号,每个孩子手中有一张标有非零整数的卡片。第K个孩子先出圈,如果他手中卡片上的数字A>0,下一个出圈的是他左手边第A个孩子。A0, 因为这个人出去了,那么后面的人的编号都会先减...
分类:其他好文   时间:2014-05-19 10:25:12    阅读次数:193
POJ 1573 & POJ 2632(两道有趣的Robot)
题目链接:POJ 1573 Robot Motion&POJ 2632Crashing Robots【题意】题意就不说了,有兴趣从链接点进去看吧,就是机器人各种打扫房间,行驶指令。【思路】2632是一道纯模拟题,只要把题意读懂,就可以用代码模拟过程,只是写起来有点蛋疼,代码力还是欠缺啊。而1573感...
分类:其他好文   时间:2014-05-19 10:22:18    阅读次数:197
POJ 2398 Toy Storage(叉积+二分)
题目链接:POJ 2398 Toy Storage之前做的类似题目:POJ 2318TOYS【题意】跟之前做的POJ 2318差不多额,给你一个矩形,有被若干直线分成N个格子,给出M个点(玩具)的坐标,问你放有t个玩具的格子的个数。【思路】其实跟POJ 2318差不多,利用叉积+二分,但是本题中直线...
分类:其他好文   时间:2014-05-19 10:15:41    阅读次数:266
POJ 2828 Buy Tickets(神题!线段树or树状数组)
题目链接:POJ 2828 Buy Tickets【题意】给了你 n(1 7 #include 8 #include 9 using namespace std;10 const int MAX = 200005;11 12 int pos[MAX], val[MAX], ans[MAX];13.....
分类:其他好文   时间:2014-05-19 10:10:34    阅读次数:282
[求PN点] poj 2505 A multiplication game
题目链接: 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
poj 1200 Crazy Search
题目:     链接:点击打开链接 题意:     输入n和nc,以及字符串s,输出长度为n的不同字串的个数。 算法:      思路:     用hash判重(hash值。。。。。。),看了大牛的代码,对hash还是不甚理解。。。。 代码:#include #include #include #include using namespace std; #define MAXN 1...
分类:其他好文   时间:2014-05-15 23:25:24    阅读次数:404
POJ 2411 Mondriaan's Dream(状压DP)
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
[sg简单应用] poj 1082 Calendar Game
题目链接: 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 素数筛选法应用
题目来源: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
[Wythoff博弈] poj 1067 取石子游戏
题目链接: 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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!