savage

题解

/ 注册

全部文章 / 题解（共6篇）

题解 | 合唱队形-NOIP2004提高组复赛

算法知识点: 线性DP，最长上升子序列复杂度：解题思路：假设最优解的中心是第个人，则一定是以结尾的最长上升子序列。同理，也一定是以结尾的最长上升子序列。因此可以先预处理出：从前往后以每个点结尾的最长上升子序列长度；从后...

题解合唱队形 NOIP2004提高组复赛

2019-09-07

0 801

题解 | 合并果子-NOIP2004提高组复赛

算法知识点: 贪心,哈夫曼树,堆,优先队列复杂度：解题思路：经典哈夫曼树的模型，每次合并重量最小的两堆果子即可。 C++ 代码： #include <iostream> #include <algorithm> #in...

合并果子题解 NOIP2004提高组复赛

2019-09-07

6 877

题解 | 虫食算-NOIP2004提高组复赛D题

题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865...

题解虫食算 NOIP2004提高组复赛

2019-08-29

0 1132

题解 | 合唱队形-NOIP2004提高组复赛C题

题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满...

题解合唱队形 NOIP2004提高组复赛

2019-08-29

0 881

题解 | 合并果子-NOIP2004提高组复赛B题

题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只...

合并果子题解 NOIP2004提高组复赛

2019-08-29

4 1446

题解 | 津津的储蓄计划-NOIP2004提高组复赛A题

题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初...

津津的储蓄计划题解 NOIP2004提高组复赛

2019-08-29

0 1809