摘要：
题意： 给出两个串，串中的数字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=... 阅读全文