随笔分类 -  搜索

uva 11624 - Fire!(bfs,3级)
摘要：Problem B: Fire!Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. Help Joe escape the maze.Given Joe's location in the maze and which squares of the maze are on fire, you must determine whether Joe can 阅读全文
posted @ 2013-06-21 10:46 剑不飞 阅读(150) 评论(0) 推荐(0)
10047 - The Monocycle（bfs,4级）
摘要：Problem A: The MonocycleA monocycle is a cycle that runs on one wheel and the one we will be considering is a bit more special. It has a solid wheel colored with five different colors as shown in the figure:The colored segments make equal angles (72o) at the center. A monocyclist rides this cycle o. 阅读全文
posted @ 2013-06-20 20:41 剑不飞 阅读(200) 评论(0) 推荐(0)
hdu 4308 Saving Princess claire_(bfs,4级)
摘要：Saving Princess claire_Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1497Accepted Submission(s): 559Problem DescriptionPrincess claire_ was jailed in a maze by Grand Demon Monster(GDM) teoy.Out of anger, little Prince ykwd decides to break into t 阅读全文
posted @ 2013-05-22 21:03 剑不飞 阅读(215) 评论(0) 推荐(0)
nefu 674HELP（bfs）
摘要：HELPTime Limit 1000msMemory Limit 65536Kdescription You are a warrior, but your dear princess was caught by big devil. you want to save the princess. each round, you can go around (up ,down ,left, right) ,if the place you stand is a slime or snake you will dead, if the place you stand is a boat o... 阅读全文
posted @ 2013-04-29 21:08 剑不飞 阅读(159) 评论(0) 推荐(0)
USACO section 4.1 Fence Rails（搜索+优化）
摘要：Fence RailsBurch, Kolstad, and SchrijversFarmer John is trying to erect a fence around part of his field. He has decided on the shape of the fence and has even already installed the posts, but he's having a problem with the rails. The local lumber store has dropped off boards of varying lengths; 阅读全文
posted @ 2013-04-08 21:07 剑不飞 阅读(541) 评论(0) 推荐(0)
CF-63E - Sweets Game(记忆化搜索dp+状态压缩)
摘要：E -Sweets GameTime Limit:3000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 63EDescriptionKarlsson has visited Lillebror again. They found a box of chocolates and a big whipped cream cake at Lillebror's place. Karlsson immediately suggested to divide the s 阅读全文
posted @ 2013-03-29 12:29 剑不飞 阅读(362) 评论(0) 推荐(0)
CF -62B - Tyndex.Brome(二分查找)
摘要：B -Tyndex.BromeTime Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 62BDescriptionTyndex is again well ahead of the rivals! The reaction to the release of Zoozle Chrome browser was the release of a new browser Tyndex.Brome!The popularity of the new br 阅读全文
posted @ 2013-03-27 11:51 剑不飞 阅读(322) 评论(0) 推荐(0)
CF-48E. Ivan the Fool VS Gorynych the Dragon(bfs+dfs+判重回路)
摘要：E. Ivan the Fool VS Gorynych the Dragontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce upon a time in a kingdom far, far away… Okay, let’s start at the point where Ivan the Fool met Gorynych the Dragon. Ivan took out his magic sword and the 阅读全文
posted @ 2013-03-13 09:11 剑不飞 阅读(329) 评论(0) 推荐(0)
hdu 4430 Yukari's Birthday(二分+枚举)
摘要：Yukari's BirthdayTime Limit: 12000/6000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 883Accepted Submission(s): 151Problem DescriptionToday is Yukari's n-th birthday. Ran and Chen hold a celebration party for her. Now comes the most important part, birthday c 阅读全文
posted @ 2013-02-26 20:04 剑不飞 阅读(142) 评论(0) 推荐(0)
hdu 4282 A very hard mathematic problem(二分+枚举)
摘要：A very hard mathematic problemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2581Accepted Submission(s): 747Problem Description Haoren is very good at solving mathematic problems. Today he is working a problem like this: Find three positive inte.. 阅读全文
posted @ 2013-02-26 17:26 剑不飞 阅读(191) 评论(0) 推荐(0)
CF-30 D - King's Problem?(枚举+最短路)
摘要：D - King's Problem?Crawling in process...Crawling failedTime Limit:3000MSMemory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice CodeForces 30D DescriptionEvery true king during his life must conquer the world, hold the Codeforces world finals, win pink panda in the shooting 阅读全文
posted @ 2013-02-13 23:10 剑不飞 阅读(235) 评论(0) 推荐(0)
ZOJ 2913 Bus Pass（BFS+滚动队列）
摘要：Bus PassTime Limit: 5 Seconds Memory Limit: 32768 KB You travel a lot by bus and the costs of all the seperate tickets are starting to add up.Therefore you want to see if it might be advantageous for you to buy a bus pass.The way the bus system works in your country (and also in the Netherlands) is 阅读全文
posted @ 2013-02-11 15:01 剑不飞 阅读(267) 评论(0) 推荐(0)
ZOJ 1649 Rescue（BFS）
摘要：RescueTime Limit: 2 Seconds Memory Limit: 65536 KB Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M #include #include #include using namespace std; const int oo=1e9; const int mm=233; const int dx[]={1,-1,0,0}; const int dy[]={0,0,1,-1}; int. 阅读全文
posted @ 2013-02-11 12:56 剑不飞 阅读(105) 评论(0) 推荐(0)
ZOJ 1008 Gnome Tetravex（DFS）
摘要：Gnome TetravexTime Limit: 10 Seconds Memory Limit: 32768 KB Hart is engaged in playing an interesting game, Gnome Tetravex, these days. In the game, at the beginning, the player is given n*n squares. Each square is divided into four triangles marked four numbers (range from 0 to 9). In a square, the 阅读全文
posted @ 2013-02-11 12:12 剑不飞 阅读(141) 评论(0) 推荐(0)
CF-29C - Mail Stamps（DFS+离散化）
摘要：C - Mail StampsCrawling in process...Crawling failedTime Limit:2000MSMemory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice CodeForces 29C DescriptionOne day Bob got a letter in an envelope. Bob knows that when Berland's post officers send a letter directly from city«A 阅读全文
posted @ 2013-02-09 11:13 剑不飞 阅读(313) 评论(0) 推荐(0)