- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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关注的人