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 · 183 阅读 · 0 评论 -
Codeforces 1060D Nature Reserve
Codefoces 1060D 思维题 传送门：http://codeforces.com/contest/1060/problem/D 大概题意：排环状座位，可以有多个环，每个人对自己的座位都有如下要求：左边需要有空位置a个，右边需要有空位置b个，问最少需要座位多少个 首先我想到了贪心，两个人的空座位互相重叠会导致结果最少，但是之后我开始纠结于每个人如何与其他人排位置才能导致最优解。 其...原创 2018-10-15 20:44:43 · 195 阅读 · 0 评论