2020 年 12月随笔档案 - AWCXV

1800*1【Codeforces Round #665 (Div. 2) D】Maximum Distributed Tree

摘要：题目链接链接翻译让你给树上的每条边分配一个数字。要求这

n - 1

$n-1$ 个数的乘积要等于

k

$k$ 分配的

1

$1$ 的个数要尽可能少。这个

k

$k$ 质因数分解的时候，每个质因子的指数都是

1

$1$ ，且

k

$k$ 是以告诉你它每个质因子的形式给出的。要求树上任意两点之间的距离和阅读全文

posted @ 2020-12-25 18:08 AWCXV 阅读(77) 评论(0) 推荐(0) 编辑

【Educational Codeforces Round 97 (Rated for Div. 2) C】Chef Monocarp

摘要：题目链接链接翻译给每道菜确定一个取出时间，每道菜对不愉快程度的贡献为它取出的时间和最佳取出时间差的绝对值。要求最后不愉快程度之和最小，求这个最小值。题解动态规划，一个很显然的贪心是，我们把

t

$t$ 进行排序，然后依次从小到大地顺序分配每个菜是最好的。也即时间小的菜分配对应的时刻也应阅读全文

posted @ 2020-12-24 15:52 AWCXV 阅读(79) 评论(0) 推荐(0) 编辑

【Codeforces Round #223 (Div. 1) C】Sereja and Brackets

摘要：题目链接链接翻译给你一个区间，让你输出其中合法的括号序列(不要求连续)的最长的长度。题解线段树在节点上维护当前这个区间内左右括号已经匹配了的对数

m b [r t]

$mb[rt]$ 另外维护两个用于合并的数组

l b [r t]

$lb[rt]$ 表示还没有用来匹配的左括号的数目，

r b [r t]

$rb[rt]$ 则是右括号。阅读全文

posted @ 2020-12-23 17:49 AWCXV 阅读(103) 评论(0) 推荐(0) 编辑

【Codeforces 1461E】Water Level

摘要：题目链接链接翻译让你维持水位始终在 [l,r] 这个范围且，你每天开始的时候可以加(所以也可以不加)

y

$y$ 升水，然后结束的时候会少掉

x

$x$ 升水(固定)。一开始水位是

k

$k$ ，问你这样(水位始终在 [l,r] 这个区间) 能否持续

t

