Codeforces
_Xavier_
Change the world and make it a better place!
展开
-
Codeforces 1060C Sequence Transformation
Codeforces 1060C 树状数组传送门:http://codeforces.com/contest/1060/problem/C题意如下:给A数组和B数组,并建立C数组,建立规则为Cij = Ai*Bj。求所有子矩阵中矩阵元素和<=x的元素最多的那个矩阵,并输出矩阵元素数量首先我们要知道矩阵区间和可以表示为 sumA[ai~aj]*sumB[bi~bj] (sumA[a...原创 2018-10-15 20:43:14 · 153 阅读 · 0 评论 -
Codeforces 1060D Nature Reserve
Codefoces 1060D 思维题传送门:http://codeforces.com/contest/1060/problem/D大概题意:排环状座位,可以有多个环,每个人对自己的座位都有如下要求:左边需要有空位置a个,右边需要有空位置b个,问最少需要座位多少个首先我想到了贪心,两个人的空座位互相重叠会导致结果最少,但是之后我开始纠结于每个人如何与其他人排位置才能导致最优解。其...原创 2018-10-15 20:44:43 · 172 阅读 · 0 评论