2020 年 4月随笔档案 - syksykCCC

Codeforces 1311E Construct the Binary Tree

摘要：Description 要求构造一个

n

$n$ 个节点的二叉树（每个节点拥有不超过

2

$2$ 个孩子），节点

1

$1$ 为根，要使所有节点到根的距离之和为

d

$d$ 。要求先判断可不可以构造，如果可以输出 YES，下一行输出

2

$2$ 到

n

$n$ 号节点的父亲节点，否则输出 NO。有多组询问。 Solutio 阅读全文

posted @ 2020-04-29 21:51 syksykCCC 阅读(137) 评论(0) 推荐(0) 编辑

[NOI Online #2 入门组]建设城市

摘要：Description 球球是一位建筑师。一天，他收到市长的任务：建设城市。球球打算建造

2 n

$2n$ 座高楼。为了保证城市美观，球球做出了如下计划：球球喜欢整齐的事物。他希望高楼从左向右排成一行，编号依次为

1 \sim 2 n

$1\sim 2n$ 。球球喜欢整数，他要求每座高楼的高度都是正整数。由于材料限制，高楼的阅读全文

posted @ 2020-04-26 23:28 syksykCCC 阅读(370) 评论(0) 推荐(0) 编辑

[NOI Online #2 提高组]子序列问题

摘要：Description 给定一个长度为

n

$n$ 的正整数序列

A

$A$ 。定义一个函数

f (l, r)

$f(l,r)$ 表示：序列中下标在

[l, r]

$[l,r]$ 范围内的子区间中，不同的整数个数。现在，请你求出

\sum_{l = 1}^{n} \sum_{r = l}^{n} (f (l, r))^{2}

$\sum_{l=1}^n\sum_{r=l}^n (f(l,r))^2$ 。由于答案可能很大，请输出答案对 $ 阅读全文

posted @ 2020-04-26 23:27 syksykCCC 阅读(260) 评论(0) 推荐(0) 编辑

Codeforces 1335F Robots on a Grid

摘要：Description 给一个

n \times m

$n \times m$ 的网格图，每个位置有颜色和方向。颜色为黑 / 白，方向表示这个位置的机器人下一步会往上下左右哪个方向移动一格，问你最多可以放多少个机器人，使得这些机器人行走时永远不会相遇。最大化个数的基础上，最大化黑色格子的机器人个数。 Solution 一阅读全文

posted @ 2020-04-19 00:34 syksykCCC 阅读(277) 评论(1) 推荐(0) 编辑

Codeforces 1333E Road to 1600

摘要：Description 给一个

n \times n

$n\times n$ 的棋盘，上面有

n \times n

$n\times n$ 个

[1, n \times n]

$[1,n\times n]$ 之间的整数且互不相同。棋盘上有一个车和一个后，初始都在数字

1

$1$ 处。走法如下：车能到达同一行或同一列的任何（没有被自己访问过的）位置，后能到达同一行，同一列或阅读全文

posted @ 2020-04-12 00:21 syksykCCC 阅读(177) 评论(0) 推荐(0) 编辑

Codeforces 1333C Eugene and an array

摘要：Description 一个数列中若有一个子段的和为

0

$0$ ，则这个数列是「不好的」，给定一个数列求这个数列内有多少个「好」的子段。 Solution 我们记

f_{i}

$f_i$ 表示以

i

$i$ 结尾的合法段的个数，显然，这题就是要我们求

\sum_{i = 1}^{n} f_{i}

$\sum_{i=1}^{n} f_i$ 。我们考虑依次求出每一个阅读全文

posted @ 2020-04-09 23:58 syksykCCC 阅读(296) 评论(0) 推荐(0) 编辑

Codeforces 1332E Height All the Same

摘要：Description 给定

n, m, L, R

$n,m,L,R$ ，求大小为

n \times m

$n\times m$ 的矩阵

a_{i, j}

$a_{i,j}$ 中满足

L \leq a_{i, j} \leq R

$L\le a_{i,j}\le R$ 并且可以通过相邻元素一起

+ 1

$+1$ 、元素

+ 2

$+2$ 两种操作使整个矩阵相等的数量

mod 998244353

$\bmod ~998244353$ 。 Solution 阅读全文

posted @ 2020-04-03 00:31 syksykCCC 阅读(268) 评论(0) 推荐(0) 编辑

syksykCCC

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

04 2020 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论