16.8.14 C组总结

来源:互联网 发布:数据录入员笔试试题 编辑:程序博客网 时间:2024/06/05 02:44

今天是我在暑假考的最好的一次,排第二名,可能是因为大神们都不在的缘故。

1:一眼看过去,和之前初中oj的子矩阵一样,但是子矩阵的里面是分开的,这里是合并的,所以用前缀和做就可以了。
2:这道题目像暴搜,可是26^2000次方会爆怎么办,还好,每次乘的时候mod,原因详见中国剩余定理,每次i和j枚举一下,然后判断是不是mod m=0,如果是直接输出,就这样,这道题目表示居然调到10:30,主要是数组名容易错,检查了好几次才检查出来。
第三题表示看不懂啊,但我觉得要用叉积,太费时间了,而且模板没理解好,所以弃疗。
第四题也看不懂,弃疗,回去检查1、2题。
结果一出,发现我第二,发现第一居然比我高5分,555,早知道打表了。。。。
这次比赛让我知道了数论其实也是特别有用的

0 0
原创粉丝点击