$t$ 天。题解如果 \(y<x 阅读全文

posted @ 2020-12-18 14:50 AWCXV 阅读(134) 评论(0) 推荐(0) 编辑

【Codeforces 1453D】Checkpoints

摘要：题目链接链接翻译每个阶段都有

\frac{1}{2}

$\frac{1}{2}$ 的几率失败，失败了会回到上一个存档点。想让玩家的期望尝试次数为

k

$k$ ，问你能否设计出一个不超过

2000

$2000$ 级台阶的策略，满足这个要求。题解如果只有一个

1

$1$ 的话，那么期望尝试次数为

2

$2$ 。假设后面出现了一个 $ 阅读全文

posted @ 2020-12-17 10:29 AWCXV 阅读(88) 评论(0) 推荐(0) 编辑

【Codeforces 1338B】Edge Weight Assignment

摘要：题目链接链接翻译让你构造一棵树，使得任意两个叶子节点之间路径的权重异或和为

0

$0$ 。并且，树中用到的边的权重的不同值的个数设为

f

$f$ ，让你求

f

$f$ 的最大值和最小值。题解最小值不会超过

3

$3$ 。可以转化为是在给每个点标记数字，然后边上的权重就是连接它们两个点上标的数字的异或阅读全文

posted @ 2020-12-16 13:40 AWCXV 阅读(98) 评论(0) 推荐(0) 编辑

【Codeforces Round #650 (Div. 3) D】Task On The Board

摘要：题目链接链接翻译将

s

$s$ 删掉

| s | - m

$|s|-m$ 个字符之后，剩下的

m

$m$ 个字符任意排序得到

t

$t$ 。根据

t

$t$ 上每个字符的字典序的大小关系生成了一个序列

b

$b$ 。现在告诉你

s

$s$ 以及

m

$m$ 和

b

$b$ 让你输出某个可能的

t

$t$ 。题解阅读全文

posted @ 2020-12-15 14:54 AWCXV 阅读(73) 评论(0) 推荐(0) 编辑

【Codeforces 1327E】Count The Blocks

摘要：题目链接链接翻译让你统计

0

$0$ ~

10^{n} - 1

$10^n-1$ 中长度为

l e n

$len$ 的连续块的个数题解考虑长度为

l e n

$len$ 的连续块的位置，有两种情况 ①连续块紧接着开头或结尾，即xxxx........ 以及 .......xxxx 这两种 ②连续块在中间 ....xxxx..... 阅读全文

posted @ 2020-12-14 19:56 AWCXV 阅读(95) 评论(0) 推荐(0) 编辑

【Codeforces Global Round 7 D2】Prefix-Suffix Palindrome (Hard version)

摘要：题目链接链接翻译让你选择字符串

s

$s$ 的一个前缀和一个后缀(可以为空), 然后拼成一个字符串。要求这个字符串得是一个回文串，且这个字符串的长度不能超过原串

s

$s$ 的前提下最长。输出这个字符串, hard 版本，长度小于等于

10^{6}

$10^6$ 题解接上文现在的问题相当于要求从头部阅读全文

posted @ 2020-12-12 20:44 AWCXV 阅读(84) 评论(0) 推荐(0) 编辑

【Codeforces Global Round 7 D1】Prefix-Suffix Palindrome (Easy version)

摘要：题目链接链接翻译让你选择字符串

s

$s$ 的一个前缀和一个后缀(可以为空), 然后拼成一个字符串。要求这个字符串得是一个回文串，且这个字符串的长度不能超过原串

s

$s$ 的前提下最长。输出这个字符串, easy 版本，长度小于等于

5000

$5000$ 题解考虑最后的答案

t

$t$ ，是由阅读全文

posted @ 2020-12-11 09:21 AWCXV 阅读(91) 评论(0) 推荐(0) 编辑

【Codeforces 1329A】Dreamoon Likes Coloring

摘要：题目链接链接翻译让你按顺序对连续的点进行染色(总共有

m

$m$ 个连续块需要染色) 你可以指定这个连续块的区间，但是长度必须是

l i

$li$ (但不能超过边界) 然后后面的染色会覆盖前面的染色，且每个连续块的染色(要染的颜色)都不一样。要求

m

$m$ 次染色过后，所有

m

$m$ 种颜色阅读全文

posted @ 2020-12-09 19:13 AWCXV 阅读(88) 评论(0) 推荐(1) 编辑

【Codeforces Alpha Round #20 C】Dijkstra?

摘要：题目链接链接翻译让你求出

1

$1$ 到

n

$n$ 的最短路，打印路径。题解最短路堆优化。记得

d i s

$dis$ 数组开

l o n g l o n g

$long long$ , 不然溢出会导致

T L E

$TLE$ 问题 >_< 代码

1

$1$ 是

m u l t i s e t

$multiset$ 写法。代码

2

$2$ 是 \(priority\ 阅读全文

posted @ 2020-12-08 19:41 AWCXV 阅读(91) 评论(0) 推荐(0) 编辑

【 Educational Codeforces Round 93 (Rated for Div. 2) D】Colored Rectangles

摘要：题目链接链接翻译题目描述挺绕的。有

3

$3$ 种颜色的棍子吧。每种颜色棍子提供的时候都是一对一对给的(也即两根两根地给，然后颜色相同,长度也相同)。每种颜色有

l i m i t e d

$limited$ 对不同长度棍子。然后题目的意思是说选两种不同颜色，然后分别选一对棍子。(这样就有

4

$4$ 根棍子了) 组阅读全文

posted @ 2020-12-07 21:03 AWCXV 阅读(48) 评论(0) 推荐(0) 编辑

【Codeforces Round #643 (Div. 2) C】Count Triangles

摘要：题目链接链接翻译让你找

3

$3$ 条边

x, y, z

$x,y,z$ , 要求

A \leq x \leq B \leq y \leq C \leq z \leq D

$A\le x\le B\le y\le C\le z\le D$ 且

x, y, z

$x,y,z$ 能组成三角形。问你这样的

x, y, z

$x,y,z$ 的个数。题解对于最后选出来的边，我们只需要关注

x + y

$x+y$ 是不是大于 \( 阅读全文

posted @ 2020-12-06 16:28 AWCXV 阅读(84) 评论(0) 推荐(0) 编辑

【Codeforces 448D】Multiplication Table

摘要：题目链接链接翻译给你一个

n * m

$n*m$ 的乘法表，让你找出其中第

k

$k$ 小的数字。(重复的话算多次) 比如

2 * 2

$2*2$ 的乘法表中，有 1,2,2,4 这

4

$4$ 个数字，则第

3

$3$ 小的数字是

3

$3$ ,第

4

$4$ 小的数字是

4

$4$ 。题解二分答案。如果二分的

x

$x$ 是最阅读全文

posted @ 2020-12-04 16:38 AWCXV 阅读(85) 评论(0) 推荐(0) 编辑

【Codeforces Round #644 (Div. 3) F】Spy-string

摘要：题目链接链接翻译让你构造一个和

n

$n$ 个字符串都只有【最多一个地方】不同的字符串题解只考虑第一个字符串，假设第

i

$i$ 个位置不同，那么每个位置都有

26

$26$ 种可能(其中一种是和本身一样) 看看得到的字符串是不是符合要求的就好。代码 #include <iostream> # 阅读全文

posted @ 2020-12-03 10:48 AWCXV 阅读(47) 评论(0) 推荐(0) 编辑

【Educational Codeforces Round 94 (Rated for Div. 2) B】RPG Protagonist

摘要：题目链接链接翻译在这里输入翻译题解在这里输入题解代码阅读全文

posted @ 2020-12-02 13:41 AWCXV 阅读(40) 评论(0) 推荐(0) 编辑

【Codeforces Round #629 (Div. 3) D】Carousel

摘要：题目链接链接翻译给你两种重量的物品, 重量分别为

S

$S$ 和

W

$W$ , 数量分别为

c n t S

$cntS$ 和

c n t W

$cntW$ 。有两个人，第一个人的背包容量为

p

$p$ , 第二个人的背包容量为

f

$f$ 。要让这两个人拿走的物品的数量之和最大。问你最大可能为多少。即有数量限制，物品阅读全文

posted @ 2020-12-01 14:56 AWCXV 阅读(63) 评论(0) 推荐(0) 编辑

Visitor

Proposal

12 2020 档案

公告

搜索

积分与排名

随笔分类 (4316)

随笔档案 (2222)