搜索
关注
分享
扫一扫
文章平均质量分 88
acm_cxq
这个作者很懒，什么都没留下…
展开
-
hdu 5102 The K-th Distance(特殊的搜索技巧)
The K-th DistanceTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 751 Accepted Submission(s): 215Problem DescriptionGiven a tr原创 2016-07-11 09:52:04 · 497 阅读 · 0 评论 -
HDU 1429 胜利大逃亡(续)(状态压缩表示，BFS)
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7872 Accepted Submission(s): 2789Problem DescriptionIgnatius再次被魔王抓走了(原创 2016-08-07 09:51:27 · 434 阅读 · 0 评论 -
hdu 1732 Push Box（BFS）
Push BoxTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 1307 Accepted Submission(s): 505Problem DescriptionPush Box is a clas原创 2016-08-07 20:26:16 · 863 阅读 · 6 评论 -
hdu 1584 蜘蛛牌（DFS）
蜘蛛牌Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2984 Accepted Submission(s): 1271Problem Description蜘蛛牌是windows xp操作系统自带的原创 2016-08-07 20:29:02 · 764 阅读 · 7 评论 -
hdu 1426 Sudoku Killer（DFS）
Sudoku KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6799 Accepted Submission(s): 2118Problem Description自从2006年3月10日原创 2016-08-07 20:31:07 · 465 阅读 · 4 评论 -
hdu 1104/poj 2426 Remainder（数论，BFS）
RemainderTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3849 Accepted Submission(s): 925Problem DescriptionCoco is a clever原创 2016-08-08 11:09:52 · 906 阅读 · 0 评论 -
hdu 1401/poj 1198 Solitaire(BFS，剪枝)
SolitaireTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4273 Accepted Submission(s): 1297Problem DescriptionSolitaire is a g原创 2016-08-08 15:58:41 · 734 阅读 · 0 评论 -
hdu 1455/poj 1011 Sticks（DFS剪枝神题）
SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9455 Accepted Submission(s): 2787Problem DescriptionGeorge took sticks原创 2016-08-08 21:05:37 · 551 阅读 · 1 评论 -
NOJ 2111 小明表达式（dfs，模拟）
小明表达式时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 29 测试通过 : 5 比赛描述TC正在学习编译原理，自创了一套tc expression(小明表达式)，（其实是正则表达式的子集）正则表达式使用单个字符串来描述、匹配一系列符合某个句法规则的字符原创 2016-08-20 17:15:49 · 375 阅读 · 0 评论 -
hdu 1667 /poj 2286 The Rotation Game（经典迭代加深）
The Rotation GameTime Limit: 15000MS Memory Limit: 150000KTotal Submissions: 6081 Accepted: 2048DescriptionThe rotation game uses a # shaped board, which can ho原创 2016-08-09 20:03:42 · 625 阅读 · 0 评论 -
第六届湖南省省赛 射击游戏（概率博弈，dfs）
射击游戏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 10 Solved: 6[Submit][Status][Web Board]DescriptionA和B在玩一个射击游戏，战场由若干单位正方形积木组成。积木占据了连续的若干列，且图形周长等于它最小包围矩形的周长。下图(a)是一个合法的战场，但(b)和(c)都不是：(原创 2016-08-23 00:57:15 · 2005 阅读 · 0 评论 -
第六届湖南省省赛 Biggest Number（DFS+BFS，巧妙剪枝）
Biggest NumberTime Limit: 2000ms, Special Time Limit:5000ms, Memory Limit:65536KBTotal submit users: 31, Accepted users: 15Problem 10935 : No special judgementProblem descripti原创 2016-08-23 15:40:15 · 850 阅读 · 2 评论 -
hdu 1226 超级密码（BFS，同余剪枝）
超级密码Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3868 Accepted Submission(s): 1242Problem DescriptionIgnatius花了一个星期的时间终于原创 2016-08-06 17:29:20 · 503 阅读 · 0 评论 -
poj 1426 Find The Multiple（bfs+同余定理）
Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26925 Accepted: 11173 Special JudgeDescriptionGiven a positive integer n, write a原创 2016-08-06 11:11:59 · 678 阅读 · 0 评论 -
hdu 1430 魔板（康托展开+BFS+巧妙转换）
魔板Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2870 Accepted Submission(s): 634Problem Description在魔方风靡全球之后不久，Rubik先生发明了它原创 2016-08-06 01:30:23 · 683 阅读 · 0 评论 -
hdu 4536 XCOM Enemy Unknown（搜索）
XCOM Enemy UnknownTime Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1108 Accepted Submission(s): 333Problem DescriptionXCOM-Enemy原创 2016-06-30 13:09:15 · 524 阅读 · 0 评论 -
hdu 5167 Fibonacci（DFS，剪枝，斐波那契）
FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2391 Accepted Submission(s): 609Problem DescriptionFollowing is the原创 2016-07-17 15:26:28 · 712 阅读 · 0 评论 -
poj 1062 昂贵的聘礼（DFS）
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 44861 Accepted: 13254Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿原创 2016-07-20 19:43:29 · 390 阅读 · 0 评论 -
csu 1510 Happy Robot（字符串DP，记忆化搜索）
Happy RobotTime Limit: 1 Sec Memory Limit:128 MBSubmit: 182 Solved: 85[Submit][Status][Web Board]DescriptionInputThere will be at most 1000 test cases. Each case contains a c原创 2016-08-16 10:31:42 · 635 阅读 · 0 评论 -
poj 1186 方程的解数（HASH，DFS）
方程的解数Time Limit: 15000MS Memory Limit: 128000KTotal Submissions: 7076 Accepted: 2428Case Time Limit: 5000MSDescription已知一个n元高次方程： 其中：x1, x2,...,xn是未知原创 2016-08-04 17:56:24 · 564 阅读 · 0 评论 -
hdu 3768 Shopping(DFS+最短路)
ShoppingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 768 Accepted Submission(s): 257Problem DescriptionYou have just move原创 2016-07-21 20:54:06 · 473 阅读 · 0 评论 -
hdu 1254 推箱子/poj 1475 Pushing Boxes（推箱子经典问题，BFS嵌套BFS）
推箱子Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7477 Accepted Submission(s): 2143Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简原创 2016-08-04 22:12:35 · 1980 阅读 · 0 评论 -
csu 1508 地图的四着色（BFS,DFS,巧妙剪枝）
地图的四着色Time Limit: 20 Sec Memory Limit:128 MBSubmit: 105 Solved: 48[Submit][Status][Web Board]Description有一个R行C列的网格地图，每个国家是一个四连通区域。你的任务是用红，绿，蓝，黄四种颜色给地图着色，使得相邻国家的颜色不同。一个人着色比较无趣，所以你想请女朋原创 2016-08-16 20:49:20 · 1801 阅读 · 0 评论 -
NEFU 358 埃及分数（迭代加深，数学）
埃及分数Problem:358Time Limit:1000msMemory Limit:65536KDescription 对于每一个非负有理数，我们知道它一定能划归成某些特殊真分数之和，特殊真分数要满足它们的分子为1，但是我们知道，对于无穷级数1/2+1/3+1/4…。虽然，它是发散原创 2016-08-05 15:29:32 · 428 阅读 · 0 评论 -
hdu 1547 Bubble Shooter（DFS）
Bubble ShooterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1059 Accepted Submission(s): 455Problem DescriptionBubble shoot原创 2016-08-05 17:43:08 · 632 阅读 · 0 评论 -
hdu 1043 /poj 1077 Eight（经典八数码问题，BFS+康托展开）
EightTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20170 Accepted Submission(s): 5371Special JudgeProblem DescriptionThe 1原创 2016-08-05 21:58:48 · 705 阅读 · 0 评论 -
csu 1106 最优对称路径(最短路+记忆化搜索)
最优对称路径Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 373 Solved: 78[Submit][Status][Web Board]Description给一个n行n列的网格，每个格子里有一个1到9的数字。你需要从左上角走到右下角，其中每一步只能往上、下、左、右四个方向之一走到相邻格子，不能斜着走，也不能走出原创 2016-08-18 11:40:31 · 583 阅读 · 0 评论