Fork me on GitHub
摘要: NOI2130 即将举行。 为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。 本次竞赛的获奖率为 w%,即当前排名前 w% 的选手的最低成绩就是即时的分数线。 更具体地,若当前已评出了 p 个选手的成绩,则当前计划获奖人数为 max(1,⌊p×w%⌋),其中 w 是获奖百 阅读全文
posted @ 2020-11-09 12:41 保护小张 阅读(805) 评论(0) 推荐(0) 编辑
摘要: 一般来说,一个正整数可以拆分成若干个正整数的和。 例如,1=1,10=1+2+3+4 等。 对于正整数 n 的一种特定拆分,我们称它为“优秀的”,当且仅当在这种拆分下,n 被分解为了若干个不同的 2 的正整数次幂。 注意,一个数 x 能被表示成 2 的正整数次幂,当且仅当 x 能通过正整数个 2 相 阅读全文
posted @ 2020-11-09 11:25 保护小张 阅读(587) 评论(0) 推荐(0) 编辑
摘要: 如下图所示,有一个“#”形的棋盘,上面有1,2,3三种数字各8个。 给定8种操作,分别为图中的A~H。 这些操作会按照图中字母和箭头所指明的方向,把一条长为8的序列循环移动1个单位。 例如下图最左边的“#”形棋盘执行操作A后,会变为下图中间的“#”形棋盘,再执行操作C后会变成下图最右边的“#”形棋盘 阅读全文
posted @ 2020-11-09 09:54 保护小张 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 有 N 种物品和一个容量是 V 的背包。 物品一共有三类: 第一类物品只能用1次(01背包); 第二类物品可以用无限次(完全背包); 第三类物品最多只能用 si 次(多重背包); 每种体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。 输出最大价值 阅读全文
posted @ 2020-10-30 00:27 保护小张 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 潜水员为了潜水要使用特殊的装备。 他有一个带2种气体的气缸:一个为氧气,一个为氮气。 让潜水员下潜的深度需要各种数量的氧和氮。 潜水员有一定数量的气缸。 每个气缸都有重量和气体容量。 潜水员为了完成他的工作需要特定数量的氧和氮。 他完成工作所需气缸的总重的最低限度的是多少? 例如:潜水员有5个气缸。 阅读全文
posted @ 2020-10-30 00:20 保护小张 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 总公司拥有M台 相同 的高效设备,准备分给下属的N个分公司。 各分公司若获得这些设备,可以为国家提供一定的盈利。盈利与分配的设备数量有关。 问:如何分配这M台设备才能使国家得到的盈利最大? 求出最大盈利值。 分配原则:每个公司有权获得任意数目的设备,但总台数不超过设备数M。 输入格式 第一行有两个数 阅读全文
posted @ 2020-10-30 00:09 保护小张 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 有 N 个物品和一个容量是 V 的背包。 物品之间具有依赖关系,且依赖关系组成一棵树的形状。如果选择一个物品,则必须选择它的父节点。 如下图所示: 如果选择物品5,则必须选择物品1和2。这是因为2是5的父节点,1是2的父节点。 每件物品的编号是 i,体积是 vi,价值是 wi,依赖的父节点编号是 p 阅读全文
posted @ 2020-10-29 23:49 保护小张 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件,每件体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。 输出最大价值。 输入格式 第一行两个整数,N,V,用空格隔开,分别表示物品种数和背包容积。 接下来有 N 行,每行三个 阅读全文
posted @ 2020-10-29 10:11 保护小张 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 在网友的国度中共有 n 种不同面额的货币,第 i 种货币的面额为 a[i],你可以假设每一种货币都有无穷多张。 为了方便,我们把货币种数为 n、面额数组为 a[1..n] 的货币系统记作 (n,a)。 在一个完善的货币系统中,每一个非负整数的金额 x 都应该可以被表示出,即对每一个非负整数 x,都存 阅读全文
posted @ 2020-10-29 00:21 保护小张 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案。 输入格式 第一行,包含两个整数n和m。 接下来n行,每行包含一个整数,表示一种货币的面值。 输出格式 共一行,包含一个整数,表示方案数。 数据范围 n≤15,m≤3000 输入样例: 3 10 1 2 5 输出样例: 10 思路:完全背 阅读全文
posted @ 2020-10-29 00:05 保护小张 阅读(92) 评论(0) 推荐(0) 编辑