线性dp - 随笔分类 - stoorz

发表于 2023-07-04 22:06阅读次数：72评论次数：0

摘要：# 题目题目链接：https://codeforces.com/problemset/problem/1845/E

n

$n$ 个盒子排成一排，每个盒子里可能会有

0

$0$ 或

1

$1$ 个球，一次操作可以把一个球移动到相邻的盒子中，并且要求任何时刻不能存在一个盒子装有两个球。给定

m

$m$ ，求在恰好 $ 阅读全文 »

posted @ 2023-07-04 22:06 stoorz 阅读(72) 评论(0) 推荐(0) 编辑

【CF772C】Vulnerable Kerbals

发表于 2021-10-26 09:35阅读次数：80评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/772/C 给出

m, n

$m,n$ ，再给一个

m

$m$ 个数的集合让你构造一个序列满足以下的条件：这个序列的所有数都在

0 \sim m - 1

$0\sim m-1$ 之间。这个数列的所有前缀积取模

m

$m$ 都不阅读全文 »

posted @ 2021-10-26 09:35 stoorz 阅读(80) 评论(0) 推荐(0) 编辑

【CF827F】Dirty Arkady's Kitchen

发表于 2021-10-12 18:41阅读次数：85评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/827/problem/F 给定一张无向图，每条边在时间

[l_{i}, r_{i})

$[l_i,r_i)$ 才能通过，通过花费

1

$1$ 的时间。你不能在原地停留。你在时刻

0

$0$ 从

1

$1$ 号点，求最快何时能到达

n

$n$ 号阅读全文 »

posted @ 2021-10-12 18:41 stoorz 阅读(85) 评论(0) 推荐(0) 编辑

【AGC002F】Leftmost Ball

发表于 2021-10-10 09:27阅读次数：35评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/agc002/tasks/agc002_f 给你

n

$n$ 种颜色的球，每个球有

k

$k$ 个，把这

n \times k

$n\times k$ 个球排成一排，把每一种颜色的最左边出现的球涂成白色(初始球不包含白色)，求有多少种不同的颜色序阅读全文 »

posted @ 2021-10-10 09:27 stoorz 阅读(35) 评论(0) 推荐(0) 编辑

【CF536D】Tavas in Kansas

发表于 2021-10-08 11:34阅读次数：58评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/536/D 给定一张

n

$n$ 个点

m

$m$ 条边的可能有自环和重边的无向连通图，每条边都有一个非负边权。小 X 和小 Y 在这张图上玩一个游戏，在游戏中，第

i

$i$ 个城市有一个权值 \ 阅读全文 »

posted @ 2021-10-08 11:34 stoorz 阅读(58) 评论(0) 推荐(0) 编辑

【CF1111E】Tree

发表于 2021-09-06 20:15阅读次数：50评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1111/problem/E 给一棵

n

$n$ 个结点的树，

q

$q$ 次询问，每次询问首先是三个数

k, m, r

$k,m,r$ ，接下来跟着

k

$k$ 个结点编号，请你将这

k

$k$ 个结点分成不超过

m

$m$ 组，使得在阅读全文 »

posted @ 2021-09-06 20:15 stoorz 阅读(50) 评论(0) 推荐(0) 编辑

【CF1562E】Rescue Niwen!

发表于 2021-08-27 09:12阅读次数：136评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1562/problem/E 给定一个长度为

n

$n$ 的字符串

s

