随笔分类 - NOI

[NOI2023] 桂花树

摘要：[NOI2023] 桂花树题目描述小 B 八年前看到的桂花树是一棵

n

$n$ 个节点的树

T

$T$ ，保证

T

$T$ 的非根结点的父亲的编号小于自己。给定整数

k

$k$ ，称一棵

(n + m)

$(n+m)$ 个节点的有根树

T^{'}

$T^{\prime}$ 是繁荣的，当且仅当以下所有条件满足：对于任意阅读全文

posted @ 2023-12-19 16:32 灰鲭鲨阅读(73) 评论(0) 推荐(0) 编辑

[NOI2021] 庆典

摘要：## 题目描述 C 国是一个繁荣昌盛的国家，它由

n

$n$ 座城市和

m

$m$ 条有向道路组成，城市从

1

$1$ 到

n

$n$ 编号。如果从

x

$x$ 号城市出发，经过若干条道路后能到达

y

$y$ 号城市，那么我们称

x

$x$ 号城市可到达

y

$y$ 号城市，记作

x \Rightarrow y

$x\Rightarrow y$ 。C 国的道路有一阅读全文

posted @ 2023-09-05 11:50 灰鲭鲨阅读(15) 评论(0) 推荐(0) 编辑

[NOI2019] 弹跳

摘要：## 题目描述跳蚤国有

n

$n$ 座城市，分别编号为

1 - n

$1 - n$ ，

1

$1$ 号城市为首都。所有城市分布在一个

w \times h

$w \times h$ 范围的网格上。每座城市都有一个整数坐标

(x, y) (1 \leq x \leq w, 1 \leq y \leq h)

$(x, y) (1 \leq x \leq w, 1 \leq y \leq h)$ ，不同城市的坐标不相同。在跳蚤国中共阅读全文

posted @ 2023-08-24 18:08 灰鲭鲨阅读(20) 评论(0) 推荐(0) 编辑

[NOI2018] 你的名字

摘要：## 题目描述小 A 被选为了 ION2018 的出题人，他精心准备了一道质量十分高的题目，且已经把除了题目命名以外的工作都做好了。由于 ION 已经举办了很多届，所以在题目命名上也是有规定的，ION 命题手册规定：每年由命题委员会规定一个小写字母字符串，我们称之为那一年的命名串，要求每道题的名阅读全文

posted @ 2023-08-06 22:40 灰鲭鲨阅读(34) 评论(0) 推荐(0) 编辑

[NOI2011] 阿狸的打字机

摘要：# [NOI2011] 阿狸的打字机 ## 题目描述阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有

28

$28$ 个按键，分别印有

26

$26$ 个小写英文字母和 `B`、`P` 两个字母。经阿狸研究发现，这个打字机是这样工作的： * 输入小写字母，打字机的一个凹槽中会加入这个字阅读全文

posted @ 2023-07-31 23:11 灰鲭鲨阅读(10) 评论(0) 推荐(0) 编辑

[NOI2021] 量子通信

摘要：# [NOI2021] 量子通信 ## 题目背景由于评测性能差异，本题时限 +0.5s。 ## 题目描述小 Z 正在自学量子计算机相关知识，最近他在研究量子通信章节，并遇到了一个有趣的问题。在该问题中，Alice 和 Bob 正在进行量子通信，它们的通信语言是一个大小为

n

$n$ 的字典

S

$S$ ，阅读全文

posted @ 2023-05-27 21:20 灰鲭鲨阅读(76) 评论(0) 推荐(0) 编辑

公告

昵称：灰鲭鲨
园龄： 3年1个月
粉丝： 11
关注： 6

+加关注

2025年3月

日

一

二

三

四

五

六

灰鲭鲨

随笔分类 - NOI

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论