收藏闪存小组博问

曹轩鸣

园龄：5年5个月粉丝：19关注：6

随笔分类 -  题解

UOJ618 聚会2 题解
摘要：题目传送门 题意: 有一棵 n 个点的无根树，对于每个 1≤k≤n，求选 k 个点的最大权值。定义一种方案的权值为，满足“所有选中的点到该点的距离之和最小”的点的个数。n≤2×105。 首先可以发现，对于一种方案，对于当前点，沿一条边移动后，边对面的子
97
0
0
两道区间DP题目总结
摘要：CF1132F. Clear the String 题目传送门 题意：有一个字符串，每次可以删除一段连续的相同字母的子串，求删完的最小次数。 做法一 设 f[l][r] 表示 [l,r] 删完的最小次数，则显然转移为枚举分两段加起来取最小值。由于可以删除连续一段相同的字母，所以如果左右两端相
31
0
0
儒略日-题解
摘要：前言 时隔两年，这个极为经典的题目终于被我 AC 了。经过诸多优化改良，最终得到了这个个人认为比较优美的做法，写篇题解纪念一下，也供参考。 首先，建议读者先对照无注释代码自行理解一下大致过程。 无注释代码 #include<bits/stdc++.h> using namespace std; #d
63
0
1
ABC-D题集锦
摘要：ABC139D. ModSum 题意：对于 1∼n 的排列 P，求 ∑i 的最大值。 容易证明，最优排列为 2,3,4,⋯,n,1，答案为 1+2+⋯+(n−1)=n(n−1)2。 By risujiroh #in
47
0
0
ABC.E-DP题目集锦
摘要：ABC266E. Throwing the Die 题意：有 n 次扔骰子机会，每次随机扔到 [1,6] 中的一个整数，每次扔完可以选择结束游戏（此时游戏结果为扔到的点数）或者再扔一次，求最佳策略下结果的期望。 设 fi 表示有 i 次机会时的得分期望，则 fi 可以由 $f
30
0
0
ABC176F-Brave-CHAIN题解
摘要：题目传送门 题意：有 3n 张卡片，每张有一个 1∼n 的数字。每次可以将最左边的 5 张卡片任意排列，删掉前 3 张，如果这三张数字相等则得一分；最后剩下的三张如果相等也的一分。求最大总得分。 模拟一下这个过程可以发现，相当于你有两张“手牌”，每次新加入三张，你从五张中扔掉
69
0
0
ABC274F-Fishing题解
摘要：题目传送门 题意：有 n 条鱼在数轴上，第 i 条鱼初始在 xi，有一个向右的速度 vi 以及全职 wi。问任选出一个时刻 t 并选出一个长度为 A 的区间，包含的鱼的权值和最大为多少。n≤2000,other val≤104。 可以
20
0
0
ABC275C-Counting-Squares题解
摘要：题目传送门 题意：给你一个 9×9 的矩阵，格子非黑即白，问有多少个不同的正方形，满足四个顶点都为黑色。 很容易想到直接枚举四个顶点的位置，判断、去重，但这个做法显然过于麻烦，难以实现。 于是我们可以想到如何更简洁地确定正方形位置，并尽量省掉去重的步骤。我的做法是枚举左上的顶点，再枚
69
0
0
ABC275D-Yet-Another-Recursive-Function题解
摘要：题目传送门 题意：定义一个 N→N 的函数 $f(x)=\begin{cases}1&x=0\f(\lfloor\frac{x}{2}\rfloor)+f(\lfloor\frac{x}{3}\rfloor)&\text{otherwise}\end{ca
24
0
0
潍泰联测好题集锦
摘要：minosi 题意：有一个 n×m 的矩阵，每个格子有黑白两种颜色。所有黑色的格子只能从左方或上分进入，白色格子只能从右方或下方进入。求是否能走恰好 k 步从 (1,1) 走到 (n,m)。n×m≤300,k≤106。 做法一 可以直接 $O
11
0
0
春节比赛好题集锦
摘要：ARC154D. A + B > C ? 题目传送门 题意：**交互题。**有一个长度 2000 以内的排列 p，你每次可以询问 i,j,k，交互库 pi+pj>pk，返回 Yes/No。在 25000 次询问内得出排列。 可以想到，如果能询问 pi>pj 是否成立
22
0
0
AGC043D-Merge-Triplets题解
摘要：题目传送门 题意：有 1∼3n 的正整数，不重不漏地划分到 n 个栈内，每个栈有 3 个元素。每次从所有栈顶中选择最小的元素取出，直至取完，每次取的元素生成了一个 1∼3n 的排列，求该排列的方案数。 考虑排列应该长什么样。从左往右考虑不好考虑，因为没法确定一开始选什
27
0
0
AGC046B-Extension题解
摘要：题目传送门 题意：有一个 A×B 的矩阵，所有格子全为白色。每次可以选择往右添加一列或网上添加一行白格子，并选择添加的其中一个格子染成黑色，问变成 C×D 的矩阵时图案的方案数。 做法一 By betrue12 B - 扩展 首先考虑以下 DP dp[i][j]=
23
0
0
ARC152B-Pass-on-Path题解
摘要：题目传送门 题意：有一个 [0,L] 的数轴，分布有 n 个休息站，每个休息站坐标为 ai。A、B 两人速度均为 1，他们分别从某个休息站开始，向某个方向走，每人都遍历完两个端点后回到原地。两人只有在休息站才能交错，而不能在路上穿过。求最小时间。 首先发现一个性质：AB 一定会交错
21
0
0
CF-DP中等题集锦
摘要：CF1739E. Cleaning Robot 题意：有一个 2×n 的矩阵，每个格子有可能是干净的也有可能是脏的。一个机器人从 (1,1) 出发，每次移动到离他的曼哈顿距离最近的脏格子并清理。如果出现曼哈顿距离相同的两个脏格子，则机器人会发生故障。在机器人出发前，你可以手动清理
57
0
0
CF1B-Spreadsheet题解
摘要：题目传送门 题意：在表格中格子有两种表示方式，一种为列从 A-Z,AA-ZZ,AAA-ZZZ...，行为 1,2,3...，如 B2、BC23 等。另一种为 R+行+C+列 的形式，如 R23C45 等。你需要进行回答若干次询问，每次给出一个坐标，将其转换为另一种形式。 首先需要判断输入的是哪种形式
18
0
0
CF15D-Map题解
摘要：题目传送门 题意：有一个 n×m 的矩阵，每个格子有一个权值。每次操作会选择一个 x×y 的矩形区域，花费为“每个位置的权值减去最小权值”之和，区域之间不能重叠。每次会选择花费最小的区间，如果有重复，则优先选上面的，再优先选左边的。输出每次的区域和花费。 显然选区域不
22
0
0
CF41D-Pawn题解
摘要：题目传送门 题意：有一个矩阵，从最后一行开始走，每步可以向左上或右上走一步，最终走到第一行。要求沿途经过的格子权值和尽可能大且为 K 的倍数。输出方案。 设 f[i][j][k] 表示走到了第 i 行第 j 列，当前的和对 K 取模为 k 时的最大价值。转移采用刷表法较为简单
13
0
0
CF71D-Solitaire题解
摘要：题目传送门 题意：一副扑克牌由 54 张牌组成，包括 52 张基本牌和两张“王”。在本题中每张牌用两个字符表示： 对于基本牌，第一个字符为点数，有 '2' '3' '4' '5' '6' '7' '8' '9' 'T' 'J' 'Q' 'K' 'A' 13 种；第二个字符为花色，有 'C' 'D'
22
0
0
CF118C-Fancy-Number题解
摘要：题目传送门 题意：有一个 n 位的数字串，每位为 0−9。每次操作可以更改一位的数字，代价为新旧两位数字之差。问使字符串存在某一个数的出现次数超过 k 的最小代价。如果有多种方案，输出字典序最小的。 求最小代价非常简单，枚举要让哪个数出现超过 k 次，然后将所有位求出将这一位改成该数
33
0
0
1 2 下一页
点击右上角即可分享
微信分享提示
深色
回顶
收起