摘要: 题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等 阅读全文
posted @ 2021-11-17 22:40 前排吃瓜 阅读(47) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P3817 题目描述 小 A 有 nn 个糖果盒,第 ii 个盒中有 a_iai​ 颗糖果。 小 A 每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中糖的个数之和都不大于 xx,至少得吃掉几颗糖。 输入格式 输入的 阅读全文
posted @ 2021-11-17 22:32 前排吃瓜 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 原文链接:https://blog.csdn.net/weixin_36888577/article/details/79937886 普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。 在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高 阅读全文
posted @ 2021-11-17 22:08 前排吃瓜 阅读(825) 评论(0) 推荐(0) 编辑
摘要: 题目背景 快 noip 了,yyy 很紧张! 题目描述 现在各大 oj 上有 nn 个比赛,每个比赛的开始、结束的时间点是知道的。 yyy 认为,参加越多的比赛,noip 就能考的越好(假的)。 所以,他想知道他最多能参加几个比赛。 由于 yyy 是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时 阅读全文
posted @ 2021-11-17 19:18 前排吃瓜 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 题目描述 当一个人从银行贷款后,在一段时间内他(她)将不得不每月偿还固定的分期付款。这个问题要求计算出贷款者向银行支付的利率。假设利率按月累计。 输入格式 三个用空格隔开的正整数。 第一个整数表示贷款的原值,第二个整数表示每月支付的分期付款金额,第三个整数表示分期付款还清贷款所需的总月数。 输出格式 阅读全文
posted @ 2021-11-17 10:27 前排吃瓜 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.luogu.com.cn/problem/P3743 题目背景 kotori 有 n 个可同时使用的设备。 题目描述 第 i 个设备每秒消耗ai个单位能量。能量的使用是连续的,也就是说能量不是某时刻突然消耗的,而是匀速消耗。也就是说,对于任意实数 ,在 k 秒内消耗的能 阅读全文
posted @ 2021-11-17 09:15 前排吃瓜 阅读(177) 评论(0) 推荐(0) 编辑