题解 - 随笔分类 - A-Problem-Solver

ABC 285 E

摘要：题面在某个世界里，一周有

N

$N$ 天。有一个工厂，为了最大化工人的产出，决定合理安排工作日和休息日。他们根据统计，发现：对于每个工作日，如果最近的一个休息日距离他有

i

$i$ 天，则产出为

A_{i}

$A_i$ ；对于每个休息日，产出为 0。问一周的最大产出。思路 dp！dp！dp！阅读全文

posted @ 2023-01-16 16:42 A-Problem-Solver 阅读(45) 评论(0) 推荐(0) 编辑

CF 1611 BF

摘要：B 题面大意 a 个 1，b 个 2，组（1, 1, 1, 2）（1, 1, 2, 2）（1, 2, 2, 2）的组最多能组几组。题面关键解题思路其实我也不知道为什么，但是

min a, b, \frac{a + b}{4}

$\min { a, b, \frac{a + b}{4} }$ 就行了。思路要点 AC 代码 // Proble 阅读全文

posted @ 2023-01-14 18:28 A-Problem-Solver 阅读(19) 评论(0) 推荐(0) 编辑

穿越火线 1775 C

摘要：题面大意有一个数

n

$n$ ，找一个最小的

m (m \geq n)

$m \ (m \geq n)$ ，使得

&_{k = n}^{m} k = x

$\text{&} _ {k = n} ^ {m} k = x$ 。题面关键 “不保留的位”下面的位（包括这一位）清空，再加上一个数让它变大一点，这就是下限（所有的结果中最小的）。 “保留的位”相同，但阅读全文

posted @ 2023-01-11 11:15 A-Problem-Solver 阅读(32) 评论(0) 推荐(0) 编辑

CF1624 DEG

摘要：D 题面大意

n

$n$ 个字母的字符串，选出

m

$m$ 个子串（不一定连续，但每个字符串长度至少

1

