P1072 [NOIP2009 提高组] Hankson 的趣味题
摘要：# [NOIP2009 提高组] Hankson 的趣味题 ## 题目描述 Hanks 博士是 BT（Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 $c_1$ 和
阅读全文
posted @
2022-08-08 09:31
浅唱\，，笑竹神易
阅读(27)
推荐(0) 编辑
P1631 序列合并
摘要：# 序列合并 ## 题目描述 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到$N^2$个和，求这$N^2$个和中最小的N个。 ## 输入格式 第一行一个正整数N； 第二行N个整数$A_i$, 满足$A_i\le A_{i+1}$且$A_i\le 10^9$; 第三行N个整数$B_i$
阅读全文
posted @
2022-08-07 18:31
浅唱\，，笑竹神易
阅读(6)
推荐(0) 编辑
P2181 对角线
摘要：# 对角线 ## 题目描述 对于一个 $n$ 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。 例如，$6$ 边形：  ## 输入格式 输入只有一行一个整数 $n$，代
阅读全文
posted @
2022-08-07 17:59
浅唱\，，笑竹神易
阅读(34)
推荐(0) 编辑
P2058 [NOIP2016 普及组] 海港 队列综合应用
摘要：# [NOIP2016 普及组] 海港 ## 题目背景 NOIP2016 普及组 T3 ## 题目描述 小 K 是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小 K 对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第 $i$
阅读全文
posted @
2022-07-31 11:35
浅唱\，，笑竹神易
阅读(27)
推荐(0) 编辑
P2440 木材加工
摘要：# 木材加工 ## 题目背景 要保护环境 ## 题目描述 木材厂有 $n$ 根原木，现在想把这些木头切割成 $k$ 段长度**均**为 $l$ 的小段木头（木头有可能有剩余）。 当然，我们希望得到的小段木头越长越好，请求出 $l$ 的最大值。 木头长度的单位是 $\text{cm}$，原木的长度都是
阅读全文
posted @
2022-07-30 22:56
浅唱\，，笑竹神易
阅读(15)
推荐(0) 编辑
P2678 [NOIP2015 提高组] 跳石头
摘要：# [NOIP2015 提高组] 跳石头 ## 题目背景 一年一度的“跳石头”比赛又要开始了! ## 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 $N$ 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们
阅读全文
posted @
2022-07-30 22:53
浅唱\，，笑竹神易
阅读(15)
推荐(0) 编辑
P1873 [COCI 2011/2012 #5] EKO / 砍树 二分答案
摘要：# [COCI 2011/2012 #5] EKO / 砍树 ## 题目描述 伐木工人 Mirko 需要砍 $M$ 米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。 Mirko 的伐木机工作流程如下：Mirk
阅读全文
posted @
2022-07-30 22:52
浅唱\，，笑竹神易
阅读(37)
推荐(0) 编辑
P3743 kotori的设备 实数二分答案
摘要：# kotori的设备 ## 题目背景 kotori 有 $n$ 个可同时使用的设备。 ## 题目描述 第 $i$ 个设备每秒消耗 $a_i$ 个单位能量。能量的使用是连续的，也就是说能量不是某时刻突然消耗的，而是匀速消耗。也就是说，对于任意实数，在 $k$ 秒内消耗的能量均为 $k\times a
阅读全文
posted @
2022-07-23 19:46
浅唱\，，笑竹神易
阅读(63)
推荐(0) 编辑
P3853 [TJOI2007]路标设置
摘要：# [TJOI2007]路标设置 ## 题目背景 B 市和 T 市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。 ## 题目描述 现在政府决
阅读全文
posted @
2022-07-23 16:36
浅唱\，，笑竹神易
阅读(42)
推荐(0) 编辑
