『算法-ACM竞赛』洛谷465 序言页码 Preface Numbering (手推) 『算法-ACM 竞赛』洛谷 465 序言页码 Preface Numbering (手推)题目描述一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值,以下是标准数字表: I 1 V 5 X 10 L 50 C 100 D 500 M 1000 最多 3 个同样的可以表示为 10n 的数字(I,X,C,M)可以连续放在一起,表示它们的和: III=3 CCC= 2024-06-29 算法 > ACM竞赛
『算法-ACM竞赛』洛谷460 健康的荷斯坦奶牛 Healthy Holsteins (简单的dfs) 『算法-ACM 竞赛』洛谷 460 健康的荷斯坦奶牛 Healthy Holsteins (简单的 dfs)题目描述农民 JOHN 以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛,以保持它们的健康,使喂给牛的饲料的种数最少。 给出牛所需的最低的维他命量,输出喂给牛需要哪些种类的饲料,且所需的饲料剂量最少。 维他命量以整数表示,每种饲料最多 2024-06-29 算法 > ACM竞赛
『算法-ACM竞赛』洛谷459 三值的排序 Sorting a Three-Value 『算法-ACM 竞赛』洛谷 459 三值的排序 Sorting a Three-Value题目描述排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种 1,2 和 3。我们用交换的方法把他排成升序的。 写一个程序计算出,给定的一个 1,2,3 组成的数字序列,排成升序所需的最少交换次数 输入输出格式 2024-06-29 算法 > ACM竞赛
『算法-ACM竞赛』洛谷458 顺序的分数 Ordered Fractions(有技巧的枚举)+C++类封装=精简代码 『算法-ACM 竞赛』洛谷 458 顺序的分数 Ordered Fractions(有技巧的枚举)+C++类封装=精简代码题目描述输入一个自然数 N,对于一个最简分数 a/b(分子和分母互质的分数),满足 1<=b<=N,0<=a/b<=1,请找出所有满足条件的分数。 这有一个例子,当 N=5 2024-06-29 算法 > ACM竞赛
『算法-ACM竞赛』洛谷457 城堡 The Castle 位运算+BFS+思维(难题,好题) 『算法-ACM 竞赛』洛谷 457 城堡 The Castle 位运算+BFS+思维(难题,好题)题目描述我们憨厚的 USACO 主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物:一张“幸运爱尔兰”(一种彩票)。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡! 喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康辛老家开始吹嘘了, 2024-06-29 算法 > ACM竞赛
『算法-ACM竞赛』每天一道Leetcod或者Codeforce算法系列 『算法-ACM 竞赛』每天一道 Leetcod 或者 Codeforce 算法系列简单介绍力扣(LeetCode)是领扣网络旗下专注于程序员技术成长和企业技术人才服务的品牌。源自美国硅谷,力扣为全球程序员提供了专业的 IT 技术职业化提升平台,有效帮助程序员实现快速进步和长期成长。网站地址:https://leetcode-cn.com/ Codeforces 是全球最著名的在线评测系统之一,这里 2024-06-29 算法 > ACM竞赛
『算法-ACM竞赛』杭电的题,输出格式卡的很严。HDU_ 1716 排列2 『算法-ACM 竞赛』杭电的题,输出格式卡的很严。HDU_ 1716 排列 2题很简单,一开始写代码,是用整数的格式写的,怎么跑都不对,就以为算法错了,去看大佬们的算法 STL 全排列:next_permutation(); 又双叒叕写了好几遍,PE 了将近次,直到跑了大佬代码发现,原来格式是这样的。下面是实现全排列的两段代码,睡觉睡觉。STL 电动 12345678910111213141516 2024-06-29 算法 > ACM竞赛
『算法-ACM竞赛』最小表示法 『算法-ACM 竞赛』最小表示法应用场景一个首位相连的字符串,我们要寻找一个位置,从这个位置向后形成一个新字符串,我们需要使这个字符串字典序最小。 算法解释 我们这里要 i = 0,j = 1,k = 0,表示从 i 开始 k 长度和从 j 开始 k 长度的字符串相同(i,j 表示当前判断的位置) 当我们 str[i] == str[j]时,根据上 2024-06-29 算法 > ACM竞赛
『算法-ACM竞赛』搜索相关(模板) 『算法-ACM 竞赛』搜索相关(模板)ACM 常用模板合集123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990 2024-06-29 算法 > ACM竞赛
『算法-ACM竞赛』思维+模拟-POJ 1013 Counterfeit Dollar 『算法-ACM 竞赛』思维+模拟-POJ 1013 Counterfeit DollarSally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color an 2024-06-29 算法 > ACM竞赛