NOIP2018初赛普及组原题&题解 目录 NOIP2018初赛普及组原题&题解 原题&答案 题解 单项选择题 第$1$题 第$2$题 ...
记录一下出题的过程。 关于 t : 这是最早就定好的,在萱有次模拟赛看错题的时候就觉得可以作为一个简单题放上去。 开始觉得还行,在某一个周末突然意识到是个笛卡尔树板子,但是似乎更好地对标 noip t 了,所以没关系。 造数据的时候重造了好几次,不小心全造成大数据了,不小心 srand 有问题 卡了一个已知理论 O n 的暴力,来自 hyf 暴力过原题的代码,因为只打算造一份这样的数据,所以开了 ...
2021-10-31 20:33 5 91 推荐指数:
NOIP2018初赛普及组原题&题解 目录 NOIP2018初赛普及组原题&题解 原题&答案 题解 单项选择题 第$1$题 第$2$题 ...
题目: 题目背景 NOIP2012 提高组 DAY2 试题。 题目描述 H 国有 n 个城市,这 n 个城市用 n-1 条双向道路相互连通构成一棵树,1 号城市是首都,也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市 ...
题目描述 Description 传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝 ...
Description 图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图书编码恰好以 ...
以下做法来均自llj @Nicodafagood 一、单项选择题 7. 在一条长度为 1 的线段上随机取两个点,则以这两个点为端点的线段的期望 长度是( )。A. 1 / 2B. 1 / 3C. 2 / 3D. 3 / 5 从0~L任选一点x,与0到x的线段长度期望为 $\frac ...
摆花 (flower.cpp/c/pas) 【问题描述】 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共 m 盆。通过调查顾客的喜好,小明列出了顾客最喜欢的 n ...