摘要: 【深基17.例5】木材仓库 题目描述 博艾市有一个木材仓库,里面可以存储各种长度的木材,但是保证没有两个木材的长度是相同的。作为仓库负责人,你有时候会进货,有时候会出货,因此需要维护这个库存。有不超过 100000 条的操作: 进货,格式1 Length:在仓库中放入一根长度为 Length(不超过 阅读全文
posted @ 2023-01-07 14:02 PKU_IMCOMING 阅读(9) 评论(0) 推荐(0)
摘要: 洛谷的文件夹 题目描述 kkksc03是个非凡的空想家!在短时间内他设想了大量网页,然后总是交给可怜的lzn去实现。 洛谷的网页端,有很多文件夹,文件夹还套着文件夹。 例如:/luogu/application/controller表示根目录下有一个名称为luogu的文件夹,这个文件夹下有一个名称a 阅读全文
posted @ 2023-01-07 13:01 PKU_IMCOMING 阅读(12) 评论(0) 推荐(0)
摘要: [HNOI2002]营业额统计 题目描述 Tiger 最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger 拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业 阅读全文
posted @ 2023-01-07 11:28 PKU_IMCOMING 阅读(4) 评论(0) 推荐(0)
摘要: [NOIP2013 提高组] 火柴排队 题目描述 涵涵有两盒火柴,每盒装有 $n$ 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为:$ \sum (a_i-b_i)^2$ 其中 $a_i$ 表示第一列火柴中第 $i$ 个火柴的高 阅读全文
posted @ 2023-01-06 22:50 PKU_IMCOMING 阅读(9) 评论(0) 推荐(0)
摘要: 大师 题目背景 建筑大师最近在跟着数学大师 ljt12138 学数学,今天他学了等差数列,ljt12138 决定给他留一道练习题。 题目描述 ljt12138 首先建了 $n$ 个特斯拉电磁塔,这些电塔排成一排,从左到右依次标号为 $1$ 到 $n$,第 $i$ 个电塔的高度为 $h[i]$。 建筑 阅读全文
posted @ 2023-01-06 21:13 PKU_IMCOMING 阅读(6) 评论(0) 推荐(0)
摘要: [CTSC1997] 选课 题目描述 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有 $N$ 门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程 a 是课程 b 的先修课即只有学完了 阅读全文
posted @ 2023-01-06 19:43 PKU_IMCOMING 阅读(4) 评论(0) 推荐(0)
摘要: 二叉苹果树 题目描述 有一棵苹果树,如果树枝有分叉,一定是分二叉(就是说没有只有一个儿子的结点) 这棵树共有 $N$ 个结点(叶子点或者树枝分叉点),编号为 $1 \sim N$,树根编号一定是 $1$。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有 $4$ 个树枝的树: 2 阅读全文
posted @ 2023-01-06 18:15 PKU_IMCOMING 阅读(11) 评论(0) 推荐(0)
摘要: 没有上司的舞会 题目描述 某大学有 $n$ 个职员,编号为 $1\ldots n$。 他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。 现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数 $r_i$,但是呢,如果某个职员的直接上司来参加舞会了,那 阅读全文
posted @ 2023-01-06 15:35 PKU_IMCOMING 阅读(14) 评论(0) 推荐(0)
摘要: 最大子树和 题目描述 小明对数学饱有兴趣,并且是个勤奋好学的学生,总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课,路上见到一个老伯正在修剪花花草草,顿时想到了一个有关修剪花卉的问题。于是当日课后,小明就向老师提出了这个问题: 一株奇怪的花卉,上面共连有$N $朵花,共有$N-1$条枝干将 阅读全文
posted @ 2023-01-06 15:12 PKU_IMCOMING 阅读(13) 评论(0) 推荐(0)
摘要: The Enchanted Forest 题面翻译 其实这里被称为魔法森林,基本上就是因为这些有幻觉效果的蘑菇。光是接近这些蘑菇,就好像被施了魔法而产生幻觉。——《东方求闻史纪》 魔理沙来到了魔法森林采摘蘑菇。 魔法森林可以被抽象成一条有着 $n$ 个节点,从 $1$ 到 $n$ 标号的数轴。在魔理 阅读全文
posted @ 2023-01-06 14:40 PKU_IMCOMING 阅读(16) 评论(0) 推荐(0)