- 博客(10)
- 收藏
- 关注
原创 罗密欧与朱丽叶的迷宫问题_dfs
罗密欧与朱丽叶的迷宫问题 问题描述: 罗密欧与朱丽叶的迷宫。罗密欧与朱丽叶身处一个m×n的迷宫中,如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的,不允许任何人进入。在迷宫中任何位置均可沿8 个方向进入未封闭的房间。罗密欧位于迷宫的(p,q)方格中,他必须找出一条通向朱丽叶所在的(r,s)方格的路。在抵达朱丽叶之前,他必须走遍所有未封闭的房间各一次
2014-03-19 16:10:04 8494 1
原创 nyoj_16_矩形嵌套
矩形嵌套 时间限制: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-13 19:39:23 347
原创 nyoj_15_dp
括号匹配(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:6 描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。 如: []是匹配的 ([])[]是匹配的 ((]是不匹配的 ([)]是不匹配的 输入第一行输入一个正整数N,表示测试数据组数(N 每组测试数
2014-03-13 16:16:14 353
原创 hdu_1520_树形dp
Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3930 Accepted Submission(s): 1830 Problem Description There is
2014-03-11 20:05:10 392
原创 poj_3259_spfa
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27177 Accepted: 9784 Description While exploring his many farms, Farmer John has discovered a num
2014-03-09 14:47:42 463
原创 poj_2387_djistra
Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26441 Accepted: 8907 Description Bessie is out in the field and wants to get back to
2014-03-08 19:45:39 537
原创 hdu_1072
Nightmare Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6252 Accepted Submission(s): 3063 Problem Description Ignatius had a n
2014-03-07 15:29:17 394
原创 hdu_1026
Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10763 Accepted Submission(s): 3289 Special Judge Probl
2014-03-06 19:39:05 378
原创 hdu_1015
Safecracker Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7381 Accepted Submission(s): 3721 Problem Description === Op tech br
2014-03-06 16:52:29 409
原创 hdu_2147_kiki's game
kiki's game Problem Description Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboard is n*m.
2014-03-05 15:53:15 460
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人