摘要：
比赛传送门 A. Indirect Sort 题意：有一个排列 $a$，每次可以选三个不同的位置，从左到右依次为 $i,j,k$。如果 $a_i>a_k$，将 $a_i$ 加上 $a_j$，否则交换 $a_j,a_k$。问是否能将其排成非降序列。 贪心。如果第一个元素是 $1$，则一定可以：每次用 阅读全文
posted @ 2023-03-01 16:06
曹轩鸣
阅读(33)
评论(0)
推荐(0)
摘要：
B. Doremy's Perfect Math Class 题意：有一个集合 $s$，初始有一些元素，每次操作可以选择两个元素并将它们的差加入集合。问若干次操作后集合内元素最多有多少个。 直觉告诉我们，集合中元素的 $\gcd$ 的倍数都能出现（前提是小于等于最大值）。证明：考虑相邻元素通过若干次 阅读全文
posted @ 2023-03-01 16:06
曹轩鸣
阅读(46)
评论(0)
推荐(0)
摘要：
题目传送门 题意：在表格中格子有两种表示方式，一种为列从 A-Z,AA-ZZ,AAA-ZZZ...，行为 1,2,3...，如 B2、BC23 等。另一种为 R+行+C+列 的形式，如 R23C45 等。你需要进行回答若干次询问，每次给出一个坐标，将其转换为另一种形式。 首先需要判断输入的是哪种形式 阅读全文
posted @ 2023-03-01 16:05
曹轩鸣
阅读(29)
评论(0)
推荐(0)
摘要：
题目传送门 题意：有一个 $n\times m$ 的矩阵，每个格子有一个权值。每次操作会选择一个 $x\times y$ 的矩形区域，花费为“每个位置的权值减去最小权值”之和，区域之间不能重叠。每次会选择花费最小的区间，如果有重复，则优先选上面的，再优先选左边的。输出每次的区域和花费。 显然选区域不 阅读全文
posted @ 2023-03-01 16:05
曹轩鸣
阅读(31)
评论(0)
推荐(0)
摘要：
题目传送门 题意：有一个矩阵，从最后一行开始走，每步可以向左上或右上走一步，最终走到第一行。要求沿途经过的格子权值和尽可能大且为 $K$ 的倍数。输出方案。 设 $f[i][j][k]$ 表示走到了第 $i$ 行第 $j$ 列，当前的和对 $K$ 取模为 $k$ 时的最大价值。转移采用刷表法较为简单 阅读全文
posted @ 2023-03-01 16:04
曹轩鸣
阅读(20)
评论(0)
推荐(0)
摘要：
题目传送门 题意：一副扑克牌由 54 张牌组成，包括 52 张基本牌和两张“王”。在本题中每张牌用两个字符表示： 对于基本牌，第一个字符为点数，有 '2' '3' '4' '5' '6' '7' '8' '9' 'T' 'J' 'Q' 'K' 'A' 13 种；第二个字符为花色，有 'C' 'D' 阅读全文
posted @ 2023-03-01 16:04
曹轩鸣
阅读(34)
评论(0)
推荐(0)
摘要：
题目传送门 题意：有一个 $n$ 位的数字串，每位为 $0-9$。每次操作可以更改一位的数字，代价为新旧两位数字之差。问使字符串存在某一个数的出现次数超过 $k$ 的最小代价。如果有多种方案，输出字典序最小的。 求最小代价非常简单，枚举要让哪个数出现超过 $k$ 次，然后将所有位求出将这一位改成该数 阅读全文
posted @ 2023-03-01 16:04
曹轩鸣
阅读(49)
评论(0)
推荐(0)
摘要：
题目传送门 题意：有一个 $n\times m$ 的矩阵，用尽可能多的“T”形覆盖它（可以旋转），使得它们之间互不重叠。 可以搜索，每次考虑当前位置放哪个角度的“T”形，转移到下一个位置。主要进行最优性剪枝：如果当前填放的数量加上之后的极大值（剩余格子数 $\div 5$）则直接返回。还有一个启发性 阅读全文
posted @ 2023-03-01 16:03
曹轩鸣
阅读(27)
评论(0)
推荐(0)
摘要：
题目传送门 题意：有 $n$ 个物品，每个物品有权值 $a,b$，首先由 A 选择 $p$ 个物品，然后由 B 从其中再选择 $k$ 个物品。B 首先想让剩余 $p-k$ 个物品的 $b$ 的和尽可能小，在此基础上让 $a$ 的和尽可能小；A 首先想让这 $k$ 个物品的 $a$ 的和尽可能大，在此 阅读全文
posted @ 2023-03-01 16:03
曹轩鸣
阅读(36)
评论(0)
推荐(0)
摘要：
题目传送门 题意：有一个 $n$ 个点的无向完全图，边权为 $0/1$，钦定 $m$ 条边的边权，求填剩下的边的边权的方案数，满足：不存在一个三元环全为 $0$ 或二 $1$ 一 $0$。 观察第二条性质。首先显然有，如果 $a-b,b-c$ 为 $1$，则 $a-c$ 为 $1$，所以 $1$ 的 阅读全文
posted @ 2023-03-01 16:02
曹轩鸣
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号