魔方K

摘要： 传送门：https://www.luogu.org/problem/show?pid=1040 题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一 阅读全文

摘要： 传送门：https://www.luogu.org/problemnew/show/2073#sub 题目背景 小明准备给小红送一束花，以表达他对小红的爱意。他在花店看中了一些花，准备用它们包成花束。 题目描述 这些花都很漂亮，每朵花有一个美丽值W，价格为C。 小明一开始有一个空的花束，他不断地向里 阅读全文

摘要： 传送门：https://www.luogu.org/problem/show?pid=1967 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运 阅读全文

摘要： 传送门：https://www.luogu.org/problem/show?pid=1966 题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一 阅读全文

摘要： 传送门：https://www.luogu.org/problem/show?pid=1965 题目描述 n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推 阅读全文

摘要： 传送门：https://www.luogu.org/problem/show?pid=1198 题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。 2、 插入操作。 阅读全文

摘要： 分火腿 题目描述： 小月言要过四岁生日了，她的妈妈为她准备了n根火腿，她想将这些火腿均分给m位小朋友，所以她可能需要切火腿。为了省事，小月言想切最少的刀数，使这n根火腿分成均等的m份。请问最少要切几刀？ 输入描述： 第一行一个整数T，表示有T组数据。 接下来T组数据，每组共一行，有两个数字n，m。 阅读全文

摘要： 恢复内容开始 题目描述 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共 场所覆盖无线网。 假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格 状，并且相邻的平行街道之间的距离都是恒定值 1。东西向街道从北到南依次编号为 0,1,2…128, 阅读全文

摘要： 恢复内容开始 题目链接：https://www.luogu.org/problem/show?pid=1083||http://www.codevs.cn/problem/1217/ 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功 阅读全文