上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 33 下一页
摘要: E. Blurred Pictures time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Damon loves to take 阅读全文
posted @ 2023-04-13 23:22 回忆、少年 阅读(38) 评论(0) 推荐(0)
摘要: D. Master of Shuangpin time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output As you know, there 阅读全文
posted @ 2023-04-13 22:52 回忆、少年 阅读(57) 评论(0) 推荐(0)
摘要: 总公司拥有 M 台 相同 的高效设备,准备分给下属的 N 个分公司。 各分公司若获得这些设备,可以为国家提供一定的盈利。盈利与分配的设备数量有关。 问:如何分配这M台设备才能使国家得到的盈利最大? 求出最大盈利值。 分配原则:每个公司有权获得任意数目的设备,但总台数不超过设备数 M。 输入格式 第一 阅读全文
posted @ 2023-04-02 15:16 回忆、少年 阅读(30) 评论(0) 推荐(0)
摘要: 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出 字典序最小的方案。这里的字典序是指:所选物品的编号所构成的序列。物品的编号范围是 1…N。 输入格式 第一行 阅读全文
posted @ 2023-04-02 14:16 回忆、少年 阅读(37) 评论(0) 推荐(0)
摘要: 小明手里有n元钱全部用来买书,书的价格为10元,20元,50元,100元。 问小明有多少种买书方案?(每种书可购买多本) 输入格式 一个整数 n,代表总共钱数。 输出格式 一个整数,代表选择方案种数。 数据范围 0≤n≤1000 输入样例1: 20 输出样例1: 2 输入样例2: 15 输出样例2: 阅读全文
posted @ 2023-04-02 12:00 回忆、少年 阅读(38) 评论(0) 推荐(0)
摘要: 为了庆贺班级在校运动会上取得全校第一名成绩,班主任决定开一场庆功会,为此拨款购买奖品犒劳运动员。 期望拨款金额能购买最大价值的奖品,可以补充他们的精力和体力。 输入格式 第一行二个数n,m,其中n代表希望购买的奖品的种数,m表示拨款金额。 接下来n行,每行3个数,v、w、s,分别表示第I种奖品的价格 阅读全文
posted @ 2023-04-02 11:40 回忆、少年 阅读(22) 评论(0) 推荐(0)
摘要: 给定 N 个正整数 A1,A2,…,AN,从中选出若干个数,使它们的和为 M,求有多少种选择方案。 输入格式 第一行包含两个整数 N 和 M。 第二行包含 N 个整数,表示 A1,A2,…,AN。 输出格式 包含一个整数,表示可选方案数。 数据范围 1≤N≤100,1≤M≤10000,1≤Ai≤10 阅读全文
posted @ 2023-04-02 11:28 回忆、少年 阅读(26) 评论(0) 推荐(0)
摘要: 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。 小智也想收服其中的一些小精灵。 然而,野生的小精灵并不那么容易被收服。 对于每一个野生小精灵而言,小智可能需要使用很多个精灵球才能收服它,而在收服过程中,野生小精灵也会对 阅读全文
posted @ 2023-04-02 11:19 回忆、少年 阅读(56) 评论(0) 推荐(0)
摘要: 有 N 件物品和一个容量是 V 的背包,背包能承受的最大重量是 M。 每件物品只能用一次。体积是 vi,重量是 mi,价值是 wi。 求解将哪些物品装入背包,可使物品总体积不超过背包容量,总重量不超过背包可承受的最大重量,且价值总和最大。输出最大价值。 输入格式 第一行三个整数,N,V,M,用空格隔 阅读全文
posted @ 2023-04-02 11:14 回忆、少年 阅读(20) 评论(0) 推荐(0)
摘要: 有一个箱子容量为 V,同时有 n 个物品,每个物品有一个体积(正整数)。 要求 n 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入格式 第一行是一个整数 V,表示箱子容量。 第二行是一个整数 n,表示物品数。 接下来 n 行,每行一个正整数(不超过10000),分别表示这 n 个物品的 阅读全文
posted @ 2023-04-02 11:11 回忆、少年 阅读(22) 评论(0) 推荐(0)
上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 33 下一页