我们昨天组队一个题都没有做出来,有一个sum题今天讨论的时候说有一个通解,就是233个100000排列在一起,任意一个小于等于10^7的数相乘,每个位上的数相加都一定是233的倍数,这完全是个技巧,确实不会。我还想用递归,结果超时。完全没有思路,我发现我最近做题老是缺乏想法,不能想出来巧的办法,缺乏创新。
今天我们一共做了三个,两个是水题,我做的是找素数的,我是用公式做的。把确定的数存起来,然后二分比较,就出来结果了。还有一个Java的题,就是精度问题。今天看了一个字符的问题,应该用KMP,但是我之前没有看过,不太清楚,然后今天看模板的时候蒙蒙的,还要找时间看看,争取把漏下的补回来。