算法提高课收录 - 随笔分类(第2页) - 回忆、少年

分形之城

摘要：## 题目描述城市的规划在城市建设中是个大问题。不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。而这座名为 Fractal 的城市设想了这样的一个规划方案，如下图所示： ![image](https://img2023.cnblogs.com/b 阅读全文

posted @ 2023-05-22 15:51 回忆、少年阅读(20) 评论(0) 推荐(0)

约数之和

摘要：## 题目描述假设现在有两个自然数 A 和 B，S是 A^B的所有约数之和。请你求出 S mod 9901 的值是多少。 ## 输入格式在一行中输入用空格隔开的两个整数 A 和 B。 ## 输出格式输出一个整数，代表 S mod 9901 的值。 ## 数据范围 0≤A,B≤5×10^7 # 阅读全文

posted @ 2023-05-22 14:50 回忆、少年阅读(56) 评论(0) 推荐(0)

费解的开关

摘要：## 题目描述你玩过“拉灯”游戏吗？ 25盏灯排成一个 5×5 的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字 1 表示一盏开着的灯，用数字 0 表示阅读全文

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

64位整数乘法

摘要：## 题目描述求 a 乘 b 对 p 取模的值。 ## 输入格式第一行输入整数a，第二行输入整数b，第三行输入整数p。 ## 输出格式输出一个整数，表示a*b mod p的值。 ## 数据范围 1≤a,b,p≤10^18 ## 输入样例 ``` 3 4 5 ``` ## 输出样例 ``` 2 阅读全文

posted @ 2023-05-22 13:32 回忆、少年阅读(41) 评论(0) 推荐(0)

AcWing 1013. 机器分配

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

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

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

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

posted @ 2023-04-02 14:16 回忆、少年阅读(39) 评论(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 回忆、少年阅读(50) 评论(0) 推荐(0)

AcWing 1019. 庆功会

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

posted @ 2023-04-02 11:40 回忆、少年阅读(27) 评论(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 回忆、少年阅读(29) 评论(0) 推荐(0)

AcWing 1022. 宠物小精灵之收服

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

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

hxss

随笔分类 - 算法提高课收录

公告