随笔分类 - codeforces
摘要：题目链接：https://codeforces.com/contest/1364/problem/B 题意 给出大小为 $n$ 的一个排列 $p$，找出子序列 $s$，使得 $|s_1-s_2|+|s_2-s_3|+\ldots+|s_{k-1}-s_k|$ 最大的同时 $k$ 尽可能地小。 题解
阅读全文
摘要：题目链接：https://codeforces.com/contest/1364/problem/A 题意 找出大小为 $n$ 的数组 $a$ 的最长连续子数组，其元素和不被 $x$ 整除。 题解 如果数组的每个元素都被 $x$ 整除，则不存在不被 $x$ 整除的子数组 如果整个数组之和不被 $x$
阅读全文
摘要：题目链接：https://codeforces.com/contest/1174/problem/D 题意 给出 $n$ 和 $x$，构造一个数组 $a$，要求： $1 ≤ a_i < 2^n$ 对任意 $l \le r$，$a_l \oplus a_{l+1} \dots \oplus a_r$
阅读全文
摘要：题目链接：https://codeforces.com/contest/1174/problem/C 题意 构造一个下标从 $2$ 到 $n$，大小为 $n - 1$ 的数组，要求如果两个元素下标互质，它们的值不能相同，且所用数应尽可能地小。 题解 类似素数筛，依次把不互质的下标构造为同一值即可。
阅读全文
摘要：题目链接：https://codeforces.com/contest/1174/problem/B 题意 有一个大小为 $n$ 的数组，每次可以交换两个奇偶性不同的数，输出数组可以排到的最小字典序。 题解 CF1365B 应该是借鉴了这道题吧。 如果有奇数也有偶数，那么一定可以从小到大排序，否则无
阅读全文
摘要：题目链接：https://codeforces.com/contest/1174/problem/A 题意 有一大小为 $2n$ 的数组，能否重排元素使得前后一半和不同。 题解 从小到大排序即可，只要数组元素不单一就一定有解。 代码 #include <bits/stdc++.h> using na
阅读全文
摘要：题目链接：https://codeforces.com/contest/1366/problem/C 题意 有一个 $n \times m$ 的 $01$迷宫，要使从 $(1,1)$ 到 $(n,m)$ 的所有路径均为回文串，至少要变换多少字符。 题解一 用 $bfs$ 得到回文串每个位置可能的 $
阅读全文
摘要：题目链接：https://codeforces.com/contest/1366/problem/B 题意 大小为 $n$ 的数组 $a$，除了 $a_x = 1$，其余 $a_i = 0$，依次给出 $m$ 个区间，可以选择区间中的两个元素交换（可相同），问最多有多少个元素可能为 $1$ 。 题解
阅读全文
摘要：题目链接：https://codeforces.com/contest/1366/problem/A 题意 有两个数 $a$ 和 $b$，每次可以选择从一个数中取 $2$，另一个数中取 $1$，问最多可以进行多少次这样的操作。 题解一 比较好想的一种模拟的做法： 较多者每次取两个至二者相等 二者每次
阅读全文
摘要：题目链接：https://codeforces.com/problemset/problem/1365/E 题意 有 $n$ 个元素，定义大小为 $k$ 的集合值为 $\sum2^i$，其中，若集合内至少有 $max(1, k - 2)$ 个数二进制下第 $i$ 位为 $1$，则第 $i$ 位有效，
阅读全文
摘要：这题犯了一个很严重的错误，bfs 应该在入队操作的同时标记访问，而不是每次只标记取出的队首元素。 题目链接：https://codeforces.com/contest/1365/problem/D 题意 有一个 $n \times m$ 的迷宫，迷宫有四种方格： '.' 空方格 '#' 墙 'B'
阅读全文
摘要：题目链接：https://codeforces.com/contest/1365/problem/C 题意 有两个大小为 $n$ 的排列，可以循环左移或右移任意次，问最多有多少对同一值在同一位置。 题解 计算两个排列中同一值相差的距离，取个数最多的那个即可。 代码 #include <bits/st
阅读全文
摘要：一开始读错题了...想当然地认为只能相邻元素交换...（然后换了两种写法WA了4发，5分钟切A的优势荡然无存） 题目链接：https://codeforces.com/contest/1365/problem/B 题意 有 $n$ 个数，每个数的种类为 $0$ 或 $1$，不同种类的元素可以任意交换
阅读全文
摘要：题目链接：https://codeforces.com/contest/1365/problem/A 题意 给出一个 $n \times m$ 的网格，两人轮流选择一个所在行列没有 $1$ 的方块置为 $1$，判断最后谁会胜利。 题解 模拟一共能走多少步，奇数先手胜，偶数后手胜。 代码 #inclu
阅读全文
摘要：题目链接：https://codeforces.com/contest/1362/problem/D 题意 有一个 $n$ 点 $m$ 边的图，每个结点有一个从 $1 \sim n$ 的指定数字，每个结点染与它相邻的结点中最小的未染过的正整数，问是否存在某种顺序可以将所有结点染为指定数字，如果存在，
阅读全文
摘要：题目链接：https://codeforces.com/contest/1362/problem/C 题意 计算从 $0$ 到 $n$ 相邻的数二进制下共有多少位不同，考虑二进制下的前导 $0$ 。（$1≤n≤10^{18}$） 题解 逐位考虑。因为值是连续的，所以从右至左第 $i$ 位的 $01$
阅读全文
摘要：题目链接：https://codeforces.com/contest/1362/problem/B 题意 有一个大小及元素值均不超过 $1024$ 的正整数集合，求最小正整数 $k$，使得集合中的每个元素异或 $k$ 后得到的新集合与原集合相等，若这样的 $k$ 不存在输出 $-1$ 。 题解 数
阅读全文
摘要：题目链接：https://codeforces.com/contest/1362/problem/A 题意 有一个正整数 $a$，可选择的操作如下： $a \times 2$ $a \times 4$ $a \times 8$ $a\ /\ 2$，如果 $2$ 整除 $a$ $a\ /\ 4$，如果
阅读全文
摘要：题目链接：https://codeforces.com/contest/1363/problem/E 题意 有一棵 $n$ 个结点，根为结点 $1$ 的树，每个结点有一个选取代价 $a_i$，当前 $b_i$，目标数字 $c_i$ 。每次可以选择以一个结点为根节点的子树中的 $k$ 个结点交换它们的
阅读全文
摘要：题目链接：https://codeforces.com/contest/1363/problem/C 题意 有一棵 $n$ 个结点的树，每次只能取叶子结点，判断谁能最先取到结点 $x$ 。 题解 除非结点 $x$ 一开始就为叶子结点，否则二人一定会取到只剩 $3$ 个结点，且中间结点为 $x$ 的情
阅读全文
浙公网安备 33010602011771号