首页 > TAG信息列表 > Deltix
Codeforces Deltix Round 第二题
题目链接：https://codeforces.ml/contest/1556/problem/B 当时卡了一个半小时硬是不会做orz 思路：统计n个数中奇偶数的个数，可分四种情况：若abs( odd - even ) > 1说明无解，若 odd == even ，则分别计算奇数在偶数位和偶数在奇数位需要交换的次数。这里可以只计算将奇数 / 偶数归Deltix Round, Summer 2021 E. Equilibrium（线段树）
E. Equilibrium 题目 对两个长度相同的数组的区间发起q次询问，最少多少次操作可使它们ai = bi 给定操作为选择一段偶数子区间，其中第一个数组的奇数个自增一，第二个数组的偶数位自增一。 思路 从总体上考虑 因为是选偶数区间，每次两数组的区间和的差总不变，所以询问区间的区间和Deltix Round, Spring 2021 E. Crypto Lights 组合数学 + 推公式
传送门 文章目录 题意：思路： 题意： 给你 n n n个灯，每次可以打开一个灯，当连续的 k k k个灯有至少两个