上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 94 下一页

2013年6月25日

POJ 2185 Milking Grid(KMP)

摘要: Milking GridTime Limit:3000MSMemory Limit:65536KTotal Submissions:4738Accepted:1978DescriptionEvery morning when they are milked, the Farmer John's cows form a rectangular grid that is R (1 #include #include #include #include using namespace std;char str[10010][100];int R,C;bool same1(int i,int 阅读全文

posted @ 2013-06-25 09:53 kuangbin 阅读(1082) 评论(0) 推荐(0) 编辑

2013年6月22日

UVA 10054 The Necklace(欧拉回路,打印路径)

摘要: 题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=995Problem D: The NecklaceMy little sister had a beautiful necklace made of colorful beads. Two successive beads in the necklace shared a common color at their meeting point. The figure be 阅读全文

posted @ 2013-06-22 13:47 kuangbin 阅读(807) 评论(0) 推荐(0) 编辑

HDU 4562 守护雅典娜(dp)

摘要: 守护雅典娜Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 324Accepted Submission(s): 91Problem Description许多塔防游戏都是以经典的“守护雅典娜”为原型的。玩家需要建立各种防御工具来阻止怪物接近我们的女神——雅典娜。这里,我们可以建造的防御工具只有标准圆形状的防御墙,建立在雅典娜与怪物出生点之间的防御墙数目越多,胜利的希望就越大。这里,将问题简化到一个二维坐标系里,并且假设雅典娜的坐标为原点(0, 阅读全文

posted @ 2013-06-22 10:18 kuangbin 阅读(853) 评论(0) 推荐(0) 编辑

2013年6月20日

POJ 1679 The Unique MST(次小生成树)

摘要: The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:16984Accepted:5892DescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a subgraph of G, s 阅读全文

posted @ 2013-06-20 22:15 kuangbin 阅读(5553) 评论(0) 推荐(0) 编辑

POJ 3026 Borg Maze(bfs+最小生成树)

摘要: Borg MazeTime Limit:1000MSMemory Limit:65536KTotal Submissions:6634Accepted:2240DescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group consciousness of the Borg civilization. Each Borg 阅读全文

posted @ 2013-06-20 20:09 kuangbin 阅读(3131) 评论(1) 推荐(1) 编辑

2013年6月18日

POJ 1062 昂贵的聘礼 (最短路)

摘要: 昂贵的聘礼Time Limit:1000MSMemory Limit:10000KTotal Submissions:30963Accepted:8737Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换,或者替他弄来其他的东西,他可 阅读全文

posted @ 2013-06-18 19:15 kuangbin 阅读(1290) 评论(0) 推荐(0) 编辑

POJ 2502 Subway

摘要: SubwayTime Limit:1000MSMemory Limit:65536KTotal Submissions:4928Accepted:1602DescriptionYou have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day, you now get to walk and take the subway. Because you don't want to be la 阅读全文

posted @ 2013-06-18 16:33 kuangbin 阅读(2173) 评论(0) 推荐(0) 编辑

2013年6月17日

POJ 3159 Candies(差分约束,最短路)

摘要: CandiesTime Limit:1500MSMemory Limit:131072KTotal Submissions:20067Accepted:5293DescriptionDuring the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of candies and had flymouse distribute them. All the kids lov 阅读全文

posted @ 2013-06-17 22:35 kuangbin 阅读(1800) 评论(0) 推荐(1) 编辑

POJ 1511 Invitation Cards(单源最短路,优先队列优化的Dijkstra)

摘要: Invitation CardsTime Limit:8000MSMemory Limit:262144KTotal Submissions:16178Accepted:5262DescriptionIn the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique Comedies. They 阅读全文

posted @ 2013-06-17 19:54 kuangbin 阅读(2454) 评论(0) 推荐(0) 编辑

POJ 3660 Cow Contest(传递闭包floyed算法)

摘要: Cow ContestTime Limit:1000MSMemory Limit:65536KTotal Submissions:5989Accepted:3234DescriptionN(1 ≤N≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rating that is unique among 阅读全文

posted @ 2013-06-17 18:10 kuangbin 阅读(2358) 评论(0) 推荐(0) 编辑

上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 94 下一页

导航

JAVASCRIPT: