摘要: T1[A. 入阵曲] 60%算法 维护一下某一列的从第一行到这一行和二维前缀和 然后枚举上下左右边界,$O(n^4)$ 100%算法 省掉左右边界的枚举,改为从左向右扫一边,记录总和%k的余数,并放入桶中,可以发现,如果这个值出现过,那说明这个位置的总和减去那个位置的差(即这个区间)是k的正倍数 T 阅读全文
posted @ 2019-08-11 21:49 casun547 阅读(108) 评论(0) 推荐(0) 编辑
摘要: T1[A. Blue] 贪心,对于每只青蛙,跳的时候尽量远,越远选择越多 注意若用set实现,要先insert(0) 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 #include<al 阅读全文
posted @ 2019-08-11 21:34 casun547 阅读(158) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-11 11:55 casun547 阅读(79) 评论(0) 推荐(0) 编辑