poj
文章平均质量分 87
相思作坊半世离殇
多刷题。
展开
-
找出游戏的必胜策略
本文来自《挑战程序设计竞赛》4.2找出游戏的必胜策略1.游戏与必胜策略1.硬币游戏11.题目原文Alice和Bob在玩这样一个游戏:给定k个数字a[1],a[2],……a[k],一开始,有x枚硬币,Alice和Bob轮流取硬币。每次所取硬币的个数一定要在a[1],a[2]……a[k]中。Alice先取,取走最后一枚硬币的人获胜。当双方都采取最优策略时,谁会获胜?题目假定a[1],a原创 2016-09-13 21:52:55 · 1802 阅读 · 1 评论 -
Hopscotch(poj 3050)深度优先搜索
来自《挑战程序设计竞赛》1.题目原文http://poj.org/problem?id=3050Language:DefaultHopscotchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3436 Accepted: 2368原创 2016-09-28 18:03:12 · 283 阅读 · 0 评论 -
Dining POJ3281 最大流
1.题目原文http://poj.org/problem?id=3281Language:DefaultDiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15462 Accepted: 7012Descript原创 2016-09-24 01:53:46 · 264 阅读 · 0 评论 -
Square poj2362深度优先搜索+剪枝
1.题目原文SquareTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 24028 Accepted: 8300DescriptionGiven a set of sticks of various lengths, is it possibl原创 2016-09-27 00:48:07 · 358 阅读 · 0 评论 -
Asteroids POJ3041 二分图最小顶点覆盖
1.题目原文http://poj.org/problem?id=3041AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20663 Accepted: 11224DescriptionBessie wants to n原创 2016-09-24 00:32:06 · 372 阅读 · 0 评论 -
Sum of Consecutive Prime Numbers(POJ 2739)尺取法+数学问题
来自《挑战程序设计竞赛》1.题目原文http://poj.org/problem?id=2739Sum of Consecutive Prime NumbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23592 Accepted: 12887原创 2016-10-07 20:33:23 · 374 阅读 · 0 评论 -
poj 2566 Bound Found
Bound FoundTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3197 Accepted: 973 Special JudgeDescriptionSignals of most probably extra-terrestrial ori原创 2016-11-30 02:53:21 · 463 阅读 · 0 评论 -
POJ 3977 Subset
SubsetTime Limit: 30000MS Memory Limit: 65536KTotal Submissions: 3446 Accepted: 633DescriptionGiven a list of N integers with absolute values no larger than 101原创 2016-11-30 13:18:21 · 448 阅读 · 0 评论 -
POJ 2186 Popular Cows强连通分量分解
题目链接http://poj.org/problem?id=2186 假设两头牛A和B都被其他牛认为是红人,则A认为B是,B认为A是,及存在一个包含A和B的圈,或者A和B属于同一个强连通分量。反之,如果一个牛被其他所有牛认为是红人,那么其所在的强连通分量的所有牛都被其他所有牛认为是红人,显然这样的强连通分量最多只有一个,否则强连通分量还能继续扩大,不满足强连通分量的定义。我们把图进行强连通分量原创 2016-12-14 19:41:38 · 356 阅读 · 0 评论 -
poj 1741 Tree树的重心分解
Language:DefaultTreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 19441 Accepted: 6363DescriptionGive a tree with n vertices,each edge has a len原创 2016-12-03 23:48:47 · 448 阅读 · 0 评论 -
POJ 1930 Dead Fraction
poj1930 题目意思:给定一个无限循环小数,把它转换成分数。 这个需要一定姿势水平。。。纯循环9做分母,有几个循环数,就有几个9,例如0.3就是9分之3,0.654就是999分之654。。等等混循环把0.228转换成分数(8是循环节) =[(228/1000)+8/9000)] =228/(900+100)+8/9000 =[(228/900)-(228/9000)]+(8/9000)原创 2016-11-25 02:24:31 · 439 阅读 · 0 评论 -
POJ 3255 Roadblocks
RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13365 Accepted: 4695DescriptionBessie has moved to a small farm and sometimes enjoys returni原创 2016-11-27 20:22:43 · 355 阅读 · 0 评论 -
Smallest Difference(poj 2718)二进制枚举+全排列
来自《挑战程序设计竞赛》1.题目原文http://poj.org/problem?id=2718Smallest DifferenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8583 Accepted: 2354Descriptio原创 2016-09-29 00:37:58 · 724 阅读 · 0 评论 -
Expedition(POJ 2431) 优先队列
来自《挑战程序设计竞赛》1.题目原文http://poj.org/problem?id=2431ExpeditionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13194 Accepted: 3749DescriptionA g原创 2016-10-03 23:18:03 · 253 阅读 · 0 评论 -
水洼 POJ2386 挑战程序设计竞赛
1.题目原文http://poj.org/problem?id=2386Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30088 Accepted: 15038DescriptionDue to recent原创 2016-09-22 20:32:49 · 2839 阅读 · 0 评论 -
Jack Straws Poj 1127
题目解法来自《挑战程序设计竞赛》3.6 与平面和空间打交道的计算几何1.题目原文原题链接:http://poj.org/problem?id=1127Jack StrawsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4137 Accepted: 1879原创 2016-09-08 16:18:28 · 303 阅读 · 0 评论 -
Nim POJ2975
来自《挑战程序设计竞赛》1.题目原文NimTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5605 Accepted: 2635DescriptionNim is a 2-player game featuring several pi原创 2016-09-26 23:56:24 · 227 阅读 · 0 评论 -
poj3468
1.#include #include #include #include #include #include #include #include #include #include #include #include #include #include#include#include#includeusing namespace std;#define I原创 2016-10-14 13:09:28 · 328 阅读 · 0 评论 -
并查集水题
1.poj2236http://poj.org/problem?id=2236题意明了,不解释,但是样例多次不通过,自己还是太渣……#include #include #include #include #include #include #include #include #include #include #include #include #inclu原创 2016-09-28 02:18:04 · 295 阅读 · 0 评论 -
K-th Number(poj2104)线段树维护区间+平方分割+二分搜索
来自《挑战程序设计竞赛》1.题目原文http://poj.org/problem?id=2104K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 50565 Accepted: 17253Case Time Limit: 20原创 2016-10-14 17:02:00 · 557 阅读 · 0 评论 -
3.2常用技巧精选(一) 挑战程序设计竞赛
本文来自《挑战程序设计竞赛》3.2常用技巧精选(一)1.尺取法尺取法通常是指对数组保存一对下标(起点、终点),然后根据实际情况交替推进两个端点直到得出答案的方法。1.Subsequence(Poj 3061)1.题目原文:题目链接http://poj.org/problem?id=3061Language:DefaultSubsequen原创 2016-09-09 21:43:11 · 944 阅读 · 0 评论 -
挑战程序设计竞赛 4.4常用技巧(二)
来自《挑战程序设计竞赛》1.单调栈的应用1.POJ25591.题目原文http://poj.org/problem?id=2559Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19669原创 2016-10-06 17:13:21 · 806 阅读 · 0 评论 -
Best Cow Line(POJ 3617) 贪心
来自《挑战程序设计竞赛》1.题目原文http://poj.org/problem?id=3617Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19765 Accepted: 5457Description原创 2016-10-07 11:37:23 · 397 阅读 · 0 评论 -
Largest Submatrix of All 1’s(POJ 3494) 单调栈
来自《挑战程序设计竞赛》1.题目原文http://poj.org/problem?id=3494Largest Submatrix of All 1’sTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 5885 Accepted: 2219Case原创 2016-10-07 00:21:51 · 460 阅读 · 0 评论 -
Feel Good(POJ 2796) 单调栈
还是单调栈的应用,对单调栈的理解很深了一步。也渐渐的理解了,需要优化算法的时间直到满足题目要求,虽然这个优化很简单……1.题目原文http://poj.org/problem?id=2796Language:DefaultFeel GoodTime Limit: 3000MS Memory Limit: 65536K原创 2016-10-06 19:15:18 · 389 阅读 · 0 评论 -
POJ 2723 Get Luffy Out 2-SAT&&二分搜索
题目链接http://poj.org/problem?id=27232n把钥匙,每把钥匙要么用,要么不用,对于成对的,只能用其中一把,这是建图的一个条件,其次,对于每个门上的两把钥匙,至少开一个锁,这是另一个条件。又因为门是连续的,必须通过前面的门,才能往前走,因此可以二分搜索出最大值。AC代码#include #include #include #include #inclu原创 2016-12-14 13:55:38 · 306 阅读 · 0 评论