摘要:
E: 题意: 给出n个整数ai和m个区间[li,ri] 你可以选择一些区间,并且将区间内的数字都减一。你要选择一些区间,然后使得改变后的数列中maxbi-minbi的值最大。 题解: 假设我们已经知道了这n个数中最大值的位置pmax,和最小值的位置pmin,那么对于一个区间[li,ri],有三种情况 阅读全文
摘要:
D. Dasha and Chess 交互题。题意: 有666个黑色的车和1个白色的国王在999*999的棋盘上,当白色的国王和任意一个黑色的车处于同一行,同一列的时候,白色国王胜利。白色的国王开始先行棋,NN执白,每一步可以横着,竖着或者斜着走一格,如果目标格子上已经有棋了那么就不能走。黑色的车每 阅读全文
摘要:
A.Got Any Grapes? 根据题意模拟就好。 B.Yet Another Array Partitioning Task 题意: 给出一个大小为n的数组,把它分成k段,每一段最大的m个数字加起来和最大。 题解: 那么最好的答案就是这n个数里面最大的m*k个数都被取到。 C.Trailing 阅读全文