savage

题解

/ 注册

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

题解 | 金明的预算-NOIP2006提高组复赛

算法知识点: DP，分组背包问题复杂度：解题思路：可以将每个主件及其附件看作一个物品组，记主件为，两个附件为,则最多一共有4种组合：这四种组合是互斥的，最多只能从中选一种，因此可以将每种组合看作...

题解金明的预算方案 NOIP2006提高组复赛

2019-09-07

2 693

题解 | 2^k进制数-NOIP2006提高组复赛D题

题目描述设r是个2k进制数，并满足以下条件：（1）r至少是个2位的2k进制数。（2）作为2k进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。（3）将r转换为2进制数q后，则q的总位数不超过w。在这里，正整数k（ 1 ≤ ...

2^k进制数题解 NOIP2006提高组复赛

2019-08-31

0 1071

题解 | 作业调度方案-NOIP2006提高组复赛C题

题目描述我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号...

作业调度方案题解 NOIP2006提高组复赛

2019-08-31

0 799

题解 | 金明的预算方案-NOIP2006提高组复赛B题

题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了...

题解金明的预算方案 NOIP2006提高组复赛

2019-08-31

8 1109

题解 | 能量项链-NOIP2006提高组复赛A题

题目描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过...

题解 NOIP2006提高组复赛能量项链

2019-08-31

0 964