$s$ ，它的“扩展”定义为字符串序列 \(s_1\ ,\ s_1s_2\ ,\ \cdots\ ,\ s_1s_2\cdots s_n\ ,\ s_2 阅读全文 »

posted @ 2021-08-27 09:12 stoorz 阅读(136) 评论(0) 推荐(0) 编辑

【CF1558B】Up the Strip

发表于 2021-08-25 17:56阅读次数：106评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1558/B 你有一个正整数

n

$n$ ，当

n > 1

$n>1$ 时，可以选择以下两种操作：选择一个在

[1, n)

$[1,n)$ 范围内的整数

x

$x$ ，让

n

$n$ 减去

x

$x$ 。选择一个在 \( 阅读全文 »

posted @ 2021-08-25 17:56 stoorz 阅读(106) 评论(0) 推荐(1) 编辑

【ARC125D】Unique Subsequence

发表于 2021-08-23 09:29阅读次数：257评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/arc125/tasks/arc125_d 给定一个长度为

n

$n$ 的序列

a

$a$ 。求有多少个

a

$a$ 的子序列

b

$b$ ，满足在

a

$a$ 的子序列可重集中，

b

$b$ 恰好出现了一次。 \(n\leq 2\t 阅读全文 »

posted @ 2021-08-23 09:29 stoorz 阅读(257) 评论(0) 推荐(1) 编辑

【CF1559E】Mocha and Stars

发表于 2021-08-18 16:13阅读次数：185评论次数：0

摘要：题目题目链接:https://codeforces.com/contest/1559/problem/E 求有多少个长度为

n

$n$ 的数组

a

$a$ 满足：

l_{i} \leq a_{i} \leq r_{i} (i \in [1, n])

$l_i\leq a_i\leq r_i(i\in [1,n])$ 。

\sum_{i = 1}^{n} a_{i} \leq m

$\sum^{n}_{i=1}a_i\leq m$ 。 \ 阅读全文 »

posted @ 2021-08-18 16:13 stoorz 阅读(185) 评论(0) 推荐(0) 编辑

【洛谷P2605】基站选址

发表于 2021-08-08 09:32阅读次数：176评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2605 有

N

$N$ 个村庄坐落在一条直线上，第

i (i > 1)

$i(i>1)$ 个村庄距离第

1

$1$ 个村庄的距离为

D_{i}

$D_i$ 。需要在这些村庄中建立不超过

K

$K$ 个通讯基站，在第

i

$i$ 个村庄建立基阅读全文 »

posted @ 2021-08-08 09:32 stoorz 阅读(176) 评论(0) 推荐(0) 编辑

【GMOJ5102】小学生语文题

发表于 2021-07-16 19:59阅读次数：48评论次数：0

摘要：题目题目链接：https://gmoj.net/senior/#main/show/5102

Q \leq 10, n \leq 2000

$Q\leq 10,n\leq 2000$ 。思路下文把第一个串称作

s

$s$ 串，第二个串称作

t

$t$ 串。假设我们从后往前考虑，如果要把位置

i

$i$ 往前移到

j

$j$ ，可以看做枚阅读全文 »

posted @ 2021-07-16 19:59 stoorz 阅读(48) 评论(0) 推荐(0) 编辑

【GMOJ4486】最长公共子串

发表于 2021-07-12 16:17阅读次数：43评论次数：1

摘要：题目题目链接：https://gmoj.net/senior/#main/show/4486

n, m \leq 2000, k \leq 10^{5}

$n,m\leq 2000,k\leq 10^5$ 。思路首先如果两个段有交，那么可以把这两个段合并起来。然后对于

S

$S$ 串中任意一个字符

c

$c$ ，如果它没有被任何区间覆盖，那么可以再加阅读全文 »

posted @ 2021-07-12 16:17 stoorz 阅读(43) 评论(1) 推荐(0) 编辑

【CF1487G】String Counting

发表于 2021-05-13 14:23阅读次数：62评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1487/problem/G 你有

26

$26$ 个不同的字符，第

i

$i$ 个字符有

c_{i}

$c_i$ 个。你希望用这些字符，构造出一个字符串（每个字符在字符串中出现的个数不超过

c_{i}

$c_i$ ），使得这个字符串上不存阅读全文 »

posted @ 2021-05-13 14:23 stoorz 阅读(62) 评论(0) 推荐(0) 编辑

【CF722E】Research Rover

发表于 2021-05-07 17:19阅读次数：254评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/722/problem/E 有一个

n \times m

$n\times m$ 的网格图，图中有

k

$k$ 个特殊点。初始时你有一个权值

s

$s$ ，并且只能向下或向右走，每经过一个特殊点会使得你的权值除以

2

$2$ (向上取整)。阅读全文 »

posted @ 2021-05-07 17:19 stoorz 阅读(254) 评论(0) 推荐(0) 编辑

【CF1519D】Maximum Sum of Products

发表于 2021-05-07 12:34阅读次数：129评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1519/D 给你两个长度为

n

$n$ 的序列

a, b

$a,b$ ，你可以选择一段区间

[l, r] (l \leq r)

$[l,r](l\leq r)$ ，然后把序列

a

$a$ 的

[l, r]

$[l,r]$ 翻转。最大化 \(\sum^ 阅读全文 »

posted @ 2021-05-07 12:34 stoorz 阅读(129) 评论(0) 推荐(1) 编辑

【CF1511E】Colorings and Dominoes

发表于 2021-04-30 11:18阅读次数：75评论次数：0

摘要：题目题目链接：http://codeforces.com/problemset/problem/1511/E 你有一个大矩形板子分成了

n \times m

$n \times m$ 个格子，每个格子上的颜色为黑色(*)和白色(o) 你可以给每个白色格子染成红色或蓝色，那么显然有

2^{w}

$2^w$ 种染色方案（

w

$w$ 阅读全文 »

posted @ 2021-04-30 11:18 stoorz 阅读(75) 评论(0) 推荐(0) 编辑

【AGC009E】Eternal Average

发表于 2021-04-23 18:23阅读次数：51评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/agc009/tasks/agc009_e 黑板上有

n

$n$ 个

0

$0$ 和

m

$m$ 个

1

$1$ ，我们每次选择

k

$k$ 个数字将其擦除，然后把它们的平均数写上去，这样一直操作直到只剩下一个数字，问剩下的这个数阅读全文 »

posted @ 2021-04-23 18:23 stoorz 阅读(51) 评论(0) 推荐(0) 编辑

【洛谷P4280】逆序对

发表于 2021-03-26 22:38阅读次数：63评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4280 暑假到了，小可可和伙伴们来到海边度假，距离海滩不远的地方有个小岛，叫做欢乐岛，整个岛是一个大游乐园，里面有很多很好玩的益智游戏。碰巧岛上正在举行“解谜题赢取免费门票”的活动，只要猜出来迷题，那么小可可和他的阅读全文 »

posted @ 2021-03-26 22:38 stoorz 阅读(63) 评论(0) 推荐(0) 编辑

【YbtOJ#752】最优分组

发表于 2021-02-20 12:16阅读次数：27评论次数：0

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/118/problem/2

n \leq 10^{6}

$n\leq 10^6$ 。思路首先我们忽略

c

$c$ 的限制，如果只考虑

d

$d$ 的话，不难发现以第

i

$i$ 个人结尾分组，左端点是一段连续的区间 \([lft_i,i)\ 阅读全文 »

posted @ 2021-02-20 12:16 stoorz 阅读(27) 评论(0) 推荐(0) 编辑

stoorz

随笔分类 - 线性dp

公告

stoorz

以世界为棋盘，来一场精彩的博弈吧！

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论