$1$ ）；子串字母可随意交换；让所有子串都是回文串，而且最短的那个尽可能长。求出最短那个的长度。题面关键让所有子串都是回文串可随意交换众所周知，回文串有两种：$ \texttt{ab 阅读全文

posted @ 2023-01-11 11:05 A-Problem-Solver 阅读(17) 评论(0) 推荐(0) 编辑

Sumitomo Mitsui Trust Bank Programming Contest 2019 —— B

摘要：也不知道这比赛为啥要取这么长的名称（传送门：https://atcoder.jp/contests/sumitrust2019/tasks/sumitb2019_e 哈哈，你被骗了！但网址是真的！题意有红绿蓝三种帽子 ~~Red and Blue and Green [Future ?]~~ 阅读全文

posted @ 2022-12-31 21:34 A-Problem-Solver 阅读(27) 评论(0) 推荐(0) 编辑

ARC 135 B

摘要：我又来了…… 题面我们有一个数组

S_{1}, S_{2}, \dots, S_{N}

$S_1, S_2, \cdots, S_N$ 。我们要构造一个数组

A_{1}, A_{2}, \dots, A_{N + 2}

$A_1, A_2, \cdots, A_{N + 2}$ ，使得： $$ \begin{cases} A_1 + A_2 + A_3 = S_1, \ A_2 + A_3 + A_4 阅读全文

posted @ 2022-12-24 15:06 A-Problem-Solver 阅读(14) 评论(0) 推荐(0) 编辑

Atcoder 279 A-F（二踢脚）

摘要：279：希望你有事儿（ A - C 签到题不讲…… ~~但是他其实是签（du）到（liu）题~~ D If you know at least 3 of these things and you are not red — you are doing it wrong. Stop learning 阅读全文

posted @ 2022-11-27 21:45 A-Problem-Solver 阅读(41) 评论(0) 推荐(0) 编辑

P3869 机关谜题

摘要：从今以后，我将会用一个假的标题！当然，不是每天都是愚人节（传送门？？？思路状压+爆搜。状压——压机关的触发。比如：11010 B 就表示第 2 、第 4 、第 5 个机关被触发了奇数次。当我们踏上一个新格子时：检查这个格子被影响了多少遍，以及这个格子最初能不能走，以此来判断这是不是阅读全文

posted @ 2022-11-25 21:52 A-Problem-Solver 阅读(44) 评论(0) 推荐(0) 编辑

P3052 奶牛坐电梯

摘要：又是传送门思路

f_{i}

$f_i$ 是二元组，第一个表示多少趟，第二个表示目前奶牛总载重。显然，按多少趟来排，相等按载重来排。那状态转移方程就好推了。话说博主真水（代码 #include <bits/stdc++.h> using namespace std; int w[20]; pair< 阅读全文

posted @ 2022-11-24 21:58 A-Problem-Solver 阅读(23) 评论(0) 推荐(0) 编辑

P5911 [POI2004]PRZ

摘要：PRZ —— Pixel Rebelz（？传送门哈哈！思路预处理

T_{i}

$T_i$ 以及

W_{i}

$W_i$ ，为状态为

i

$i$ 时不分组直接过（管他压不压断桥）的时间和总重量。然后

f_{i}

$f_i$ 就是过桥状态为

i

$i$ 时的最优解。枚举

i

$i$ 的子集

j

$j$ ，如果 $ 阅读全文

posted @ 2022-11-24 21:51 A-Problem-Solver 阅读(32) 评论(0) 推荐(0) 编辑

捆绑包装——状压 dp

摘要：状压 dp ，~~顾名思义，~~就是把一个状态压缩成一个整数的 dp 。~~状态.zip~~ 状压 dp 都有个特点：

n

$n$ 很小！~~暴力辗标算~~ 而时间复杂度都是

O (k 2^{n})

$O(k2^n)$ 什么的……（

k

$k$ 为其他部分复杂度）那我们来两道？ ABC 278 F 设 $ f_{i, j 阅读全文

posted @ 2022-11-20 22:03 A-Problem-Solver 阅读(35) 评论(0) 推荐(0) 编辑

CF #815 1720 D1

摘要：放传送门：Spasmodic (AT Lv.16) 。哈哈！你被骗了……才怪！思路我们可以按照 LIS 的思路，得出一个朴素的 DP 法（

O (n^{2})

$O(n^2)$ ）： $$ f_i = \max_{0 \leq j < i, a_j \oplus i < a_i \oplus j} f_j + 1 阅读全文

posted @ 2022-11-16 21:42 A-Problem-Solver 阅读(19) 评论(0) 推荐(0) 编辑

Codeforces #816 1715 C

摘要：题面假设我们有一个函数

g (1, n)

$g(1, n)$ 表示

i = 1 \sim n - 1

$i = 1 \sim n - 1$ 中满足

a_{i} \neq a_{i + 1}

$a_i \neq a_{i + 1}$ 的

i

$i$ 的数量。现在有

m

$m$ 个询问，每个询问将会让

x \to a_{i}

$x \rightarrow a_i$ 。你需要在每次询问后求出 $ \ 阅读全文

posted @ 2022-11-15 22:12 A-Problem-Solver 阅读(15) 评论(0) 推荐(0) 编辑

Atcoder ARCaea 118 B

摘要：我又来啦！ ~~光 & 对立~~ 题面小 A 正在调配药剂。传说中有一种最强的药剂，叫做 Tempestissimo ，用了

K

$K$ 种药剂，标号

1 \sim K

$1 \sim K$ 。当时（由于这药剂只调配过一次）分别用了

A_{1}, A_{2}, A_{3}, \dots, A_{K}

$A_1, A_2, A_3, \cdots, A_K$ 毫升。（注：阅读全文

posted @ 2022-11-12 17:00 A-Problem-Solver 阅读(39) 评论(0) 推荐(0) 编辑

Codeforces 1733 (Round #821) D1

摘要：题面有两个 “01 字符串”

a

$a$ 和

b

$b$ ，长度为

n

$n$ ，以及一种操作：取两个下标

l < r

$l < r$ ，并让

a_{l} = a_{l} \oplus 1, a_{r} = a_{r} \oplus 1

$a_l = a_l \oplus 1, a_r = a_r \oplus 1$ 。对每次操作，如果

l

$l$ 和

r

$r$ 连在一起，那么花费为 $ 阅读全文

posted @ 2022-11-07 21:32 A-Problem-Solver 阅读(23) 评论(0) 推荐(0) 编辑

Codeforces 1730 D

摘要：Codeforces 1730 D 题意定义一次“操作”为把字符串

a

$a$ 的前

k

$k$ 个字母与字符串

b

$b$ 的后

k

$k$ 个字母交换。问能不能经过有限次操作后，让

a = b

$a = b$ 。注：

| a | = | b | = n

$|a| = |b| = n$ 。思路先放结论：将

a_{1}

$a_1$ 与阅读全文

posted @ 2022-11-01 21:49 A-Problem-Solver 阅读(164) 评论(0) 推荐(0) 编辑

近日，在FJ的牛棚里发生了一件暴力事件。罪犯已被确定为Bessie……（Luogu P6282）

摘要：……………………………… 传送门！思路正难则反！！！从最后一头奶牛开始往前，让它吃它最喜欢的。那如果最喜欢的被吃了呢？把这箱麦片抢过来，被抢的吃第二喜欢的。（因为在那头奶牛前面）这样，我们就可以边遍历边统计了。注意抢的时候答案不用加

1

$1$ ，因为是这头牛来替换被抢的牛。代码 # 阅读全文

posted @ 2022-10-10 21:44 A-Problem-Solver 阅读(56) 评论(0) 推荐(0) 编辑

洛谷 P6146

摘要：由于博主是只鸽子，所以咕咕咕。（）不，应该是目录不在更新，请关注博客首页。有空我把目录更新一下，好久不更了传送门 You are Miserable (AT Lv.15) 思路 Stage 1 这题其实是个 DP 。没想到吧？ Stage 2 如果第

i

$i$ 条线段不用，那就是 $ f_{ 阅读全文

posted @ 2022-10-09 21:40 A-Problem-Solver 阅读(22) 评论(0) 推荐(0) 编辑

C o d e f o r c e s 1 6 6 0 E

摘要：传传传传送门！ …… 思路设总共有

x

$x$ 个

1

$1$ 。左 Shift

n

$n$ 次，每次都检查一下主对角线上有多少个

1

$1$ ，越多越好。（因为我们主对角线上要全部是

1

$1$ ）设最多的对角线有

y

$y$ 个

1

$1$ 。由于对角线有

n

$n$ 个元素，所以需要变阅读全文

posted @ 2022-10-05 18:35 A-Problem-Solver 阅读(28) 评论(0) 推荐(0) 编辑

Codeforces 1660 D

摘要：我是蒟蒻！我是蒟蒻！我是蒟蒻！重要的事情说三遍！传送门传送门点这儿！

哈 哈 哈 ！ 你 被 骗 了 ！

$\color{white}{哈哈哈！你被骗了！}$

真 传 送 门 在 上 面 的 感 叹 号 ！

$\color{white}{真传送门在上面的感叹号！}$ 思路嗯？一片空白？最重要的地方：$ a_i \in \{ -2, -1, 0, 1, 2 \} 阅读全文

posted @ 2022-10-05 18:18 A-Problem-Solver 阅读(31) 评论(0) 推荐(0) 编辑

A-Problem-Solver

我只是一个默默无闻的OIer。

随笔分类 - 题解

搜索

常用链接

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论