- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 poj2251-dungeon master(bfs广搜)
复制题目过来的时候出现了不可调和的错误,又貼链接吧 poj2251这个题目是平面迷宫的一个拓展问题,不过并没有实质性的突破,只是变成了三维的而已,多加了个上下楼。因此照着深搜的框架写就可以了。但我在写的时候出现了诸多bug,比如赋值的时候写了两个等号,标记走过的路线就失效了,把所有路线都往队列里压,结果就MLE了,题目给的数据范围是30,但讨论区里有人开到一百多才过,我的测试31就可以过了。代码是
2015-07-19 20:01:32 570
原创 poj3009-dfs深搜
有图片插入很麻烦,附上链接。 poj3009有点像打砖块的游戏,不过游戏的目标是让球从起点到达终点,而且只能是直线,每次遇到砖块就停下,被打中的砖块消失,停下以后可以继续朝四个方向投掷,投掷次数不超过十次。(不限制次数的话程序运行时间难以估量) 用简单的深搜就可以了,虽然我觉得也不怎么简单。#include<iostream>#include<cstring>#include<cstdio>
2015-07-19 12:55:12 558
原创 poj3984-迷宫问题(广搜)
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10736 Accepted: 6400Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1
2015-07-18 21:25:13 725
原创 HDU-2899.三分初步-求最小值
Strange fuctionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4362 Accepted Submission(s): 3145Problem DescriptionNow, here
2015-07-17 19:42:06 497
原创 HDU1181-变形课(DFS深搜入门题)
J - 变形课Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了
2015-07-14 22:56:10 851
原创 一道简单到无名却又WA了半天的题--括号匹配
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes#include#inc
2015-07-11 19:43:08 584
原创 FZU1894 志愿者选拔(队列) ~TLE
Problem 1894 志愿者选拔Accept: 1573 Submit: 4888Time Limit: 1500 mSec Memory Limit : 32768 KB Problem Description世博会马上就要开幕了,福州大学组织了一次志愿者选拔活动。参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试
2015-07-11 11:04:11 519
原创 做一个机智的胖老鼠(贪心)
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52802 Accepted Submission(s): 17611Problem DescriptionFatMouse
2015-07-08 12:05:03 1053
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人