随笔分类 - CoderForces
摘要：CF1592E Bored Bakry 题目 给定一个 \(n\) 个数的数组，要求找一个连续子区间，满足该子区间的区间 \(\&\) 和 \(>\) 区间异或和。求该子区间的最大长度。 思路 一开始还在想什么数据结构,二分什么的,然后发现$&$有单调性而异或完全没有. 然后翻题解. 题解的意思是第
阅读全文
摘要：CF1572B Xor of 3 题目 给出一个 \(01\) 序列，一次操作可以选择连续的三个数，把它们都变成三个数的异或和。 问能否在 \(n\) 次以内全变成 0，输出方案。 思路 我们先从简单的地方入手:第一个位置,因为第一个位置仅有一种操作可以改变它的值,前三个数最优情况下最多执行一次操作
阅读全文
摘要：CF1479A Searching Local Minimum 题目 给定一个长度为 \(n\ (1 \leq n \leq 10^5)\) 的排列 \(a_{1 \sim n }\) ，每次可以提问一个下标 \(i\) ，交互器会返回对应的 \(a_i\) 的值。 请在 \(100\) 次询问内找
阅读全文
摘要：Codeforces Round #746 (Div. 2) A Gamer Hemose 题目 你有 \(n\) 种武器，每种武器使用一次可以造成 \(a_i\) 的伤害，并且同一种武器不能连续用两次（但是可以重复使用）。现在有一个 HP 为 \(H\) 的遗迹守卫，问你最少多少次A掉它。 思路
阅读全文
摘要：Codeforces Round #712 (Div. 2) A Déjà Vu 题目 给定一个字符串,你可以在某个位置插入一个a,问是否有这样一个位置,使得插入后得到的不是回文串. 思路 找到一个不是a的位置,将a插入到对应位置即可,全是a则无解. 代码 #include <iostream> #
阅读全文
摘要：Codeforces Round #738 (Div. 2) A Mocha and Math 题目 给定一个长度为 \(n\) 的数列 \(a\)，每次可以选择一个区间 \([l,r]\)，对于 \(0\le i\le r-l\)，将 \(a_{l+i}\) 变为 \(a_{l+i}\ \oper
阅读全文
摘要：Codeforces Round #752 (Div. 2) A Era 题目 给一个长度为 \(n\) 的序列 \(a_1,a_2,\dots,a_n\)，每次可以往序列中插入任意个整数，求最少插入多少个整数时 \(\forall i,a_i\le i\)。 代码 #include <iostre
阅读全文
摘要：CF1601C Optimal Insertion 题目 题目描述 You are given two arrays of integers \(a_1, a_2, \ldots, a_n\) and \(b_1, b_2, \ldots, b_m\) . You need to insert al
阅读全文
摘要：[CF1579]G. Minimal Coverage 题目 大概就是给定$n$个正整数$a_1\ldots a_n$,让你确定一个$b_1\ldots b_n(\forall i\in{1,2,3,\ldots n},b_i\in{-1,1})$,得到一个$sum$,\(sum_i=\sum^i_
阅读全文
摘要：[CF-Edu113]D. Inconvenient Pairs 题目 有$n$条垂直于$x$轴的直线(竖直直线),$m$条平行于$x$轴的直线(水平直线),和$k$个在直线上的点,你可以沿着直线从一个点走到另一个点,求有多少对点的曼哈顿距离严格大于沿直线走的距离(称作"不方便点对"). 思路 什么
阅读全文
摘要：[CF-Edu113]C. Jury Meeting 题目 $n$个人,第$i$个人有$a_i$句话要说,你可以安排一个发言顺序(是一个$1\sim n$的排列),如果有人有话说,就进行发言,轮到第$i$个人时,若TA有话说,就说一句,不然就跳过.一个发言顺序良好,当且仅当任何一个人不会连续发言,问
阅读全文
浙公网安备 33010602011771号