_Yusen_-优快云博客

原创动态规划DP：从硬币问题到挤牛奶问题的算法实战

【摘要】两篇动态规划问题分别解决硬币找零和牛奶分配问题。第一篇通过动态规划数组dp[j]计算组成金额k的最小硬币数，若不可达则输出0。第二篇利用三维状态dp[k][j]寻找n/2头奶牛产奶量总和最接近总产奶量一半的方案，输出最小差值。两题均采用状态转移思想，前者时间复杂度O(n×k)，后者为O(n²×sum)，适用于给定约束条件。核心在于逐步构建子问题最优解，最终获得全局最优。

2025-09-29 21:16:20 734 1

原创入门STL（map/multiset）

map函数是一个，它允许你对一个序列）的每个元素应用一个函数，并收集结果作为一个新的序列返回。这是范式的一个常用工具，可以用来替代某些循环操作，使代码更加简洁和可读。例题：给定n个数字，统计出现次数最多的。如果有多个数字出现次数都是最多的，从小到大输出。

2024-12-21 09:20:01 1308 4

原创修建围栏(解）

摘要：约翰在农场周围修建围墙时因无规划导致形成多个封闭区域。题目要求计算最少需要开几扇门才能使所有区域连通。通过模拟约翰行走路径并标记围墙交叉点，统计封闭区域数量即可得到答案。输入为步数和方向序列，输出为需要开的门数（若初始连通则为0）。示例代码使用动态数组记录路径和交叉情况，最终统计封闭区域数作为结果。

2025-09-21 13:30:04 194

从1~n（2<=n<=10）这n个数，摆成一个环，要求相邻的两个数的和是素数，按照由小到大请输出所有可能的摆放形式。从1~n（2<=n<=10）这n个数，摆成一个环，要求相邻的两个数的和是素数，按照由小到大请输出所有可能的摆放形式。前若干行，每行输出一个素数环的解，最后一行，输出解的总数。前若干行，每行输出一个素数环的解，最后一行，输出解的总数。比如：n = 4，输出形式如下。比如：n = 6，输出形式如下。一个整数n（2<=n<=10）一个整数n（2<=n<=10）傻傻的我忘了什么···

2024-12-21 09:49:39 386 2

原创 5个问题，让你入门背包问题

有 N 种物品和一个容量是 V 的背包。物品一共有三类：第一类物品只能用1次（01背包）；第二类物品可以用无限次（完全背包）；第三类物品最多只能用 si 次（多重背包）；每种体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。

2024-12-19 19:31:04 919 1

原创 STEM真题第五题比 n 小的最大数

例 1：n = 312，312 中每位上的数字依次是 3、1、2，重新排列组成的新数有 321、231、213、132、123，新数中小于 312 的有 231、213、132、123，其中符合要求的最大正整数是 231；例 2：n = 123，123 中每位上的数字依次是 1、2、3，重新排列组成的新数有 312、321、231、213、132，新数中不存在小于 123 的正整数，故输出-1。给定一个正整数 n，请将 n 中的每位数字重新排列并组成一个新数，要求新数的值要小于 n，请找出所有。

2024-12-15 16:06:58 634

原创小X转进制

在了解了进制转换的一般流程后，小X突然想起了以前学过的回文数（正着读倒着读都一样的数），于是开始思考一个奇怪的问题：1到N 中有多少个整数的平方在M进制下是回文数呢？9046的平方81830116，16进制表示为4E0A0E4，是回文数。3的平方9，2进制表示为 1001，是回文数；2的平方4，10进制表示为4，是回文数；第一行包含一个整数，表示满足要求的整数个数。小X觉得要全列出来太难了，希望你帮帮他。第一行包含用一个空格隔开的两个整数N,M。小X喜欢研究进制转换。

2024-12-14 10:00:47 446 2

原创【入门】判断一个数是否是水仙花数

输入一个三位数n，判断是否为水仙花数，如果是则输出“YES”，不是则输出“NO”。水仙花数：是指一个3位数，它的每个位上的数字的3次幂之和等于它本身。（例如：1 * 1 * 1 + 5 * 5 * 5 + 3 * 3 * 3 = 153）输出"YES"或者"NO"

2024-12-14 09:59:20 627

原创树状数组模板

【代码】树状数组模板。

2024-12-14 09:44:41 373

原创 Dhondt

14位议会代表中的第一位即从“分数”最高的一位所处的党派中诞生。现在，给出某一地区中所有的投票人总数以及每个党派获得的票数。有些党派的票数是无效的，这就是投票人总数不一定等于给出的党派票数之和的原因。选举的方式如下：首先，我们选出票数至少占投票人总数5%的各党派。然后将每个党派的投票数除以1到14中的每个数。每一行输出该党派的标识符以及由该党派选出的议员人数，中间用一个空格隔开。接下来的N行，每行包含两个用空格分隔的参数：党派标识符（英文大写字母）和正整数G，表示该党派获得的投票数。

2024-12-07 10:39:31 425 22

原创 dfs序，Place

工厂雇佣了N名员工，他们每个人都有一个上级（Mirko除外，他应该算是所有人的上级）。Mirko用数字1表示，其余的员工用数字2到N表示。每个员工都有权利提高或降低其下属（包括直接下属和层次结构树中较低的那些下属）的工资。Mirko的职责是防止他们滥用这种权利，所以他时不时地想知道某个员工的工资。、N每位员工的信息：初始工资和他的直接上级的编号。第 1 行输入包含两个用空格分隔的正整数N（表示员工的数量）和M（表示工资变动和查询的数量）对于输入中的每个描述为u的提问，输出提问中给定员工的工资。

2024-12-07 10:09:36 338

原创 P4715 【深基16.例1】淘汰赛

有 2n（n≤7）个国家参加世界杯决赛圈且进入淘汰赛环节。已经知道各个国家的能力值，且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2 号国家踢一场比赛，胜者晋级。3 号国家和 4 号国家也踢一场，胜者晋级……晋级后的国家用相同的方法继续完成赛程，直到决出冠军。给出各个国家的能力值，请问亚军是哪个国家？第二行 2n 个整数，第 i 个整数表示编号为 i 的国家的能力值（1≤i≤2n）。第一行一个整数 n，表示一共 2n 个国家参赛。仅一个整数，表示亚军国家的编号。

2024-12-01 09:35:43 595

原创洛谷P2392 kkksc03考前临时抱佛脚

因此要开始刷习题集，每科都有一个习题集，分别有 �1,�2,�3,�4s1,s2,s3,s4 道题目，完成每道题目需要一些时间，可能不等（�1,�2,…,As1，�1,�2,…,��2B1,B2,…,Bs2，�1,�2,…,Cs3，�1,�2,…因此要开始刷习题集，每科都有一个习题集，分别有 s1,s2,s3,s4 道题目，完成每道题目需要一些时间，可能不等。本题包含 55 行数据：第 11 行，为四个正整数 �1,�2,�3,�4s1,s2,s3,s4。

2024-11-24 09:42:52 1024 1

原创扫雷（mine）

在 n行 m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。字符’*’表示相应格子是地雷格，字符’?用’*’表示地雷格，用周围的地雷个数表示非地雷格。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。

2024-11-23 09:12:54 530

原创洛谷B3871 [GESP202309 五级] 因数分解

题目描述每个正整数都可以分解成素数的乘积，例如：6=2×36=2×3，20=22×520=22×5。现在，给定一个正整数，请按要求输出它的因数分解式。

2024-11-20 21:00:12 840 2

原创洛谷P1469 找筷子

CX 小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而我们都知道筷子需要长度一样的才能组成一双，更麻烦的是 CX 找出来的这些筷子数量为奇数，但是巧合的是，这些筷子中只有一只筷子是落单的，其余都成双，善良的你，可以帮 CX 找出这只落单的筷子的长度吗？经过一段时间的紧张筹备，电脑小组的“RP 餐厅”终于开业了，这天，经理 LXC 接到了一个定餐大单，可把大家乐坏了！第二行有 �n 个整数，第 �i 个整数表示第 �i 根筷子的长度 ��ai。第一行是一个整数，表示筷子的数量 �n。

2024-11-20 17:14:43 661

原创单词缩写（模拟）

输入：第一行一个整数T（T<=100），接下来T行，每行一个字符串，字符串的长度不会大于100，由一个单词序列组成，保证只含字母，每两个单词之间用一个空格隔开，字符串前后都没有多余的空格。我们经常使用一个短的字母序列来表示一串指代名称的单词的缩写，比如，“ACM”就是“Association for Computing Machinery”的缩写。（2）长度小于3的单词，比如“a”，“of”，“to”，需要被忽略。输出：对于每个测试样例，输出该行字符串的缩写（输出均为大写）。

2024-11-18 18:05:27 425