
搜索
文章平均质量分 81
tbl00c
此Blog暂停维护,已转至印象笔记。
展开
-
QDUOJ-39 零式求和(深搜)
Problem 39: 零式求和 Time Limit:1 Ms| Memory Limit:128 MB Difficulty:3 [Problem] [Rank] Description 请考虑一个由1到N(N=3, 4, 5 ... 9)的数字组成的递增数列:1 2 3 ... N。现在请在数列中插入“+”表示加,或者“-”表示减,抑或是“ ”表示空原创 2013-12-09 12:38:52 · 1081 阅读 · 0 评论 -
QDUOJ-16 分糖果(图论, 广搜)
Problem 16: 分糖果 Time Limit:1 Ms| Memory Limit:128 KB Difficulty:1 Description 童年的我们,将和朋友分享美好的事物作为自己的快乐。这天,C小朋友得到了Plenty of candies,将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间,同一个小朋友不会重复接受糖果。由原创 2013-10-31 16:05:29 · 3474 阅读 · 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 · 893 阅读 · 0 评论 -
POJ-3278 Catch That Cow(广搜+剪枝)
Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 39887 Accepted: 12412 Description Farmer John has been informed of the location of a fugitiv原创 2013-12-06 14:31:27 · 837 阅读 · 0 评论 -
POJ-3083 Children of the Candy Corn(深搜,广搜)
Children of the Candy Corn Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8505 Accepted: 3728 Description The cornfield maze is a popular Halloween trea原创 2013-12-05 12:32:48 · 775 阅读 · 0 评论 -
qduoj-36 自然数拆分 (高效深搜)
Problem 36: 自然数拆分 Time Limit:1 Ms| Memory Limit:128 MB Difficulty:2 Description 输入自然数n,然后将其拆分成由若干数相加的形式,参与加法运算的数可以重复。 Input 输入只有一个整数n,表示待拆分的自然数n。 n Output 输出一个数,即所有方案数原创 2014-03-19 21:48:56 · 1879 阅读 · 0 评论 -
nyoj-43 24 Point game (搜索)
24点,搜索原创 2014-04-30 12:42:16 · 1163 阅读 · 0 评论 -
nyoj-722 数独(深搜,哈希)
数独问题原创 2013-11-20 19:01:58 · 1444 阅读 · 0 评论 -
POJ-3009 Curling 2.0 (深搜)
Curling 2.0 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9347 Accepted: 3950 Description On Planet MM-21, after their Olympic games this year, curling原创 2013-12-05 12:27:36 · 710 阅读 · 0 评论 -
POJ-2488 A Knight's Journey(需注意搜索顺序的深搜)
A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26950 Accepted: 9195 Description Background The knight is getting bored of seeing the原创 2013-12-05 12:09:52 · 770 阅读 · 0 评论 -
NYOJ-42 一笔画问题(图论,深搜)
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N 每组测试数据的第一行有两个正整数P,Q(P 随后的Q行,每行有原创 2013-11-04 19:11:34 · 1483 阅读 · 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 · 954 阅读 · 0 评论