2021 年 6月随笔档案 - 夜空之星

摘要：【牛客练习赛85】D 数学家的谜题题目简要：这个问题是这样的，首先给出

n

$n$ 个数字，第

i

$i$ 个数字为

a [i]

$a[i]$ 。接下来进行

m

$m$ 次操作，每次操作的类型如下： 1：将

a [i d]

$a[id]$ 的值改为

x

$x$ 。 2：令 \(t=a[l]×a[l+1]×...×a[r−1] 阅读全文

posted @ 2021-06-29 17:37 夜空之星阅读(69) 评论(0) 推荐(0) 编辑

COCI2010/2011 Contest#7 E

摘要：COCI2010/2011 Contest#7 E 题意：小C 和小T 在玩图论游戏,在一个不平凡的周五，小C 想到了一个有趣的图论游戏，想和小T 玩。在游戏中,小C 展示出一个有向图，图中有

n

$n$ 个节点，图中每一个顶点最多抵达一个顶点，如果选中了顶点X,那么会一直沿着点运动的方阅读全文

posted @ 2021-06-28 14:28 夜空之星阅读(52) 评论(0) 推荐(0) 编辑

COCI2009/2010 Contest#7 D

摘要：COCI2009/2010 Contest#7 D 题意：在小Ｃ统治宇宙之后（纯属YY），他决定建立一座时空隧道网络来连接不同的星球和星系。已知小C的宇宙共有

N

$N$ 个星球，他们的坐标用3维

(x, y, z)

$(x,y,z)$ 的形式给出，而任意两个星球之间建立时空隧道的代价为： \[ Cost_{a,b 阅读全文

posted @ 2021-06-27 18:35 夜空之星阅读(120) 评论(0) 推荐(1) 编辑

AtCoder Beginner Contest 207 E

摘要：AtCoder Beginner Contest 207 E 题意：给定一个长度为

n

$n$ 的数列

a

$a$ 。我们将

a

$a$ 按顺序分成若干个数列

b_{1}, b_{2} \dots b_{k}

$b_1,b_2\cdots b_k$ ，对于每一个数列

b_{i}

$b_i$ ，必定满足

b_{i}

$b_i$ 中所有数字之和被

i

$i$ 整阅读全文

posted @ 2021-06-27 14:36 夜空之星阅读(102) 评论(0) 推荐(1) 编辑

COCI2015/2016 Contest#4 D

摘要：COCI2015/2016 Contest#4 D 题意：给出一个有

n

$n$ 个节点的

k

$k$ 叉树.

k

$k$ 叉树是指每个点最多有

k

$k$ 个儿子的树(每一条边权值为1).每个节点的编号就是该节点加入树的顺序,每个节点从左往右添加到树中,节点

x

$x$ 的深度增加当且仅当在阅读全文

posted @ 2021-06-26 19:53 夜空之星阅读(63) 评论(0) 推荐(0) 编辑

[COCI2010-2011#5] DVONIZ

摘要：[COCI2010-2011#5] DVONIZ 题意：定义长度为

2 \times K

$2\times K$ 并且前

K

$K$ 个元素之和不超过

S

$S$ 且后

K

$K$ 各元素之和也不超过

S

$S$ 的数列为 INTERESTING 串，给定长度为

N

$N$ 的数列

A

$A$ ，对于每个元素，阅读全文

posted @ 2021-06-26 18:37 夜空之星阅读(120) 评论(0) 推荐(0) 编辑

[COCI2011-2012#6] PASTELE

摘要：[COCI2011-2012#6] PASTELE 题意：这份礼物共包含

n

$n$ 支蜡笔。每只蜡笔的颜色由色光三原色组成：红、绿、蓝。分别用参数

R_{i}, G_{i}, B_{i}

$R_i,G_i,B_i$ 表示。这只蜡笔的颜色就由这三个参数来决定。 -对于两支蜡笔 i,ji,j，我们定义它们之间的差异值为： \(\max 阅读全文

posted @ 2021-06-25 15:58 夜空之星阅读(132) 评论(0) 推荐(0) 编辑

夜空之星

06 2021 档案

公告

随笔档案

阅读排行榜

最新评论