2021 年 3月随笔档案 - AWCXV

【Educational Codeforces Round 103 (Rated for Div. 2) C】Longest Simple Cycle

摘要：题目链接链接翻译每一列的头尾会和前一列的第

a_{i}

$a_i$ 和第

a_{j}

$a_j$ 个节点相连，第

i

$i$ 列有

c_{i}

$c_i$ 个节点。问你能形成的一个最长的环是多少。题解设

p r e_{i}

$pre_i$ 表示从第

i

$i$ 列的两端开始，往前延伸，形成的最长的环。则 \(pre_i\ 阅读全文

posted @ 2021-03-08 10:46 AWCXV 阅读(56) 评论(0) 推荐(0) 编辑

【Educational Codeforces Round 101 (Rated for Div. 2) D】Ceil Divisions

摘要：题目链接链接翻译定义一个数组

a_{i} = i

$a_i = i$ 你每次可以选择两个下标

i

$i$ 和

j

$j$ ，让你用

a_{i}

$a_i$ 去除

a_{j}

$a_j$ (向上取整)。希望最后

n

$n$ 个数字中剩下

n - 1

$n-1$ 个

1

$1$ 以及

1

$1$ 个

2

$2$ 。且操作的次数不能超过阅读全文

posted @ 2021-03-06 10:44 AWCXV 阅读(70) 评论(0) 推荐(0) 编辑

【Educational Codeforces Round 101 (Rated for Div. 2) C】Building a Fence

摘要：题目链接链接翻译让你放长度为

k

$k$ 的长条，相邻两列必须有一个公共位置，路不是平的，长条必须放在某个高度之上。且最高不能高过路高上面

k - 1

$k-1$ 。规定第一列和最后一列只能老老实实放在路面上。问你能否符合上述要求放好所有的长条。题解每一列处理出来一个可能的长条占据的区域 \( 阅读全文

posted @ 2021-03-05 14:09 AWCXV 阅读(51) 评论(0) 推荐(0) 编辑

【Codeforces Round #698 (Div. 2) C】Nezzar and Symmetric Array

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

2 n

$2n$ 个数字, 每个数字各不相同，如果

a [i]

$a[i]$ 存在的话，那么

- a [i]

$-a[i]$ 也会存在于这个数组中。定义

d_{i}

$d_i$ 为

a_{i}

$a_i$ 和所有数字的差的绝对值之和。现在告诉你

d_{i}

$d_i$ ，让你还原出来原始的

a_{i}

$a_i$ 。题解我阅读全文

posted @ 2021-03-04 09:44 AWCXV 阅读(99) 评论(0) 推荐(0) 编辑

【Codeforces Round #696 (Div. 2) D】Cleaning

摘要：题目链接链接翻译你可以选择相邻的两个都不为空的石头堆，从两个石头堆(每个石头堆中有多个石头)中都拿去一个石头。你可以进行无数次这样的操作，问你最终能否将所有的石头都拿走。石头是在一条直线上排列的，从左到右标号为

1

$1$ 到

n

$n$ 。题解会发现第一个位置上的石头，只能通过拿堆 \ 阅读全文

posted @ 2021-03-02 21:46 AWCXV 阅读(53) 评论(0) 推荐(0) 编辑

【Codeforces Round #696 (Div. 2) C】Array Destruction

摘要：题目链接链接翻译让你一开始的时候选定一个

x

$x$ 的值，然后从数组中找到两个数

a [i]

$a[i]$ 和

a [j]

$a[j]$ ，使得他们的和为

x

$x$ ，然后从数组中移除掉这两个数字

a [i]

$a[i]$ 和

a [j]

$a[j]$ 。然后用

a [i]

$a[i]$ 和

a [j]

$a[j]$ 中的较大者代替 \(x 阅读全文

posted @ 2021-03-01 20:56 AWCXV 阅读(29) 评论(0) 推荐(0) 编辑

Visitor

Proposal

03 2021 档案

公告

搜索

积分与排名

随笔分类 (4316)

随笔档案 (2222)