03 2022 档案

2021 Shanghai I,K

发表于 2022-03-30 15:04阅读次数：61评论次数：0

摘要：I - Steadily Growing Steam Gym 103446I 题目大意有

n

$n$ 张牌，每张牌有价值

v_{i}

$v_i$ 和点数

t_{i}

$t_i$ ，现在你能最多使

k

$k$ 张牌的点数乘

2

$2$ ，然后从中取出若干张牌，分成两组，使得两组的点数和相同，问最大的价值是多少。\((1\leq n\leq100,0\le 阅读全文 »

posted @ 2022-03-30 15:04 Jerry_Black 阅读(61) 评论(0) 推荐(0) 编辑

Direction Setting(2021 SCCPC F)

发表于 2022-03-27 20:48阅读次数：55评论次数：0

摘要：Gym - 103117F 题目大意有

T

$T$ 组询问，每组询问给你

n

$n$ 个点和

m

$m$ 条边，每个点有一个边权

a_{i}

$a_i$ ，现在让你确定每条边的方向，定义

d_{i}

$d_i$ 为第

i

$i$ 个点的入度，使得

D = \sum_{i = 1}^{n} max (0, d_{i} - a_{i})

$D=\sum_{i=1}^n\max(0,d_i-a_i)$ 最小。问

D

$D$ 的最小值与每条边的方向，输出任一方案即可阅读全文 »

posted @ 2022-03-27 20:48 Jerry_Black 阅读(55) 评论(0) 推荐(0) 编辑

2021 JSCPC C,D

发表于 2022-03-27 10:27阅读次数：217评论次数：0

摘要：C-Magical Rearrangement Gym 103495C 题目大意有

t

$t$ 组样例，每组给你一个长度为

10

$10$ 的数列，

a_{i}

$a_i$ 代表

i

$i$ 有几个，问能否能够构造出一个最小的数使得没有前导零且相邻的两个数为不相等，若能则输出这个数，不然则输出

- 1

$-1$ 。\((1\leq t\leq10^4 阅读全文 »

posted @ 2022-03-27 10:27 Jerry_Black 阅读(217) 评论(0) 推荐(0) 编辑

Arithmetic Operations(CF 1654 E)

发表于 2022-03-22 09:36阅读次数：71评论次数：0

摘要：传送门题目大意给你一个序列，问最少的把一个数改成其他任意数的操作数使得这个序列变成一个等差数列。

(1 \leq n \leq 10^{5}, 1 \leq a_{i} \leq 10^{5})

$(1\leq n\leq10^5,1\leq a_i\leq10^5)$ 思路很容易就能想到把这个问题转化为一个二维平面上求一条直线能经过最多点的问题，但是由于纵坐标会很大，所以不能直接暴力枚阅读全文 »

posted @ 2022-03-22 09:36 Jerry_Black 阅读(71) 评论(0) 推荐(0) 编辑

Potion Brewing Class(CF 1654 D)

发表于 2022-03-21 21:56阅读次数：133评论次数：0

摘要：传送门题目大意有

t

$t$ 组询问，每组询问给你一棵有

n

$n$ 个节点，

n - 1

$n-1$ 条边的树，树上每两个相连点之间的权值成比例，每组询问问所有权值都是整数且最小时的权值和，答案对

998244353

$998244353$ 取模。\((1\leq t\leq10^4,2\leq n\leq2\cdot10^5,\sum n\leq 阅读全文 »

posted @ 2022-03-21 21:56 Jerry_Black 阅读(133) 评论(0) 推荐(1) 编辑

选数(Daimayuan 456)

发表于 2022-03-16 08:11阅读次数：105评论次数：0

摘要：传送门题目大意给你

n

$n$ 个数，要求选出若干个数使得相加之和

\mod n == 0

$\mod n==0$ ，输出选择的数的个数以及下标，不存在则输出

- 1

$-1$

(1 \leq n \leq 105, 1 \leq a_{i} \leq 109)

$(1\leq n\leq105,1\leq a_i\leq109)$ 思路我们可以先处理出对

n

$n$ 取模后的前缀和，然后可以发现，

s u m [0 \to n]

$sum[0\rarr n]$ 最多阅读全文 »

posted @ 2022-03-16 08:11 Jerry_Black 阅读(105) 评论(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) 编辑

810975(2021 CCPC 威海 M)

发表于 2022-03-05 20:57阅读次数：574评论次数：0

摘要：传送门题目大意你玩了

n

$n$ 把游戏，其中赢了

m

$m$ 把，然后最长的连赢长度为

k

$k$ ，问有多少种情况。

(0 \leq n, m, k \leq 10^{5})

$(0\leq n,m,k\leq10^5)$ 思路这道题一开始想的时候还以为是一道普普通通的排列组合题，但是发现并不能很好的分析清楚。看了

S o l e m n t e e

$Solemntee$ 大佬的题解后才发现原来可以用容斥阅读全文 »

posted @ 2022-03-05 20:57 Jerry_Black 阅读(574) 评论(0) 推荐(2) 编辑

Cars(Codeforces Round #772(Div. 2))

发表于 2022-03-02 19:06阅读次数：62评论次数：0

摘要：传送门题目大意在

O X

$OX$ 轴上有

n

$n$ 辆汽车，我们通过方向(

L 或 R

$L或R$ )和初始位置

o r d (各 不 相 同 ， - 109 \leq o r d \leq 109)

$ord(各不相同，-109\leq ord\leq109)$ 来表示一辆汽车。然后对于任意两辆汽车有两种状态：相关和不相关。不相关表示两辆汽车分别在当前位置朝着当前方向以任意恒定速度前进都不会相遇，相关表示两辆汽阅读全文 »

posted @ 2022-03-02 19:06 Jerry_Black 阅读(62) 评论(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) 编辑

Fair Distribution(2021 ZJCPC F)

发表于 2022-03-01 09:26阅读次数：95评论次数：0

摘要：传送门题目大意有

t

$t$ 组询问，每组询问有

n

$n$ 个机器人和

m

$m$ 块能量棒，定义合理分配当且仅当

m

$m$ 是

n

$n$ 的倍数。现在你有两种操作：

1 、

$1、$ 使

n

$n$ 的大小减少

1

$1$ ；

2 、

$2、$ 使

m

$m$ 的大小增加

1

$1$ 。每次操作都要消耗

1

$1$ 元，问达到合理分配的最小花费是多少。\((1\leq t\leq1000, 阅读全文 »

posted @ 2022-03-01 09:26 Jerry_Black 阅读(95) 评论(0) 推荐(1) 编辑

公告

Jerry-Black

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

关注

跳至底部

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

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

阅读排行榜

评论排行榜

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

Jerry_Black

03 2022 档案

公告

Jerry-Black

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

搜索

常用链接

最新随笔

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论