归档: 2024 | Q779的博客

2024

06

19

CF1201E2 Knightmare (hard) 题解

CF1201E2 Knightmare (hard) 题解题目链接：Knightmare (hard) 题意：本题是交互题。 Alice 和 Bob 在 $n \times m$ 的国际象棋棋盘上下棋，$n,m$ 都是偶数。棋盘上有一

2024-06-19 OI

算法构造交互题博弈论

19

CF1580B Mathematics Curriculum 题解

CF1580B Mathematics Curriculum 题解题目链接：Mathematics Curriculum 题意：求长度为 $n$ 且恰好有 $K$ 个 $m$ – 好数的排列个数：称一个数是 $m$ – 好数当且仅

2024-06-19 OI

算法数学 DP

19

CF961F k-substrings 题解

CF961F k-substrings 题解题目链接：k-substrings 题意：给定一个长度为 $n$ 的字符串 $S$ 对于 $1 \le j \le \left\lceil\frac{n}{2}\right\rceil$ ，

2024-06-19 OI

算法字符串

19

CF1185G2 Playlist for Polycarp (hard version) 题解

CF1185G2 Playlist for Polycarp (hard version) 题解题目链接：Playlist for Polycarp (hard version) 题意：你现在正在选择歌曲。现在共有 $n$ 首歌，每首歌

2024-06-19 OI

算法数学 DP

18

洛谷P7597 「EZEC-8」猜树加强版题解

洛谷P7597 「EZEC-8」猜树加强版题解题目链接：P7597 「EZEC-8」猜树加强版题意：这是一道交互题。有一棵以 $1$ 为根的 $n$ 个点的有根树，您需要通过若干次询问得到这棵树的结构。您可以使用两种询问：

2024-06-18 OI

算法图论构造随机化交互题

18

洛谷P2178 [NOI2015] 品酒大会题解

洛谷P2178 [NOI2015] 品酒大会题解题目链接：P2178 [NOI2015] 品酒大会题意：一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖

2024-06-18 OI

算法数据结构字符串

18

CF1227F2 Wrong Answer on test 233 (Hard Version) 题解

CF1227F2 Wrong Answer on test 233 (Hard Version) 题解题目链接：Wrong Answer on test 233 (Hard Version) 题意： cxy 要参加一场考试，这场考试有 $

2024-06-18 OI

算法数学 DP

18

CF1370F2 The Hidden Pair (Hard Version) 题解

CF1370F2 The Hidden Pair (Hard Version) 题解题目链接：The Hidden Pair (Hard Version) 题意：这是一道交互题，且本题有多组数据。已知一棵 $n$ 个顶点的树（边集已知

2024-06-18 OI

算法图论构造交互题

18

[AGC028B] Removing Blocks 题解

[AGC028B] Removing Blocks 题解题目链接：[AGC028B] Removing Blocks 题意：有 $N$ 块砖块排列成一行，从左到右编号为 $1$ 到 $N$ 。每一个砖块都有一个重量，砖块 $i$ 的重量

2024-06-18 OI

算法数学 DP

17

CF1290D Coffee Varieties (hard version) 题解

CF1290D Coffee Varieties (hard version) 题解题目链接：Coffee Varieties (hard version) 题意：这是一道交互题。给定正整数 $n,k~(1 \le k \le n \

2024-06-17 OI

算法图论构造交互题

17

CF653F Paper task 题解

CF653F Paper task 题解题目链接：Paper task 题意：给定一个长度为 $n$ 的括号串，问有多少种本质不同的合法括号子串。输入：长度 $n$ 和字符串 $S$ ，$S$ 仅包含 ( 和 ) 。输出：答案。数据范

2024-06-17 OI

算法数据结构字符串

17

洛谷P6246 [IOI2000] 邮局加强版加强版题解

洛谷P6246 [IOI2000] 邮局加强版加强版题解题目链接：P6246 [IOI2000] 邮局加强版加强版题意：高速公路旁边有 $n$ 个村庄。高速公路表示为整数轴，每个村庄的位置用单个整数坐标标识。两个位置之间的距

2024-06-17 OI

算法数学 DP wqs二分