搜索
关注
分享
扫一扫
文章平均质量分 84
utobe67
这个作者很懒，什么都没留下…
展开
-
hdu 2821 Pusher (水dfs)
PusherTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 646 Accepted Submission(s): 228Special JudgeProblem DescriptionPusher原创 2013-08-28 22:57:10 · 980 阅读 · 0 评论 -
poj 1077 & hdu 1043 Eight （ 多种解法：预处理、bfs、dbfs、IDA*、A*）
EightTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9114 Accepted Submission(s): 2450Special JudgeProblem DescriptionThe原创 2013-07-15 09:40:57 · 1169 阅读 · 0 评论 -
hdu 3309 Roll The Cube ( bfs )
Roll The CubeTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 345 Accepted Submission(s): 127Problem DescriptionThis is a si原创 2013-09-04 23:02:15 · 1177 阅读 · 0 评论 -
hdu 4739 Zhuge Liang's Mines (简单dfs)
Zhuge Liang's MinesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 236 Accepted Submission(s): 107Problem DescriptionIn the a原创 2013-09-15 22:59:06 · 1953 阅读 · 3 评论 -
hdu 3681 Prison Break (旅行商问题)
Prison BreakTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2436 Accepted Submission(s): 612Problem DescriptionRompire is a r原创 2013-10-01 10:53:13 · 1662 阅读 · 4 评论 -
hdu 4568 Hunter (旅行商问题)
HunterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 692 Accepted Submission(s): 190Problem Description One day, a hunter n原创 2013-10-01 19:48:58 · 1713 阅读 · 0 评论 -
hdu 1987 How many ways (两种解法 1.搜索 2.dp)
How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2112 Accepted Submission(s): 1274Problem Description这是一个简单的生存游戏，原创 2013-09-19 11:04:07 · 1317 阅读 · 0 评论 -
hdu 4751 Divide Groups （两种解法 1.bfs 2.dfs）
Divide GroupsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 303 Accepted Submission(s): 111Problem Description This y原创 2013-09-21 23:40:45 · 2541 阅读 · 2 评论 -
hdu 3085 Nightmare Ⅱ （双向bfs）
Nightmare ⅡTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 716 Accepted Submission(s): 133Problem DescriptionLast night, litt原创 2013-09-25 13:02:01 · 1535 阅读 · 0 评论 -
hdu 3259 An interesting mobile game (dfs+bfs+模拟)
An interesting mobile gameTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 222 Accepted Submission(s): 104Problem DescriptionX原创 2013-09-10 23:11:33 · 1664 阅读 · 0 评论 -
Codeforces Round #199 (Div. 2) E. Xenia and Tree （非正规解法 分情况dfs）
E. Xenia and Treetime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputXenia the programmer has a tree consistin原创 2013-09-07 22:29:05 · 2309 阅读 · 1 评论 -
hdu 1685 Booksort (IDA*)
BooksortTime Limit: 10000/10000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 173 Accepted Submission(s): 81Problem DescriptionThe Leiden Uni原创 2013-09-02 23:06:35 · 1821 阅读 · 0 评论 -
hdu 4090 GemAnd Prince （bfs+dfs+模拟）
题目链接：点此进入思路：先bfs查找块（能一次消除的），然后对这些块dfs，然后模拟下降操作和左移操作就够了。剪枝：当前分+当前的相同的全消除得的分注意：数组传递，传递的是指针，如果修改值则修改的是实际值。感想：这题其实说起来也还不算很难的那种，因为至少知道应该怎么搜，所以不要怕它。代码：#include #incl原创 2013-08-28 14:09:50 · 1115 阅读 · 0 评论 -
hdu 4574 Bombs （dfs+剪枝）
BombsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 326 Accepted Submission(s): 45Problem Description Terrorists are around原创 2013-08-18 23:15:13 · 1473 阅读 · 0 评论 -
hdu 1983 Kaitou Kid - The Phantom Thief (2) （dfs+bfs+01三维判重 好题）
Kaitou Kid - The Phantom Thief (2)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 853 Accepted Submission(s): 293Problem Descr原创 2013-08-02 17:37:29 · 1275 阅读 · 0 评论 -
hdu 2485 Destroying the bus stations （dfs+bfs）
Destroying the bus stationsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1942 Accepted Submission(s): 588Problem Description原创 2013-09-06 12:38:03 · 1658 阅读 · 0 评论 -
hdu 4101 Ali and Baba （bfs+严密思维）
Ali and BabaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 971 Accepted Submission(s): 225Problem DescriptionThere is a re原创 2013-08-31 22:47:15 · 1580 阅读 · 0 评论 -
hdu 1069 Monkey and Banana (两种解法 1.dp 2.记忆化搜索)
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6069 Accepted Submission(s): 3085Problem DescriptionA grou原创 2013-09-07 12:37:08 · 2246 阅读 · 0 评论 -
hdu 2102 A计划 (bfs)
A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7653 Accepted Submission(s): 1830Problem Description可怜的公主在一次次被魔王掳走一次次被骑士原创 2013-09-06 22:05:17 · 1161 阅读 · 0 评论 -
hdu 4127 Flood-it! (IDA+bfs)
Flood-it!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1187 Accepted Submission(s): 240Problem DescriptionFlood-it is a f原创 2013-09-07 10:10:25 · 1570 阅读 · 0 评论 -
hdu 4753 Fishhead’s Little Game （状压+记忆化搜索）
Fishhead’s Little GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 517 Accepted Submission(s): 124Problem Description Th原创 2013-09-25 20:58:51 · 1423 阅读 · 0 评论 -
poj 3635 Full Tank? ( bfs+dp思想 )
Full Tank?Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5857 Accepted: 1920Description After going through the receipts from your car trip through Eur原创 2013-10-12 21:38:27 · 1584 阅读 · 0 评论 -
Codeforces Round #220 (Div. 2) C. Inna and Dima （记忆化搜索）
C. Inna and Dimatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputInna and Dima bought a table of size n × m原创 2013-12-19 15:25:26 · 1457 阅读 · 0 评论 -
hdu 2337 Escape from Enemy Territory （预处理+二分+搜索）
Escape from Enemy TerritoryTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 102 Accepted Submission(s): 53Problem Description原创 2013-12-20 15:05:54 · 1154 阅读 · 0 评论 -
poj 1103 & zoj 1142 Maze （图形模拟+简单搜索）
MazeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1138 Accepted: 451DescriptionBy filling a rectangle with slashes (/) and backslashes (\), you can ge原创 2013-12-22 15:38:45 · 1761 阅读 · 0 评论 -
poj 1096 & zoj 1063 Space Station Shielding （搜索 floodfill ）
Space Station ShieldingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1342 Accepted: 477DescriptionRoger Wilco is in charge of the design of a low orbi原创 2014-01-07 18:52:56 · 1669 阅读 · 0 评论 -
Codeforces Round #224 (Div. 2) D. Ksenia and Pawns
D. Ksenia and Pawnstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKsenia has a chessboard of size n × m.原创 2014-01-23 16:46:21 · 1202 阅读 · 0 评论 -
hdu 2437 Jerboas (建图+bfs+取余判重)
JerboasTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1252 Accepted Submission(s): 327Problem Description Jerboas are s原创 2013-09-05 21:16:08 · 1188 阅读 · 0 评论 -
poj 3249 Test for Job （DAG最长路 记忆化搜索解决）
Test for JobTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8990 Accepted: 2004DescriptionMr.Dog was fired by his company. In order to support his famil原创 2014-06-16 22:06:17 · 1235 阅读 · 0 评论 -
hdu 4848 Wow! Such Conquering! （暴搜+强剪枝）
Wow! Such Conquering!Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description There ar原创 2014-07-08 22:19:55 · 2033 阅读 · 0 评论 -
UVA 10798 - Be wary of Roses （bfs+hash）
10798 - Be wary of RosesYou've always been proud of your prize rose garden. However, some jealous fellow gardeners will stop at nothing to gain an edge over you. They have kidnapped, blindfolded原创 2013-12-18 22:37:33 · 1923 阅读 · 0 评论 -
poj 3134 Power Calculus （IDA*）
Power CalculusTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1593 Accepted: 835DescriptionStarting with x and repeatedly multiplying by x, we can com原创 2013-12-18 14:51:17 · 1301 阅读 · 0 评论 -
Codeforces Round #221 (Div. 2) E. Circling Round Treasures （搜索+判断点在多边形内）
E. Circling Round Treasurestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a map as a rectangle ta原创 2013-12-28 19:03:02 · 2419 阅读 · 0 评论 -
PKU Online Judge 1054:Cube （设置根节点）
1054:Cube总时间限制: 1000ms 内存限制: 131072kB描述Delayyy君很喜欢玩某个由Picks编写的方块游戏，游戏在一个由单位格组成的棋盘上进行。游戏的主角是一个6个面互不相同的小方块，每次可以向上下左右中的某个方向翻滚一格。棋盘上有 N 个关键格子，对应于游戏中的村庄，在坐标系中，每个村庄有一个坐原创 2013-10-14 14:43:49 · 1159 阅读 · 0 评论 -
poj 1465 Multiple （bfs+取余判重）
MultipleTime Limit: 1000MS Memory Limit: 32768KTotal Submissions: 5625 Accepted: 1217Descriptiona program that, given a natural number N between 0 and 4999 (inclu原创 2013-07-19 15:26:39 · 903 阅读 · 0 评论 -
poj 2870 Light Up （dfs+强剪枝）
Light UpTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 737 Accepted: 285DescriptionLight Up is a puzzle set in a rectangular board divided in smaller s原创 2013-07-12 12:41:58 · 1923 阅读 · 2 评论 -
poj 1069 The Bermuda Triangle （ 强大的建系 ）
题目链接：http://poj.org/problem?id=1069由于现在题目上的图片看不到 我就先不贴题目出来了题意：现在给定一个正六边形的边长，然后再给n种小正三角形，问能否用这n种小正三角形填满这个正六边形。小三角形可以不全用。每种小三角无限用。思路：这题关键是建系，我是以60度角 以六边形左上角的边“ / ” 和下面的 " _ " 这条边建的系 也可以以120度原创 2013-07-14 21:21:17 · 1646 阅读 · 1 评论 -
wustoj 1269: 划分数 (搜索、dp两种解法)
1269: 划分数Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Problem Description将整数n分成m份,求划分的种数，注意每份不为空，不考虑顺序。比如整数4的划分，1 1 2 和 1 2 1 以及2 1 1 为同一种划分。Input多组测试样原创 2013-11-16 20:53:07 · 1898 阅读 · 0 评论 -
hdu 4778 Gems Fight! ( 状压dp+记忆化搜索 )
Gems Fight!Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 327680/327680 K (Java/Others)Total Submission(s): 511 Accepted Submission(s): 211Problem Description Alice an原创 2013-11-16 23:42:32 · 1969 阅读 · 0 评论 -
Codeforces Round #214 (Div. 2) D. Dima and Trap Graph （枚举+二分+搜索）
D. Dima and Trap Graphtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima and Inna love spending time tog原创 2013-11-25 08:24:50 · 1619 阅读 · 0 评论