摘要：
F. Multi-Colored Segments 题意：数轴上有 $n$ 个线段，每个区间有一个颜色 $c$，对于每个线段，求与它颜色不同的线段中与它的最短距离。距离定义为两个线段中的点集最近的两个点的距离，如果相交则为 $0$。 做法1 可以想到按颜色排序，正着扫一遍再反着扫一遍，每次维护当前颜 阅读全文
posted @ 2023-03-01 15:52
曹轩鸣
阅读(27)
评论(0)
推荐(0)
摘要：
B. BAN BAN 题意：给你一个 $n$，生成一个字符串为 BAN 重复 $n$ 遍。每次操作可以选择两个位置进行交换，问至少多少次交换后可以使该串不存在 BAN 的子序列。输出方案。 显然对于每个 BAN 都至少要动一下，而每次交换可以动两位，所以答案的下界是 $\lceil\frac{n}{ 阅读全文
posted @ 2023-03-01 15:52
曹轩鸣
阅读(23)
评论(0)
推荐(0)
摘要：
比赛传送门 D. Challenging Valleys 题意：给你一个数组，判断它是否为“山谷形”。 tourist 的做法是假想在最左边和最右边插入一个极大值（结果不变）来统一情况，然后只需要判断下凹（比左右两边都低）的位置个数。如果为 $1$ 则正确。 By tourist #include 阅读全文
posted @ 2023-03-01 15:51
曹轩鸣
阅读(39)
评论(0)
推荐(0)
摘要：
比赛传送门 A. Divide and Conquer 题意：给你一个数组，每次操作可以将一个数变为它除以二下取整，求将数组的和变为偶数的最小次数。 显然如果数组本来就是偶数，则为 $0$，否则一定是选一个数一直除到改变，而其他数不动（动了显然更劣）。于是对于每个数求改变奇偶的最小次数，模拟即可。 阅读全文
posted @ 2023-03-01 15:51
曹轩鸣
阅读(16)
评论(0)
推荐(0)
摘要：
题意：给你一个由 0、1、&、|、(、) 组成的字符串，保证是一个合法的逻辑表达式。其中括号优先级最高，与运算优先级高于或运算，同级之间从左到右算。定义一次短路为，或运算的左边结果为 1，或者与运算的左边结果为 0，此时后面部分无需计算（也不统计短路）。询问该逻辑表达式的结果以及与、或运算各自的短路 阅读全文
posted @ 2023-03-01 15:50
曹轩鸣
阅读(491)
评论(0)
推荐(0)
摘要：
比赛传送门 A. Monsters (easy version) 题意：有 $n$ 个怪物，每个有 $a_i$ 滴血，每次可以选择一个怪物减一滴血，也可以“让所有怪物减一滴血，且如果杀死怪物则重复操作”。其中，第二种攻击只能使用一次。问杀死所有怪物，使用第一种攻击的最小次数。 显然要让第二种攻击发挥 阅读全文
posted @ 2023-03-01 15:50
曹轩鸣
阅读(42)
评论(0)
推荐(0)
摘要：
比赛传送门 C. Another Array Problem 题意：给你一个数组 $a$，每次可以选两个位置 $i,j(i<j)$，将 $[i,j]$ 内的所有数替换为 $|a_i-a_j|$。问最终数组的和最大为多少。 首先一个显然的结论为，任意位置最终结果都不会超过数组最大值。于是可以考虑能不能 阅读全文
posted @ 2023-03-01 15:48
曹轩鸣
阅读(38)
评论(0)
推荐(0)
摘要：
比赛传送门 C. Interesting Sequence 题意：给你 $n,x$，求最小的 $m\ge n$，使 $n&(n+1)&(n+2)&\cdots&m=x$，或判断无解。 首先每一位独立，分别考虑。与运算每一位都越来越小，所以 $x$ 的每一位都不能大于 $n$，否则直接无解。于是一位的 阅读全文
posted @ 2023-03-01 15:48
曹轩鸣
阅读(25)
评论(0)
推荐(0)
摘要：
挖个巨坑，慢慢填。 从 Nim 游戏入手 问题：有 $n$ 堆石子，第 $i$ 堆石子有 $s_i$ 个，两个人轮流取石子，每人每次只能从一堆中取任意数量的石子，可以取完，不能不取。问先手必胜还是必败。 前置知识： 异或 $\oplus$：有两个数均为 $0$ 或 $1$，若它们相等则异或结果为 $ 阅读全文
posted @ 2023-03-01 15:45
曹轩鸣
阅读(41)
评论(0)
推荐(0)
摘要：
01背包 由于01背包太过经典，所以一定要把每一个细节理解透彻！ 有 $n$ 个物品和一个容量为 $m$ 的背包，每个物品有体积 $w_i$ 和价值 $v_i$，求用这个背包所能装下的最大价值。 设 $f_{i,j}$ 表示只考虑前 $i$ 个物品，体积不超过 $j$ 的最大价值。如果我们算完了前 阅读全文
posted @ 2023-03-01 15:44
曹轩鸣
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号