Wow今天听同学说了这个网站,做了一次比赛的题目,只有四道题。
A.三个数a,b,c,找两个最小的差相加,显然是中间数与另外两个数的差,也就是最大值减最小值了
B.两个字符串,判断能否通过对一个进行每次向右移位,后面的向前补,来达到一样,暴力就好,stl挺好用的
C.对于一堆数,找到一个数对他们取模得到的最大的和。刚开始想错了,其实从两个数开始,就是最小公倍数-1
D.一个连续的数字序列,要把M个序列切断至不连通,问最少砍断几条边,每两个数字间都有一条边。把每个要切断的序列按右端点从小到大排序,再从左边开始扫描,若某个序列左端点超过当时的l,那么ans++,并且把l更新成次序列的右端点,因为右端点之前的都断了。