随笔分类 - DP

发表于 2022-05-20 22:46阅读次数：41评论次数：0

摘要：AtCoder - abc238_f ###题目大意有

n

$n$ 个人参加两场比赛，第

i

$i$ 个人在第一场比赛中的排名是

P_{i}

$P_i$ ，在第二场比赛中的排名是

Q_{i}

$Q_i$ ，现在要求你选择

k

$k$ 个人，要求

\forall

$\forall$ 被选择的人

i

$i$ 和

\forall

$\forall$ 没有被选择的人，满足

P_{i} > P_{j}

$P_i>P_j$ 或$Q_i>Q_j 阅读全文 »

posted @ 2022-05-20 22:46 Jerry_Black 阅读(41) 评论(0) 推荐(0) 编辑

Cards(ABC 247 F)

发表于 2022-04-29 21:07阅读次数：324评论次数：0

摘要：AtCoder - abc247_f 题目大意你有

N

$N$ 张卡片，每张卡有正反两面，正面有一个数字

P_{i}

$P_i$ ，反面有一个数字

Q_{i}

$Q_i$ ，数列

P

$P$ 和

Q

$Q$ 都是

(1, 2, \dots, N)

$(1,2,\dots,N)$ 的全排列，问有多少种选择方法使得

N

$N$ 个数都至少一次出现在被选中的牌上，答案对

998244353

$998244353$ 取模。\(( 阅读全文 »

posted @ 2022-04-29 21:07 Jerry_Black 阅读(324) 评论(0) 推荐(0) 编辑

Game With String(CF 1221 E)

发表于 2022-04-26 22:12阅读次数：37评论次数：0

摘要：CodeForces - 1221E 题目大意

A l i c e

$Alice$ 和

B o b

$Bob$ 玩一个字符游戏，字符中只有.和X，每次

A l i c e

$Alice$ 可以把一串长度为

a

$a$ 的.全变成X，

B o b

$Bob$ 可以把一串长度为

b

$b$ 的.变成X

(a > b)

$(a>b)$ 。有

q

$q$ 组询问，每次给你一个只有.和X的字符串以及

a, b

$a,b$ ，

A l i c e

$Alice$ 阅读全文 »

posted @ 2022-04-26 22:12 Jerry_Black 阅读(37) 评论(0) 推荐(0) 编辑

Make The Fence Great Again(CF 1221 D)

发表于 2022-04-26 20:05阅读次数：30评论次数：0

摘要：CodeForces - 1221D 题目大意有

q

$q$ 组询问，每组询问会给你一个由

n

$n$ 块木板组成的篱笆，第

i

$i$ 块木板的长度为

a_{i}

$a_i$ ，我们定义一个篱笆为好当且仅当这个篱笆相邻两块木板的长度都不相同，现在你可以操作若干次，每次可以把第

i

$i$ 块木板加长一个单位的长度，花费为

b_{i}

$b_i$ ，每次问你使阅读全文 »

posted @ 2022-04-26 20:05 Jerry_Black 阅读(30) 评论(0) 推荐(0) 编辑

Wi-Fi(CF 1216 F)

发表于 2022-04-26 19:53阅读次数：77评论次数：0

摘要：CodeForces - 1216F 题目大意你有

n

$n$ 个房间，现在你想让每个房间都通上网络，第

i

$i$ 个房间通上网络的价格为

i

$i$ ，然后有一串字符，

s [i] = =^{'} 1^{'}

$s[i]=='1'$ 表示这个房间能通上无线网络，通上之后，它左右距离为

k

$k$ 之内的房间也都算通上了网络，问最少花费多少才能使所有房间都通上网络。\( 阅读全文 »

posted @ 2022-04-26 19:53 Jerry_Black 阅读(77) 评论(0) 推荐(0) 编辑

chino with string(2021 XJCPC A)

发表于 2022-04-06 15:09阅读次数：32评论次数：0

摘要：Gym - 103115A 题目大意给你

m

$m$ 个串，每个串都有各自的价值，现在让你构造出一个长度为

n

$n$ 的新串，新串的价值为所有出现在其中的串的价值乘上出现次数的总和，问新串价值最大为多少。\((1\leq n\leq10^9,1\leq m\leq200,-10^6\leq v\leq10^6, 阅读全文 »

posted @ 2022-04-06 15:09 Jerry_Black 阅读(32) 评论(0) 推荐(0) 编辑

Counting Shortcuts(CF 1650 G)

发表于 2022-03-15 13:34阅读次数：176评论次数：0

摘要：传送门题目大意有

T

$T$ 组样例，每组样例有

n

$n$ 个点，

m

$m$ 条边（无重边，无自环），起点为

s

$s$ ，终点为

t

$t$ ，问起点到终点的路径（可以不是简单路径）中，最短路的条数加上次短路的条数，答案对

1 e 9 + 7

$1e9+7$ 取模。\((1\leq T\leq 10^4,2\leq n\leq 2*10^5,1\leq 阅读全文 »

posted @ 2022-03-15 13:34 Jerry_Black 阅读(176) 评论(0) 推荐(0) 编辑

Infinite Set(Codeforces Round #772(Div. 2))

发表于 2022-03-01 21:40阅读次数：75评论次数：0

摘要：传送门题目大意给你一个长度为

n

$n$ 的每个元素都不同的数组

a

$a$ 。现在规定一个无限集合

S

$S$ ，它包含元素

x

$x$ 当且仅当：

1 、 $

$1、$$ \forall i\in[1,n],x=a_i

； \(2 、

$；$2、$ $\forall y\in S,x=2y+1

； \(3 、

$；$3、$ $\forall y\in S,x=4y$ 阅读全文 »

posted @ 2022-03-01 21:40 Jerry_Black 阅读(75) 评论(0) 推荐(0) 编辑

公告

Jerry-Black

命运如同海风——/吹着青春的舟，/飘摇的，/曲折的，/渡过了时光的海。

关注

跳至底部

昵称： Jerry_Black
园龄： 3年1个月
粉丝： 5
关注： 4

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

阅读排行榜

评论排行榜

1. 2022牛客寒假算法基础集训营4(1)

Jerry_Black

随笔分类 - DP

公告

Jerry-Black

命运如同海风——/吹着青春的舟，/飘摇的，/曲折的，/渡过了时光的海。

搜索

常用链接

最新随笔

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论