本文共 3270 字，大约阅读时间需要 10 分钟。

（一）、 今天上午做的题 这个好像叫什么子串。。。 地址：http://codeforces.com/gym/101498/problem/B 【】最长递增子序列 和最长公共子序列我还没看 找相同序列这个，一点点就写死我了 ！！ 这个题就是 ，最长公共前缀啊。 1、好习惯： white（t--） 2、好习惯： 前面声明数组大小 scanf（"%s%s",a,b） 哪怕是cin>>a>>b呢，而我用getline（）然后再拆开真是费死劲儿了 （注意一下getline是读一行， 所以输入最开始 的n的时候要记得getchar（）收走回车符号） 3、我本来想的是可以收集一下长度最长的，a++，b++用vector排序再输出最大的 其实这个用max就可以解决了 （曾经出现的，最长 的） 头文件是algorithm，然后ans=max（ans,k） int a[300]; memset(a,0,sizeof(a)); 4、其实不用怕，因为是前缀，前缀。。前缀 所以他们都采取了这样的做法： （核心代码） for(int i=0;i<B.length();i++) a[B[i]]++; for(inti=0li<A.length();i++) if(a[A[i]>0) {   a[A[i]]--;     ans++; }  else break; } 这里break 的应该是for循环，不至于跳出整个程序 也就是不管你大小啊什么的，我先把你A存起来。 然后你循环B的时候如果遇到做了标记的我，那么我们是一样的。 而且顺序也强制一样了，因为都是i，多么完美啊。 一旦你没开始满足，哪怕是第一件就没开始满足，你也拜拜了。 综上。 （但是不知道是不是前缀，比如给到 hello，kello） （划掉。。。第一个不满足就已经退出了！只能是前缀。） （二）、 这应该是个特别特别简单的。。。。 就是判断  ABC里面最小的 结果我超了时间了 来看看别人的： ***01*** 选出最大的：这还真的是简单高效啊= = if(a[0]<a[1]&&a[0]<a[2]) 输出first //  a[0] is the smallest 最小的! else if (a[1]<a[0]&& a [1]<a[2]) ///  a[1] is the smaller  a[1] 最小 second 其他情况输出third   （真简单啊） *** 02*** <algorithm>中 max我们刚才用过了啊。。。竟然有min 然后这题就完了。。 *** me***  我尝试着先比了  我是不是比了两次？。。。四次。。if用多了。 学着吧！ （三）、 这个通过率莫名其妙的高。。。还有我真的好磨叽，我想打一局决京就这么难吗 ？？？这么长的题目，这个人两句话就通过了？？？ 果然理解题目其实...  cin>>a>>b; cout<<a+b-1<<endl; 有的人还用了long long。。 给你们看看这题目有多长。 （其实样例那边可以说是是提示了。。。） 其实分析了一下，也还好。 画了个图： Day 1 1  2 2 1  3 3 2 1 4 4 3 2   a=4结束了，要看b了 如果a还在，跑a，a不在了之后剩下这些b，跑b 5 4 3  6 4 如果数据特别大，65554 这种，先pudsh了六万多个数据在这里面。 然后在第15555 天，可以出售了，就是中间新增加的都抵消了，没抵消的有15555-1个，就好了。。 让我们来解决第三个案例来说明这个过程是如何在工厂中进行的： 第一天：第一辆车将进入第一阶段。 第二天：第一辆车将进入第二阶段，第二辆车将进入第一阶段。 第三天：第一辆车将移至第三阶段，第二辆车将移至第二阶段，第三辆车将进入第一阶段。在这一天结束时，第一辆车将准备出售。 第四天：第二辆车将移至第三阶段，第三辆车将移至第二阶段，第四辆车将进入第一阶段。在这一天结束时，第二辆车将准备出售。 第五天：第三辆车将进入第三阶段，第四辆车将进入第二阶段。在这一天结束时，第三辆车将准备出售。 第六天：第五辆车将进入第三阶段。在这一天结束时，第四辆车将准备出售。 https://vjudge.net/contest/209536#problem/E In a car factory each car needs to go through k stages in order to be ready for sale, and each stage needs one day to be completed. The process in the factory goes as follows. On the first day a car enters the first stage. On the second day a car moves from the first stage to the second stage, and a new car enters the first stage. On the third day a car moves from the second stage to the third stage, a car moves from the first stage to the second stage, and a new car enters the first stage, and so on. After k days (i.e. k stages) the car will be ready for sale. Your task is simple, given the number of stages for each car to be ready, and the number of cars to be manufactured. How many days are needed to finish manufacturing all the cars? Input The first line of the input contains an integer T (1  ≤  T  ≤  1000), where T is the number of the test cases. Each test case has one line that contains two integers n and k (1  ≤  n, k  ≤  109), the number of cars to be manufactured and the number of stages each car requires. Output For each test case, print a single integer that represents the number of required days to manufacture all the cars. （四）、 三角形那个题。（真的一天之内只能做四个啊。） 【我竟然英语的看不懂】 （五）、 找不到。。。不找了= = 已经是数学问题了 今天的我都没时间打了  每天不知道在忙什么 （六）、 在这个游戏中，有两个岩桩。第一堆含有N岩石，第二堆含有M岩。Hasan和阿卜杜拉轮流玩游戏，Hasan先开始。在每一回合中，运动员可以选择从一个单桩中取一块岩石，或者从两个桩中取一块岩石。不能动的球员会输掉比赛。决定谁赢，如果他们两个发挥最佳。 数学问题了，，核心代码就2行，if（m%2==0&&n%2==0） 2 3 4 0 Output hasan abdullah 我并不知道为啥 我搜了一下，这恐怕是博弈论啊 参考网址：https://www.cnblogs.com/Hyouka/p/7445986.html