摘要:
题意: 给出两个串,串中的数字i 代表编号为i的火车进入车站的顺序,车站如桟一样,先进后出。第二个串是火车出站的顺序,问若按照第一个串那样进站,是否有可能如第二个串一样的出站顺序?火车顶多9辆,即1~9。思路: 用桟模拟,每进入一辆火车就加到桟顶,判断第二个串中开头是否是此车,若是,两者都删掉,... 阅读全文
摘要:
题意:给出4个数字a,b,c,d,求出满足算式a*x1^2+b*x2^2+c*x3^2+d*x4^2=0的 (x1,x2,x3,x4) 的组合数。x的范围[-100,100],四个数字的范围[-50,50] ,不能为0。思路:对于每套给出的a,b,c,d四个数字,如果纯暴力的话要穷举100*100*... 阅读全文
摘要:
题意: 打字游戏,求所按的最少次数。给出一个串,其中有大小写,大写需要按下cap键切换到大写,或者在小写状态下按shift+键,这样算两次,打小写时则相反。注意:在打完所有字后,如果cap键是开着的,要关它,也就是要算多一次。思路: DP,根据每个字符打完后cap键盘是开着的还是关着的,最后dp... 阅读全文
摘要:
题意: 给出一堆单词,如果有一个单词可以分成左右串两个单词,并且在所给的一堆单词中存在,就是hat词,统计所有这样的词,并按字典序输出。思路: 注意定义,一个hat词可以被两部分已经存在的词组成,那么也可以是由两个相同的词组成,比如{abcabc,abc} 这样的abcabc也是满足条件的。解法... 阅读全文
摘要:
题意: 有一座电梯,其中楼层从1~n,每层都有一个数字k,当处于某一层时,只能往上走k层,或者下走k层。楼主在a层,问是否能到达第b层?思路: 在起点时只能往上走和往下走两个选择,之后的每层都是这样,那么就类似于二叉树。每个节点就是对应的层,因为有可能碰到循环的层,比如1跳到3,3跳回1,这样使... 阅读全文
摘要:
题意: 在一个序列中找到一个连续的子序列,返回其开始位置。思路: 每个数字当成1个字符,长的序列是原串,短的序列是模式串,求next数组后进行匹配。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int N=... 阅读全文