哈利波特假期回姨夫家的时候会把他的宝贝藏在地精银行,现在要偷他的宝贝,银行的房间分为可破坏与不可破坏两种,其实就是可到达与不可到达,然后给出哈利的k个宝贝放的位置,如果能全部拿到输出最小的步数,不能拿到则输出-1,用BFS搜索,最先搜到的肯定就是步数最小的,搜不到则输出-1.最近做的好多DP题都跟搜索有关系,看来还是多方面都得会才行啊。
#include
#include
#include ...
分类:
其他好文 时间:
2014-08-06 19:10:22
阅读次数:
220
第 17 题(字符串):题目:在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff,则输出 b。思路:此题非常容易。 最开始是想开辟一块空间存储每个字符出现的次数。 但转念一想,似乎没有必要。 对每一个字符,都依次和后面的比较,若出现了两次,则检查下一个字符,遇到只出现一次的,直接输...
分类:
其他好文 时间:
2014-08-06 18:14:51
阅读次数:
203
括号配对问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
现在,有一行括号序列,请你检查这行括号是否配对。
输入
第一行输入一个数N(0
输出
每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
样例输入
3[(])(])([[]()])
样例输出
NoNoYes
程序代码:
利用字符数...
分类:
其他好文 时间:
2014-08-06 11:58:31
阅读次数:
209
Problem Description输入一个字符串,判断其是否是C的合法标识符。Input输入数据包含多个测试实例,数据的第一行是一个整数n,表示测试实例的个数,然后是n行输入数据,每行是一个长度不超过50的字符串。Output对于每组输入数据,输出一行。如果输入数据是C的合法标识符,则输出"ye...
分类:
编程语言 时间:
2014-08-06 11:35:22
阅读次数:
268
单词翻转
题目描述:
单词翻转。输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变,句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“I am a student.”,则输出“student. a am I”。
题目分析:
采用翻转法,先将全部字符串翻转,再将字符串中每个单词翻转。或者顺序反过来,但是不影响时间复杂度和空间复杂度。
...
分类:
其他好文 时间:
2014-08-06 10:33:41
阅读次数:
371
阶乘之和时间限制:3000 ms | 内存限制:65535 KB 难度:3描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0int main( ){ int m,n,i,k.....
分类:
其他好文 时间:
2014-08-06 01:42:50
阅读次数:
212
题意:输入 语言A及翻译为语言B的词典,之后再输入语言B的单词,判断是否能从词典中找到,
若能找到,将其翻译为语言A,否则输出“eh”.
思路:这题肯定得先将词典对应语言存起来,但是如果直接暴力找输入的单词是否出现过,必然会TLE
因为单词都是一对一的关系,可以用map实现
当然,trie树是用空间换时间,对于字符串的查找,在时间上有着相当的优势,因此也可以用trie树
注:sscanf函数,从一个字符串中读进与指定格式相符的数据....
分类:
其他好文 时间:
2014-08-05 19:26:00
阅读次数:
232
题目地址:Prime Path题目大意: 给你两个四位数的素数,通过改变其中的一个数,每次只允许改变一位数,而且改变之后的数也必须是个素数,问你最少通过改变几次变成后一个四位的素数。如果不能改变成后面的四位素数则输出Impossible。解题思路: 广搜,枚举改变每一位(千、百、十、个)数 进队.....
分类:
其他好文 时间:
2014-08-05 13:34:59
阅读次数:
241
对于询问q 如果q不存在直接输出q
否则输出后面第一个不存在的数
从2*10^5到1遍历一边ac
#include
using namespace std;
int a[200020],b[200020];
int main()
{
int T,n,m,t,q;
scanf("%d",&T);
for(int kase=1;kase<=T;kase++)
...
分类:
其他好文 时间:
2014-08-05 09:40:39
阅读次数:
196
知识点:数学函数头文件 #include 开平方函数,sqrt()注意等号 == 与赋值号= 的区别内容: 求一元二次方程(二次项系统不为0)ax2+bx+c=0(a≠0)的实数根输入说明:一行三个系数(用空格隔开)输出说明:先输出(-b+sqrt())/2/a的根,一行一个,如果是相等实根,则输出...
分类:
其他好文 时间:
2014-08-04 10:33:17
阅读次数:
313