
暑训
文章平均质量分 61
Nayee
计算机学渣
展开
-
FZU1894 志愿者选拔(队列) ~TLE
Problem 1894 志愿者选拔Accept: 1573 Submit: 4888Time Limit: 1500 mSec Memory Limit : 32768 KB Problem Description世博会马上就要开幕了,福州大学组织了一次志愿者选拔活动。参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试原创 2015-07-11 11:04:11 · 538 阅读 · 0 评论 -
一道简单到无名却又WA了半天的题--括号匹配
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes#include#inc原创 2015-07-11 19:43:08 · 621 阅读 · 0 评论 -
做一个机智的胖老鼠(贪心)
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 · 1085 阅读 · 0 评论 -
HDU1181-变形课(DFS深搜入门题)
J - 变形课Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了原创 2015-07-14 22:56:10 · 873 阅读 · 0 评论 -
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 · 527 阅读 · 0 评论 -
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 · 746 阅读 · 0 评论 -
poj3009-dfs深搜
有图片插入很麻烦,附上链接。 poj3009有点像打砖块的游戏,不过游戏的目标是让球从起点到达终点,而且只能是直线,每次遇到砖块就停下,被打中的砖块消失,停下以后可以继续朝四个方向投掷,投掷次数不超过十次。(不限制次数的话程序运行时间难以估量) 用简单的深搜就可以了,虽然我觉得也不怎么简单。#include<iostream>#include<cstring>#include<cstdio>原创 2015-07-19 12:55:12 · 579 阅读 · 0 评论 -
poj2251-dungeon master(bfs广搜)
复制题目过来的时候出现了不可调和的错误,又貼链接吧 poj2251这个题目是平面迷宫的一个拓展问题,不过并没有实质性的突破,只是变成了三维的而已,多加了个上下楼。因此照着深搜的框架写就可以了。但我在写的时候出现了诸多bug,比如赋值的时候写了两个等号,标记走过的路线就失效了,把所有路线都往队列里压,结果就MLE了,题目给的数据范围是30,但讨论区里有人开到一百多才过,我的测试31就可以过了。代码是原创 2015-07-19 20:01:32 · 591 阅读 · 0 评论 -
poj3278-catch that cow(bfs广搜)
Catch That Cow原创 2015-07-19 20:09:56 · 599 阅读 · 0 评论