摘要:
T1[A. 入阵曲] 60%算法 维护一下某一列的从第一行到这一行和二维前缀和 然后枚举上下左右边界,$O(n^4)$ 100%算法 省掉左右边界的枚举,改为从左向右扫一边,记录总和%k的余数,并放入桶中,可以发现,如果这个值出现过,那说明这个位置的总和减去那个位置的差(即这个区间)是k的正倍数 T 阅读全文
posted @ 2019-08-11 21:49
casun547
阅读(125)
评论(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
阅读(173)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-11 11:55
casun547
阅读(79)
评论(0)
推荐(0)

浙公网安备 33010602011771号