摘要：
[NOIP2013 提高组] 火柴排队 题目描述 涵涵有两盒火柴，每盒装有 $n$ 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为：$ \sum (a_i-b_i)^2$ 其中 $a_i$ 表示第一列火柴中第 $i$ 个火柴的高 阅读全文
posted @ 2023-01-06 22:50
PKU_IMCOMING
阅读(10)
评论(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
阅读(5)
评论(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)
摘要：
油滴扩展 题目描述 在一个长方形框子里，最多有 $N$ 个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这 $N$ 个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？ 阅读全文
posted @ 2023-01-06 13:39
PKU_IMCOMING
阅读(9)
评论(0)
推荐(0)
摘要：
摄像头 题目描述 食品店里有 $n$ 个摄像头，这种摄像头很笨拙，只能拍摄到固定位置。现有一群胆大妄为的松鼠想要抢劫食品店，为了不让摄像头拍下他们犯罪的证据，他们抢劫前的第一件事就是砸毁这些摄像头。 为了便于砸毁摄像头，松鼠歹徒们把所有摄像头和摄像头能监视到的地方统一编号，一个摄像头能被砸毁的条件是 阅读全文
posted @ 2023-01-06 12:47
PKU_IMCOMING
阅读(12)
评论(0)
推荐(0)
摘要：
Arthur and Walls 题面翻译 给出一个n*m的矩阵，里面有“*”和“.”两种符号，要求把最少的“*”变成“.”，使得“.”的联通块构成一个矩形。求最少需要变几个“*”。 题目描述 Finally it is a day when Arthur has enough money for 阅读全文
posted @ 2023-01-06 11:24
PKU_IMCOMING
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号