poj
Melicent1
这个作者很懒,什么都没留下…
展开
-
poj 2291水题
http://poj.org/problem?id=2291线段树做累了来题水题Rotten RopesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4899 Accepted: 3184DescriptionSuppose we h原创 2013-06-06 18:55:47 · 1026 阅读 · 0 评论 -
poj2388(水题)
http://poj.org/problem?id=2388Who's in theMiddleTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 23385Accepted: 13447DescriptionFJ is surveying hisherd to find the most av原创 2013-05-30 10:51:54 · 513 阅读 · 0 评论 -
poj2027(好水就是比大小)
http://poj.org/problem?id=2027No BrainerTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 20551Accepted: 13493DescriptionZombies love to eatbrains. Yum.InputThe first line原创 2013-05-30 10:51:40 · 866 阅读 · 0 评论 -
poj1125(Floyd)最短路问题
http://poj.org/problem?id=1125Stockbroker GrapevineTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 20278Accepted: 10980DescriptionStockbrokers are known to overreact to rum原创 2013-05-30 10:51:24 · 583 阅读 · 0 评论 -
poj1003
终于又开始切题了HangoverTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 79263Accepted: 37973DescriptionHow far can you make a stack of cards overhang a table? If youhave one card原创 2013-05-30 10:51:12 · 429 阅读 · 0 评论 -
poj1650(枚举)
http://poj.org/problem?id=1650Integer ApproximationTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4945Accepted: 1595DescriptionThe FORTH programming languagedoes not supp原创 2013-05-30 10:55:58 · 706 阅读 · 0 评论 -
poj3009(dfs)
http://poj.org/problem?id=3009Curling 2.0Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 6983Accepted: 2914DescriptionOn Planet MM-21, after their Olympic games this year,原创 2013-05-30 10:54:55 · 488 阅读 · 0 评论 -
1poj2299(串,归并排序)
http://poj.org/problem?id=2299Ultra-QuickSortTime Limit: 7000MSMemory Limit: 65536KTotal Submissions: 27554Accepted: 9860DescriptionIn this problem, you have toanalyze a particular原创 2013-05-30 10:54:42 · 404 阅读 · 0 评论 -
0.85poj3041(匈牙利算法)
http://poj.org/problem?id=3041AsteroidsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10121Accepted: 5462DescriptionBessie wants to navigate herspaceship through a danger原创 2013-05-30 10:54:31 · 424 阅读 · 0 评论 -
1poj1062(dijkstra)
http://poj.org/problem?id=1062昂贵的聘礼Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 26964Accepted: 7522Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘原创 2013-05-30 10:54:19 · 566 阅读 · 0 评论 -
poj2253(dijkstra||dijkstra||floy…
http://poj.org/problem?id=2253 FroggerTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 17536Accepted: 5717DescriptionFreddy Frog is sitting on astone in the middle of a la原创 2013-05-30 10:54:15 · 479 阅读 · 0 评论 -
poj1146(求下一个字符串,水)
http://poj.org/problem?id=1146ID CodesTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 4918Accepted: 2958DescriptionIt is 2084 and the year of BigBrother has finally arrive原创 2013-05-30 10:52:20 · 509 阅读 · 0 评论 -
poj3051(简单的dfs)
http://poj.org/problem?id=3051SatellitePhotographsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4613Accepted: 2192DescriptionFarmer Johnpurchased satellite photos of W原创 2013-05-30 10:52:18 · 579 阅读 · 0 评论 -
poj2105(水)
http://poj.org/problem?id=2105IP AddressTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 16222Accepted: 9327DescriptionSuppose you arereading byte streams from any device,原创 2013-05-30 10:52:16 · 429 阅读 · 0 评论 -
poj3100
http://poj.org/problem?id=3100Root of theProblemTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10385Accepted: 5560DescriptionGiven positive integers B and N, find an int原创 2013-05-30 10:52:03 · 1033 阅读 · 0 评论 -
poj3062(太水)
http://poj.org/problem?id=3062CelebrityjeopardyTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12453Accepted: 7000DescriptionIt's hard toconstruct a problem that's so eas原创 2013-05-30 10:51:58 · 455 阅读 · 0 评论 -
1poj1363(栈)
http://poj.org/problem?id=1363RailsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 18749Accepted: 7463DescriptionThere is a famous railwaystation in PopPush City. Country原创 2013-05-30 10:52:11 · 454 阅读 · 0 评论 -
poj1953(找规律——斐波拉契数列)
http://poj.org/problem?id=1953World Cup NoiseTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 13171Accepted: 6520DescriptionBackground"KO-RE-A, KO-RE-A" shout 54.000 happy原创 2013-05-30 10:52:22 · 856 阅读 · 0 评论 -
poj2488(二叉查找树||串)
http://poj.org/problem?id=2418Hardwood SpeciesTime Limit: 10000MSMemory Limit: 65536KTotal Submissions: 13412Accepted: 5502DescriptionHardwoods are the botanicalgroup of trees that原创 2013-05-30 10:56:26 · 891 阅读 · 0 评论 -
poj2499(K短路)
http://poj.org/problem?id=2499Binary TreeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4894Accepted: 2297DescriptionBackgroundBinary trees are a common data structure in原创 2013-05-30 10:56:24 · 830 阅读 · 0 评论 -
poj2245(枚举||组合数学||dfs)
http://poj.org/problem?id=2245LottoTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5641Accepted: 3588DescriptionIn the German Lotto you have toselect 6 numbers from the se原创 2013-05-30 10:55:54 · 577 阅读 · 0 评论 -
0poj1012(约瑟夫环问题-枚举)
http://poj.org/problem?id=1012JosephTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 41068Accepted: 15468DescriptionThe Joseph's problem isnotoriously known. For those who原创 2013-05-30 10:55:45 · 701 阅读 · 0 评论 -
1poj1426(bfs||dfs)
http://poj.org/problem?id=1426Find The MultipleTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 12281Accepted: 5054Special JudgeDescriptionGiven a positive integer n,writ原创 2013-05-30 10:55:04 · 504 阅读 · 0 评论 -
0.8poj2252(bfs三维)
http://poj.org/problem?id=2251Dungeon MasterTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 11887Accepted: 4605DescriptionYou are trapped in a 3D dungeonand need to find t原创 2013-05-30 10:54:57 · 953 阅读 · 0 评论 -
1poj1035(串)
http://poj.org/submit?problem_id=1035Spell checkerTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 14115Accepted: 5196DescriptionYou, as a member of adevelopment team for a原创 2013-05-30 10:54:37 · 492 阅读 · 0 评论 -
poj1258(prim)
http://poj.org/problem?id=1258Agri-NetTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 28118Accepted: 11148DescriptionFarmer John has been elected mayor of his town!One of原创 2013-05-30 10:54:28 · 416 阅读 · 0 评论 -
1poj2458(prim())
http://poj.org/problem?id=2485HighwaysTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 16024Accepted: 7449DescriptionThe island nation of Flatopia isperfectly flat. Unfortu原创 2013-05-30 10:54:24 · 499 阅读 · 0 评论 -
1poj1860(bellman_ford)
http://poj.org/problem?id=1860Currency ExchangeTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 13313Accepted: 4572DescriptionSeveral currency exchange pointsare working in原创 2013-05-30 10:54:17 · 480 阅读 · 0 评论 -
poj2586
http://poj.org/problem?id=2586Y2K AccountingBugTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 6792Accepted: 3337DescriptionAccounting forComputer Machinists (ACM) has su原创 2013-05-30 10:53:54 · 415 阅读 · 0 评论 -
poj2109
http://poj.org/problem?id=2109Power ofCryptographyTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 13455Accepted: 6890DescriptionCurrent work incryptography involves (amon原创 2013-05-30 10:53:52 · 412 阅读 · 0 评论 -
(反复看)poj3253(huffman)-有优…
http://poj.org/problem?id=3253Fence RepairTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 15499Accepted: 4927DescriptionFarmer John wants to repair a small length of the f原创 2013-05-30 10:52:41 · 358 阅读 · 0 评论 -
poj2350(水题)
http://poj.org/problem?id=2350Above AverageTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12838Accepted: 6786DescriptionIt is said that 90%of frosh expect to be above ave原创 2013-05-30 10:51:56 · 849 阅读 · 0 评论 -
poj2390(水题)
http://poj.org/problem?id=2390Bank InterestTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12459Accepted: 7415DescriptionFarmer John made aprofit last year! He would like原创 2013-05-30 10:51:52 · 631 阅读 · 0 评论 -
动态规划分类
动态规划分类(来自http://apps.hi.baidu.com/share/detail/32350596)(想来想去还是先弄DP计算几何就先放放)1、背包模型包括0-1背包、无限背包、有限背包、有价值背包、小数背包(贪心即可)等,是极为经典的模型,其转化与优化也是很重要的。H P4^ k v3T VA2、最长非降子序列模型 7i _ F+E NH g O8| | | s改版原创 2013-05-30 10:50:18 · 2387 阅读 · 0 评论 -
0.8poj3278(bfs)
http://poj.org/problem?id=3278Catch That CowTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 31242Accepted: 9618DescriptionFarmer John has been informed of the location of原创 2013-05-30 10:55:00 · 456 阅读 · 0 评论 -
1poj1321(dfs)
http://poj.org/problem?id=1321棋盘问题Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 15498Accepted: 7661Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或原创 2013-05-30 10:54:53 · 388 阅读 · 0 评论 -
1poj1611(并查集)
http://poj.org/problem?id=1611The SuspectsTime Limit: 1000MSMemory Limit: 20000KTotal Submissions: 15428Accepted: 7364DescriptionSevere acute respiratorysyndrome (SARS), an atypica原创 2013-05-30 10:54:49 · 536 阅读 · 0 评论 -
poj1789(prim)
http://poj.org/problem?id=1789Truck HistoryTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 12453Accepted: 4711DescriptionAdvanced Cargo Movement, Ltd.uses trucks of differ原创 2013-05-30 10:54:26 · 490 阅读 · 0 评论 -
poj1328(贪心)
#include#include#include#include#include#includeusing namespace std;#define N 10010struct node{ double x,y;}a[N];bool cmp(node a,node b){ return a.x }int main(){ int n,i; double d;原创 2013-05-30 10:53:50 · 387 阅读 · 0 评论 -
(未)poj1915(bfs)
http://poj.org/problem?id=1915Knight MovesTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 17850Accepted: 8147DescriptionBackgroundMr Somurolov, fabulous chess-gamer indeed原创 2013-05-30 10:52:28 · 400 阅读 · 0 评论