9月17

        这几天主要是比赛去了，第一场比赛比的稀里糊涂的，比赛题都看不懂，出了一道算是水题的题吧，要求找一个2000位数以下的数使它与n相乘后的每项的和能被n整除，本来想是搜索的，但结果是超时，后来发现这道题答案其实可以是一个数，这个数是通解，尴尬。第二场比赛是A出来三道题，两道简单的水题，一道题是判断年龄的差距，吧所有的生肖打上，然后进行模拟就好了，第二道题要求找一个素数使他是三次方数的三次方，明显暴力不能解决，然后就就是找规律了，第一次规律找错了，后来又重新找到规律，就是3*n（n+1）+1，放在数组里找就行了，找不到就是没有，这里有个优化哦，就是找的数超了就结束。后来a了找到母串的题，这个题没有给数据范围，一直超内存，结束从最长的字符串里找到其他字符串用kmp解决，还有一道题可惜了，就是第一题，给你一个三角形，判断点是不是在外接圆里，公式都推出来了，但是就是不过，旁边有个队用java过了，c++不行，可能数据大小问题，要抽空学一学java大数据了。