回忆、少年 - 博客园

2023年4月13日

HNU2019 Summer Training 3 E. Blurred Pictures

摘要： 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)

HDU - 7125 Master of Shuangpin

摘要： 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)

2023年4月2日

AcWing 1013. 机器分配

摘要：总公司拥有 M 台相同的高效设备，准备分给下属的 N 个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。盈利与分配的设备数量有关。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数 M。输入格式第一阅读全文

posted @ 2023-04-02 15:16 回忆、少年阅读(30) 评论(0) 推荐(0)

AcWing 12. 背包问题求具体方案

摘要：有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出字典序最小的方案。这里的字典序是指：所选物品的编号所构成的序列。物品的编号范围是 1…N。输入格式第一行阅读全文

posted @ 2023-04-02 14:16 回忆、少年阅读(37) 评论(0) 推荐(0)

AcWing 1023. 买书

摘要：小明手里有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)

AcWing 1019. 庆功会

摘要：为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。输入格式第一行二个数n，m，其中n代表希望购买的奖品的种数，m表示拨款金额。接下来n行，每行3个数，v、w、s，分别表示第I种奖品的价格阅读全文

posted @ 2023-04-02 11:40 回忆、少年阅读(22) 评论(0) 推荐(0)

AcWing 278. 数字组合

摘要：给定 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)

AcWing 1022. 宠物小精灵之收服

摘要：宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中，野生小精灵也会对阅读全文

posted @ 2023-04-02 11:19 回忆、少年阅读(56) 评论(0) 推荐(0)

AcWing 8. 二维费用的背包问题

摘要：有 N 件物品和一个容量是 V 的背包，背包能承受的最大重量是 M。每件物品只能用一次。体积是 vi，重量是 mi，价值是 wi。求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包可承受的最大重量，且价值总和最大。输出最大价值。输入格式第一行三个整数，N,V,M，用空格隔阅读全文

posted @ 2023-04-02 11:14 回忆、少年阅读(20) 评论(0) 推荐(0)

AcWing 1024. 装箱问题

摘要：有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积（正整数）。要求 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式第一行是一个整数 V，表示箱子容量。第二行是一个整数 n，表示物品数。接下来 n 行，每行一个正整数（不超过10000），分别表示这 n 个物品的阅读全文

posted @ 2023-04-02 11:11 回忆、少年阅读(22) 评论(0) 推荐(0)

hxss

公告