2020年09月_等等机器

原创书架计蒜客----T1233（贪心算法）非常基础

蒜头君最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。蒜头君共有 N 头奶牛(1≤N≤20,000)，每头奶牛有自己的高度 Hi(1≤Hi≤10,000)，NN 头奶牛的总高度为 S。书架高度为 B(1≤B≤S<2,000,000,007).为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大。为了帮助John到达书架顶层，找出使用奶牛数目最少的解决方案吧。输入格式第 11 行：空格隔开的整数 N 和.

2020-09-29 17:27:33 1268

原创最大的最小公倍数(分析题，要有数学常识) HRBUST--1632

问题链接从小学我们就学过最小公倍数，今天这个问题也是关于最小公倍数lcm (lease common multiple)的。我们的问题是，给定一个整数n后，你需要任取三个不大于n的数，取法不限，每个数可取多个，使得取到的这三个数的最小公倍数在所有取法中是最大的。举个例子：给定的n是5。那么不大于5的可选数为1、2、3、4、5。这里选出3、4、5三个数的最小公倍数是60，在所有取法中是最大的。因此我们得到结果60。Input输入包含多组测试数据，每组为一个整数n (1 <= n <=

2020-09-26 20:44:22 241

原创比例简化计蒜客--T2078(枚举+判断互质数)

题目链接在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498人，反对的有902人，那么赞同与反对的比例可以简单的记为1498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为5:3，虽然与真实结果有一定的误差，但依然能够较为准确地反映调查结果，同时也显得比较直观。现给出支持人数A，反对人数B，以及一个上限L，请你将A比B化简为A’比B’，要求在A’

2020-09-26 19:46:23 278

原创开花计蒜客--T1873(二分法)

问题链接蒜头君所在的学校又迎来了一年一度的开花活动，有 n 名学生被评为文学优秀奖，m 名学生被评为体育优秀奖。现已知两个奖项获奖同学的编号，每个同学都有唯一的编号。只有同时被评为文学优秀奖和体育优秀奖的学生才能开花，蒜头君想知道开花的名单，请你帮他统计一下。输入格式第一行两个整数 n,m (1 ≤ n, m ≤ 10^5)，分别表示文学优秀奖和体育优秀奖的获奖人数。第二行 n 个不同的整数，表示获得文学优秀奖的同学编号。第二行 m 个不同的整数，表示获得体育优秀奖的同学编号。所有编号为正整数且

2020-09-26 12:38:54 664

原创报数 HRBUST--1180(队列循环)

题目链接有N个人围成一圈，按顺时针给他们编号为1-N。紧接着，指定编号为M的人开始报数，报数按顺时针进行。报到D的人出列，下一个人重新开始报数。按此规律，每次报到D的人都出列。要求同学编程求出出列的顺序。Input输入包括多组测试用例。对于每组用例，第一行是一个整数N，表示人数。N<100。接下来N行是每个人的人名。人名为长度不超过20连续字符串。最后是以两个以","分割的整数M，D。代表从M个人开始，每报D个数出列。Output输出所求的顺序Sample Inpu

2020-09-26 12:16:41 253

原创 a+b扩展(C++)

OJ的第一道题是经典的a+b问题，输入两个数，并输出这两个数的和。但是你不能仅仅满足于此，我们要增加需求，加需求！！！不仅仅是a+b，还要继续加上或者减去其他的数，比如1+2+3-2，输出4。Input有多组测试数据，每组测试数据包含一行不含有空格的字符串，字符串长度不超过1000，字符串仅包含数字、加号和减号，你可以认为字符串中所有的数都是正整数，数据保证运算合法且在运算时中间结果不超过1000000000。Output对于每组测试数据，输出一行运算的结果。#####Sample Inp.

2020-09-26 09:04:46 552

原创大菲波数 HDU--1715(大数相加)

题目链接Fibonacci数列，定义如下：f(1)=f(2)=1f(n)=f(n-1)+f(n-2) n>=3。计算第n项Fibonacci数值。Input输入第一行为一个整数N，接下来N行为整数Pi（1<=Pi<=1000）。Output输出为N行，每行为对应的f(Pi)。Sample Input512345Sample Output11235使用递归只能算出这个大菲波数的前几十个数字，之后的数字就会超时，因为题目要求是前1000个数字，而

2020-09-20 19:42:10 186

二进制宇宙的博客