码迷,mamicode.com
首页 >  
搜索关键字:poj 1251 jungle road    ( 20993个结果
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
hdu1598find the most comfortable road(并查集+枚举,求起点到终点的边中最大边减最小边差值最小)
Problem Description XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求,flycar必须瞬间提...
分类:其他好文   时间:2014-05-16 01:43:49    阅读次数:270
[求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
poj 2524 -- Ubiquitous Religions
Ubiquitous ReligionsTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 22612Accepted: 11140DescriptionThere are so many different religions in t...
分类:其他好文   时间:2014-05-15 20:44:25    阅读次数:259
[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
迷上了代码!