- 博客(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: 65536K Total Submissions: 10736 Accepted: 6400 Description定义一个二维数组： 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 fuction Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4362 Accepted Submission(s): 3145 Problem Description Now, here
2015-07-17 19:42:06
497
原创 HDU1181-变形课（DFS深搜入门题）
J - 变形课 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description 呃......变形课上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
583
原创 FZU1894 志愿者选拔（队列） ~TLE
Problem 1894 志愿者选拔 Accept: 1573 Submit: 4888 Time Limit: 1500 mSec Memory Limit : 32768 KB Problem Description 世博会马上就要开幕了，福州大学组织了一次志愿者选拔活动。 参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试
2015-07-11 11:04:11
519
原创 做一个机智的胖老鼠（贪心）
FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 52802 Accepted Submission(s): 17611 Problem Description FatMouse
2015-07-08 12:05:03
1053
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人