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