2020 年 3月随笔档案 - syksykCCC

摘要：Description 给你一个数组及其长度

n

$n$ ，以及一个值

k

$k$ 。仅通过将「最小元素自增

1

$1$ 」或「最大元素自减

1

$1$ 」的方式，以使得至少有

k

$k$ 个元素相等，输出所需的最少步数。 Solution 如果一个数组中已经有一种数

\geq k

$\ge k$ 个了，那么答案一定是

0

$0$ 。否则的话阅读全文

posted @ 2020-03-28 00:33 syksykCCC 阅读(324) 评论(0) 推荐(1) 编辑

Codeforces 1327D Infinite Path

摘要：Description

T

$T$ 组测试数据。每次给你一个长度为

n

$n$ 的全排列

p

$p$ ，以及排列中第

i

$i$ 个数的颜色

c_{i}

$c_i$ 。每次操作会使

p_{i} = p_{p_{i}}

$p_i=p_{p_i}$ ，颜色不变。连续操作

k

$k$ 次，求最小的

k

$k$ ，使存在

i

$i$ 满足 $c_{i}=c_{p_i}=c_{p_{p_i 阅读全文

posted @ 2020-03-25 23:21 syksykCCC 阅读(245) 评论(0) 推荐(0) 编辑

Codeforces 1316E Team Building

摘要：Description 你需要组建一支排球队。为了组织一支排球队，你需要为队伍里的

p

$p$ 个不同的位置，从

n

$n$ 个人中选出

p

$p$ 个人，且每个位置上都恰好有一个人。另外还需要从剩下的人中选出恰好

k

$k$ 个人作为观众。对于第

i

$i$ 个人，已知他作为观众时能为队伍增加

a_{i}

$a_i$ 点力量，阅读全文

posted @ 2020-03-22 00:11 syksykCCC 阅读(213) 评论(0) 推荐(0) 编辑

LibreOJ #3271. 「JOISC 2020 Day1」建筑装饰 4

摘要：Description 给定长度为

2 n

$2n$ 的两个序列，分别为序列

A

$\text A$ ，和序列

B

$\text B$ 。构造一个长度为

2 n

$2n$ 的序列

C

$\text C$ 。满足以下条件：序列

C

$\text C$ 的第

i

$i$ 个数

C_{i}

$C_i$ ，只能从

A_{i}

$A_i$ 和

B_{i}

$B_i$ 中选取；设 $ 阅读全文

posted @ 2020-03-21 20:40 syksykCCC 阅读(433) 评论(0) 推荐(0) 编辑

Codeforces 1316D Nash Matrix

摘要：Description 有一种用

n \times n

$n \times n$ 的网格玩的游戏。当

(i, j)

$(i,j)$ 填的是 L 时，你会走到

(i, j - 1)

$(i, j - 1)$ ；当

(i, j)

$(i,j)$ 填的是 R 时，你会走到

(i, j + 1)

$(i, j + 1)$ ；当

(i, j)

$(i,j)$ 填的是 U 时，你会走到

(i - 1, j)

$(i - 1, j )$ ；阅读全文

posted @ 2020-03-21 00:41 syksykCCC 阅读(166) 评论(0) 推荐(0) 编辑

Codeforces 1325E Ehab's REAL Number Theory Problem

摘要：Description 给一些数，每个的因数个数不超过

7

$7$ ，求最少选出多少个，使得乘积为完全平方。无解输出

- 1

$-1$ 。 Solution 「每个的因数个数不超过

7

$7$ 」看上去非常玄学，它的本质是什么？唯一分解定理：任何一个大于

1

$1$ 的自然数

N

$N$ ，可以唯一分解成有限个质数的乘积。即：阅读全文

posted @ 2020-03-17 23:50 syksykCCC 阅读(343) 评论(2) 推荐(0) 编辑

Codeforces 1325D Ehab the Xorcist

摘要：Description 给两个正整数

u

$u$ 和

v

$v$ ，求出长度最短的数组，使得数组内元素的异或和为

u

$u$ ，数值和为

v

$v$ 。 Solution

\oplus

$\oplus$ 表示异或，

\land

$\land$ 表示与。下面是本文需要用到的几个结论： 1. 一个序列的异或和一定小于等于数值和。证明：异或的本质是二阅读全文

posted @ 2020-03-16 00:22 syksykCCC 阅读(165) 评论(0) 推荐(0) 编辑

Codeforces 1307D Cow and Fields

摘要：Description 给定一个有

n

$n$ 个节点

m

$m$ 条边的有向图，一个顶点集

S

$S$ 。你需要选择两个顶点

u, v

$u,v$ （

u \neq v, u \in S, v \in S

$u\ne v,u\in S,v\in S$ ）并连接这两个顶点（允许

u, v

$u,v$ 之间已经有连边），求连接后从顶点

1

$1$ 到顶点

n

$n$ 最短路的最大值。注意，该操作仅阅读全文

posted @ 2020-03-14 15:15 syksykCCC 阅读(168) 评论(0) 推荐(0) 编辑

Codeforces 1320C World of Darkraft: Battle for Azathoth

摘要：Description 给定一系列有代价的装备，第一种提供

x

$x$ 值，第二种提供

y

$y$ 值。给出一些怪兽，如果怪兽的

x_{i}

$x_i$ 和

y_{i}

$y_i$ 都小于选定的

x

$x$ 和

y

$y$ ，那么会有

z_{i}

$z_i$ 的奖励。最大化收益。 Solution Algorithm 1 枚举武器

i

$i$ ，防具阅读全文

posted @ 2020-03-14 15:07 syksykCCC 阅读(243) 评论(0) 推荐(0) 编辑

syksykCCC

相信并抓住那些源于热爱，忠于自我的每一个可能性

03 2020 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论