搜索
文章平均质量分 81
tbl00c
此Blog暂停维护,已转至印象笔记。
展开
-
QDUOJ-39 零式求和(深搜)
Problem 39: 零式求和Time Limit:1 Ms| Memory Limit:128 MBDifficulty:3[Problem] [Rank]Description请考虑一个由1到N(N=3, 4, 5 ... 9)的数字组成的递增数列:1 2 3 ... N。现在请在数列中插入“+”表示加,或者“-”表示减,抑或是“ ”表示空原创 2013-12-09 12:38:52 · 1045 阅读 · 0 评论 -
QDUOJ-16 分糖果(图论, 广搜)
Problem 16: 分糖果Time Limit:1 Ms| Memory Limit:128 KBDifficulty:1Description童年的我们,将和朋友分享美好的事物作为自己的快乐。这天,C小朋友得到了Plenty of candies,将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间,同一个小朋友不会重复接受糖果。由原创 2013-10-31 16:05:29 · 3432 阅读 · 0 评论 -
NYOJ-284 坦克大战
坦克大战时间限制:1000 ms | 内存限制:65535 KB难度:3描述Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are dis原创 2013-10-30 19:19:08 · 854 阅读 · 0 评论 -
POJ-3278 Catch That Cow(广搜+剪枝)
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 39887 Accepted: 12412DescriptionFarmer John has been informed of the location of a fugitiv原创 2013-12-06 14:31:27 · 804 阅读 · 0 评论 -
POJ-3083 Children of the Candy Corn(深搜,广搜)
Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8505 Accepted: 3728DescriptionThe cornfield maze is a popular Halloween trea原创 2013-12-05 12:32:48 · 750 阅读 · 0 评论 -
qduoj-36 自然数拆分 (高效深搜)
Problem 36: 自然数拆分Time Limit:1 Ms| Memory Limit:128 MBDifficulty:2Description输入自然数n,然后将其拆分成由若干数相加的形式,参与加法运算的数可以重复。Input输入只有一个整数n,表示待拆分的自然数n。 nOutput输出一个数,即所有方案数原创 2014-03-19 21:48:56 · 1837 阅读 · 0 评论 -
nyoj-43 24 Point game (搜索)
24点,搜索原创 2014-04-30 12:42:16 · 1125 阅读 · 0 评论 -
nyoj-722 数独(深搜,哈希)
数独问题原创 2013-11-20 19:01:58 · 1397 阅读 · 0 评论 -
POJ-3009 Curling 2.0 (深搜)
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9347 Accepted: 3950DescriptionOn Planet MM-21, after their Olympic games this year, curling原创 2013-12-05 12:27:36 · 681 阅读 · 0 评论 -
POJ-2488 A Knight's Journey(需注意搜索顺序的深搜)
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26950 Accepted: 9195DescriptionBackground The knight is getting bored of seeing the原创 2013-12-05 12:09:52 · 747 阅读 · 0 评论 -
NYOJ-42 一笔画问题(图论,深搜)
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有原创 2013-11-04 19:11:34 · 1437 阅读 · 0 评论 -
nyoj-16 矩形嵌套 (DAG上的动态规划,记忆化搜索)
矩形嵌套时间限制:3000 ms | 内存限制:65535 KB难度:4描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩原创 2014-03-04 19:52:35 · 920 阅读 · 0 评论