码迷,mamicode.com
首页 >  
搜索关键字:则输出+a    ( 2399个结果
HDU-4771 Stealing Harry Potter's Precious 状压DP+BFS
哈利波特假期回姨夫家的时候会把他的宝贝藏在地精银行,现在要偷他的宝贝,银行的房间分为可破坏与不可破坏两种,其实就是可到达与不可到达,然后给出哈利的k个宝贝放的位置,如果能全部拿到输出最小的步数,不能拿到则输出-1,用BFS搜索,最先搜到的肯定就是步数最小的,搜不到则输出-1.最近做的好多DP题都跟搜索有关系,看来还是多方面都得会才行啊。 #include #include #include ...
分类:其他好文   时间:2014-08-06 19:10:22    阅读次数:220
【编程题目】在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff,则输出 b。
第 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
C语言合法标识符
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
nyist 91 阶乘之和
阶乘之和时间限制: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
poj 2503 Babelfish (map,trie 树)
题意:输入 语言A及翻译为语言B的词典,之后再输入语言B的单词,判断是否能从词典中找到, 若能找到,将其翻译为语言A,否则输出“eh”. 思路:这题肯定得先将词典对应语言存起来,但是如果直接暴力找输入的单词是否出现过,必然会TLE 因为单词都是一对一的关系,可以用map实现 当然,trie树是用空间换时间,对于字符串的查找,在时间上有着相当的优势,因此也可以用trie树 注:sscanf函数,从一个字符串中读进与指定格式相符的数据....
分类:其他好文   时间:2014-08-05 19:26:00    阅读次数:232
poj3126(Prime Path)
题目地址:Prime Path题目大意: 给你两个四位数的素数,通过改变其中的一个数,每次只允许改变一位数,而且改变之后的数也必须是个素数,问你最少通过改变几次变成后一个四位的素数。如果不能改变成后面的四位素数则输出Impossible。解题思路: 广搜,枚举改变每一位(千、百、十、个)数 进队.....
分类:其他好文   时间:2014-08-05 13:34:59    阅读次数:241
HDU 4907 Task schedule
对于询问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
(c语法百题16)一元二次方程的实数根
知识点:数学函数头文件 #include 开平方函数,sqrt()注意等号 == 与赋值号= 的区别内容: 求一元二次方程(二次项系统不为0)ax2+bx+c=0(a≠0)的实数根输入说明:一行三个系数(用空格隔开)输出说明:先输出(-b+sqrt())/2/a的根,一行一个,如果是相等实根,则输出...
分类:其他好文   时间:2014-08-04 10:33:17    阅读次数:313
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!