摘要:
Codeforces Round 504 E. Down or Right 题目描述 :交互题。 有一个$n \times n$的方阵,有一些格子是障碍,从$(1, 1)$出发,只能向右向下走,能走到$(n, n)$,你有$4n$次询问,每次询问$(r_1, c_1)$能否走到$(r_2, c_2) 阅读全文
摘要:
Codeforces Round 504 D. Array Restoration 题目描述 :有一个长度为$n$的序列$a$,有$q$次操作,第$i$次选择一个区间,将区间里的数全部改为$i$,序列$a$的每个位置至少被改一次。得到最终的序列,然后将序列里的某些位置变成$0$,输出一种可能的置零之 阅读全文
摘要:
2018 Multi University Training Contest 2 "题解" A Problem A. Ascending Rating 题目描述 :给定一个序列,分别求出所有长度为$m$的区间的$maxrating, count$,对于每个长度为$m$的区间,一开始$maxratin 阅读全文