搜索
文章平均质量分 83
剑不飞
时刻思考,找准方向,坚定执行,永不服输(AC才是王道。)
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1372 Knight Moves(广搜)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3001 Accepted Submission(s): 1868Problem DescriptionA friend of you is doing research on原创 2012-04-25 17:32:42 · 1224 阅读 · 0 评论 -
poj 2503 Babelfish(二分)
BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 26420 Accepted: 11341DescriptionYou have just moved from Waterloo to a big city. The people her原创 2013-02-05 16:36:50 · 462 阅读 · 0 评论 -
CF-29D - Ant on the Tree(DFS+路径保存回扫)
D - Ant on the TreeCrawling in process...Crawling failedTime Limit:2000MSMemory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmitStatus DescriptionConnected undirected gra原创 2013-02-08 21:56:52 · 653 阅读 · 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 Description原创 2013-02-09 11:13:53 · 1667 阅读 · 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原创 2013-02-11 12:12:04 · 564 阅读 · 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 Angel's friends want to save原创 2013-02-11 12:56:00 · 475 阅读 · 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 a原创 2013-02-11 15:01:58 · 793 阅读 · 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 Description原创 2013-02-13 23:10:12 · 592 阅读 · 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): 2581 Accepted Submission(s): 747Problem Description原创 2013-02-26 17:26:16 · 557 阅读 · 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): 883 Accepted Submission(s): 151Problem DescriptionToday is原创 2013-02-26 20:04:10 · 834 阅读 · 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原创 2013-03-13 09:11:53 · 939 阅读 · 0 评论 -
CF-63E - Sweets Game(记忆化搜索dp+状态压缩)
E - Sweets GameTime Limit:3000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 63EDescriptionKarlsson has visited Lillebror again.原创 2013-03-29 12:29:15 · 1035 阅读 · 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 h原创 2013-04-08 21:07:56 · 759 阅读 · 0 评论 -
CF -62B - Tyndex.Brome(二分查找)
B - Tyndex.BromeTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 62BDescriptionTyndex is again well ahead of the rival原创 2013-03-27 11:51:15 · 838 阅读 · 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原创 2013-04-29 21:08:02 · 682 阅读 · 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): 1497 Accepted Submission(s): 559Problem DescriptionPrinces原创 2013-05-22 21:03:44 · 734 阅读 · 0 评论 -
10047 - The Monocycle(bfs,4级)
Problem A: The Monocycle A 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原创 2013-06-20 20:41:50 · 888 阅读 · 0 评论 -
ZOJ 2412 Farm Irrigation(DFS+状态压缩)
Farm IrrigationTime Limit: 2 Seconds Memory Limit: 65536 KB Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipe原创 2013-02-04 16:13:31 · 502 阅读 · 0 评论 -
ZOJ 2110 Tempter of the Bone (DFS+减枝)
Tempter of the BoneTime Limit: 2 Seconds Memory Limit: 65536 KB The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to sha原创 2013-02-04 15:12:11 · 514 阅读 · 0 评论 -
USCAO section 1.4 Packing Rectangles
Packing RectanglesIOI 95 The six basic layouts of four rectangles Four rectangles are given. Find the smallest enclosing (new) rectangle into which these four may be fitted without overlapping. B原创 2012-07-20 16:48:43 · 593 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone(DFS+剪枝优化)
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38029 Accepted Submission(s): 10265Problem DescriptionThe dogg原创 2012-08-06 18:30:47 · 442 阅读 · 0 评论 -
USCAO section 1.4 The Clocks
The ClocksIOI'94 - Day 2 Consider nine clocks arranged in a 3x3 array thusly: |-------| |-------| |-------| | | | | | | | |---O | |---O | | O |原创 2012-07-24 19:40:56 · 536 阅读 · 0 评论 -
USCAO section 1.4 Arithmetic Progressions(枚举)
Arithmetic ProgressionsAn arithmetic progression is a sequence of the form a, a+b, a+2b, ..., a+nb where n=0,1,2,3,... . For this problem, a is a non-negative integer and b is a positive integer.原创 2012-08-09 19:27:30 · 637 阅读 · 0 评论 -
USACO section 1.5 Checker Challenge(dfs深搜)
Checker ChallengeExamine the 6x6 checkerboard below and note that the six checkers are arranged on the board so that one and only one is placed in each row and each column, and there is never more tha原创 2012-08-13 19:03:18 · 1881 阅读 · 0 评论 -
USACO section 2.1 The Castle(dfs)
The CastleIOI'94 - Day 1 In a stroke of luck almost beyond imagination, Farmer John was sent a ticket to the Irish Sweepstakes (really a lottery) for his birthday. This ticket turned out to have o原创 2012-08-18 19:46:08 · 717 阅读 · 0 评论 -
USCAO section 2.3 Zero Sum(dfs)
Zero SumConsider the sequence of digits from 1 through N (where N=9) in increasing order:1 2 3 ... N. Now insert either a `+' for addition or a `-' for subtraction or a ` ' [blank] to run the原创 2012-09-08 20:48:16 · 739 阅读 · 0 评论 -
USACO section 2.3 Controlling Companies(dfs)
Controlling CompaniesSome companies are partial owners of other companies because they have acquired part of their total shares of stock. For example, Ford owns 12% of Mazda. It is said that a com原创 2012-09-12 20:39:27 · 587 阅读 · 0 评论 -
USACO section 2.4 Overfencing(dfs+bfs)
OverfencingKolstad and Schrijvers Farmer John went crazy and created a huge maze of fences out in a field. Happily, he left out two fence segments on the edges, and thus created two "exits" for th原创 2012-10-01 12:54:52 · 828 阅读 · 0 评论 -
USACO section 3.2 Magic Squares(STL+广搜)
Magic SquaresIOI'96 Following the success of the magic cube, Mr. Rubik invented its planar version, called magic squares. This is a sheet composed of 8 equal-sized squares:1234原创 2012-11-03 13:58:54 · 679 阅读 · 0 评论 -
ZOJ 1004 Anagrams by Stack(dfs堆栈)
Anagrams by StackTime Limit: 2 Seconds Memory Limit: 65536 KB How can anagrams result from sequences of stack operations? There are two sequences of stack operators which can convert TR原创 2012-10-27 21:15:04 · 1076 阅读 · 0 评论 -
ZOJ 1011 NTA(二叉树+vector)
NTATime Limit: 2 Seconds Memory Limit: 65536 KB The NTA (Non-deterministic Tree Automata) is a kind of tree structure device. The device is built in a set of operating rules. With these原创 2012-11-06 19:58:48 · 1140 阅读 · 0 评论 -
USACO section Camelot(枚举+队列优化)
CamelotIOI 98 Centuries ago, King Arthur and the Knights of the Round Table used to meet every year on New Year's Day to celebrate their fellowship. In remembrance of these events, we consider a b原创 2013-01-05 14:31:02 · 652 阅读 · 0 评论 -
hdu 1078 FatMouse and Cheese(记忆化搜索)
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2977 Accepted Submission(s): 1160Problem DescriptionFatMouse原创 2013-01-09 20:51:46 · 430 阅读 · 0 评论 -
CF-13D - Two Paths(搜索)
D - Two PathsCrawling in process...Crawling failedTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 14DDescriptionAs you know,原创 2013-01-15 15:44:21 · 515 阅读 · 0 评论 -
CF-25D - Roads not only in Berland(并查集或者搜索)
D - Roads not only in BerlandCrawling in process...Crawling failedTime Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 25D DescriptionB原创 2013-02-02 21:55:59 · 751 阅读 · 0 评论 -
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 J原创 2013-06-21 10:46:30 · 1325 阅读 · 0 评论
分享