zcmuoj
文章平均质量分 64
鬼樱G_Cher
一个不会敲代码的玩妆爱好者不是一个好核队主唱。。。
展开
-
[ZCMU OJ]5252: 英雄卡/5253: 排队接水/5254: 颜色叠加/5255: 勤劳的老杨/5256: 秘密大厦的访客
ZCMU2021级大一下期期末考试原创 2022-06-13 21:01:40 · 542 阅读 · 0 评论 -
[ZCMU OJ]5239: 砝码称重(暴力循环/map遍历)
Description现有n个砝码,第i个砝码的重量为ai,你至多能选择三个砝码进行称重,请问对于1~w中的所有整数,有多少数字能被这n个砝码称出来?Input单组测试数据,第一行输入两个正整数n(1≤n≤300),w(1≤w≤1000000),第二行输入n个正整数ai(1≤ai≤1000000),含义如题所述。Output输出1~w能被称出来的数量。Sample Input4 123 3 3 3Sample Output3HINT对于样例,只有3,6,9原创 2022-05-17 20:46:27 · 376 阅读 · 0 评论 -
[ZCMU OJ]5116: 喝奶茶(二分/upper_bound)
Description小wh是20级医信的助教,有一天群里大伙起哄要喝奶茶。小wh家里很有钱,他觉得给每个人只买一杯奶茶有点体现不出他的壕气,所以他打算给第i个人买ai杯奶茶。但是他班上的同学也想知道有多少个人得到的奶茶会比他多。他们一直在问作为班助的小李,小李很苦恼,于是来寻求你的帮助。Input输入的第一行是一个数字n,代表小李班上有n(1 <= n <= 105)个人。接下来一行包含用空格分割开的n个数ai(1 <= ai<= 105),代表每个人可以分到ai.原创 2022-05-10 16:28:44 · 730 阅读 · 0 评论 -
[ZCMU OJ]1138: 松哥的困惑IV(简单dp)
Description松哥有次突发奇想,决定回高中再上高中数学课,数学老师提了这样一个问题:有一个分段函数T(0,n)=n(n>0),T(k,n)=T(k-1,1)+T(k-1,2)+…+T(k-1,n)(k>0,n>0).第一天数学老师问他,松松对于T(1,1)你怎么看?第二天数学老师问他,松松对于T(2,2)你怎么看?第三天数学老师问他,松松对于T(3,3)你怎么看?……松哥怒了,松哥决定一次把所有函数值全部算出来,但是由于他智商有限,所以他想请求你的帮助.Inpu原创 2022-05-04 20:33:50 · 290 阅读 · 0 评论 -
[ZCMU OJ]1425: Careless Tony(小坑)
DescriptionTony is such a careless typist that he finds himself making mistakes AGAIN. What's worse, the cursor key is not working so that he can only use the backspace key to reach the place where the mistake is, and then type whatever he's deleted on原创 2022-05-03 12:19:59 · 212 阅读 · 0 评论 -
[ZCMU OJ]5070: 序列归并(最大子序列和问题)
DescriptionAlice 和Bob 正在对两个序列a1, a2,..., an 和b1, b2,...,bm 进行操作。Alice 首先需要将它们归并成一个长度为n + m 的序列c1,c2,...,cn+m。即将序列a 和b 合并成一个序列c,但不改变a 和b 的顺序。显然可能有许多许多种不同的归并结果。Bob 需要在Alice 完成归并之后, 选择一对l,r, 满足1 ≤ l ≤ r ≤ n + m, 并使得score = cl+ cl+1+ cl+2+ ...+ cr−1+ c...原创 2022-05-02 11:14:02 · 128 阅读 · 0 评论 -
[ZCMU OJ]5123: 分糖果(多个数求最小公倍数/__gcd() )
Description旧的一年过去,小明的生日(1月11号,小光棍节)又快到了,作为母胎单身的他打算脱单,于是他便准备开一个party来暗中相亲(想想都知道不可能成功的)。他为了能吸引到更多的女生,于是事先准备了好多糖果,准备派发给来party的每个人。可是一个难题摆在了他面前,他现在还无法确定到时候究竟会有多少人来,于是他为了糖果能被平分,就先去调查了一下能到场人数的可能性。他收集到了nn种可能,现在他需要你的帮助,帮他看看他到底需要准备多少糖果,可以使得最后的糖果都被平分而没有剩余。原创 2022-04-30 19:11:29 · 130 阅读 · 0 评论 -
[ZCMU OJ]1750: 统计单词数(字符串处理/find运用)
Description一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即单词必须与文章中某一独立残次在不区分大小写的情况下完全相同(参见样例1),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例2)。Input输入文件共2行。第1行为一个字符串,其中只包含字原创 2022-04-30 09:55:57 · 196 阅读 · 0 评论 -
[ZCMU OJ]5198: Mona Lisa‘s smile(思路记录)
5198: Mona Lisa's smileTime Limit:1 SecMemory Limit:128 MBSubmit:101Solved:30[Submit][Status][Web Board]DescriptionWhen Leonardo da Vinci's famous painting "Mona Lisa's smile" was born, Leonardo da Vinci was ready to hang it on the wall. Fi...原创 2022-04-29 21:05:36 · 144 阅读 · 0 评论 -
[ZCMU OJ]5166: 迷踪(找规律)
Description小 A 来到了迷阵的入口处。他面对着一道小学一年级的试题:给出三个数A,B,C,请找到A∗B,B∗C,A∗C中的最大值。其中A,B,C满足A<B<C。然而由于时间的原因,A,C两个数已经模糊不清了。尽管如此,小A还是想知道,在A∗B,B∗C,A∗C中,有可能成为最大值的有哪些。Input输入一行一个整数B。对于30%的数据,满足−10≤B≤10;对于60%的数据,满足−109≤B≤109;对于...原创 2022-04-29 19:55:49 · 202 阅读 · 0 评论 -
[ZCMU OJ]1829: 十六进制转十进制(模拟)
Description从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。InputOutputSample InputFFFFSample Output65535----------------------------------------------------------------------------------------------------原创 2022-04-27 20:58:07 · 597 阅读 · 0 评论 -
[ZCMU OJ]1276/1226: 求和游戏(序列中指定元素个数的最大和)
Description小明有n个球排成一行,每个球上有个数字。现在小明选择两个球,使这两个球及其这两个球之间的数字和最大。如果这个最大的和不为正,则输出“Game Over”。Input第一行输入T,有T组数据。每组数据:输入n(1<n<1000000 ),再输入n个整数,表示第1个球到第n个球上的数字,每个球上的数字大于-100,小于100。Output对于每组数据,输出最大和或者”Game Over“,占一行。Sample Input653 -原创 2022-04-26 21:30:20 · 1740 阅读 · 0 评论 -
[ZCMU OJ]1633: 酷酷的单词(遍历)
Description输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的,即每种字母出现的次数都不同。比如 ada 是酷的,因为 a 出现 2 次,d 出现 1 次,而 1 和 2 不同。再比如,banana 也是酷的,因为 a 出现 3 次,n 出现 2 次,b 出现 1 次。但是,bbacccd 不是酷的,因为 a 和 d 出现的次数相同(均为 1 次)。Input输入包含不超过 30 组数据。每组数据第一行为单词个数 n (1<=n<=10000)。.原创 2022-04-26 17:26:33 · 248 阅读 · 0 评论 -
[ZCMU OJ]1620: 全排列 & 1683: 排列(next_permutation全排列函数的使用)
首先我们先来认识一个函数:全排列函数——next_permutation。这个函数用于全排列问题功能十分强大。与之相对还有一个函数prev_permutation;二者区别在于:前者求的是下一个全排列,而后者求的是上一个全排列;二者在用法上是相同的(类似sort的用法)。对于next_permutation,如果当前的序列存在下一个全排列则return true,否则return false;prev_permutation同理。函数原型:#include <algorithm>b.原创 2022-04-25 21:42:04 · 284 阅读 · 0 评论 -
【个人学习记录】快速幂算法/位运算 [ZCMU OJ]1202: 3的幂的和&1417: 2048
Description求:3^0 + 3^1 +...+ 3^(N) mod 1000000007。Input每行一个整数N(0 <= N <= 10^9)Output输出:计算结果Sample Input3Sample Output40HINT(a/b)%c=(a%(b*c))/b (a 能整除b)--------------------------------------------------------------------原创 2022-04-19 21:27:46 · 2336 阅读 · 0 评论 -
【个人学习记录】数据结构——二分查找、upper_bound的使用([ZCMU OJ]1679: 查找2 & 1680: 查找1)
首先列出二分查找法的模板(来自《数据结构与算法分析》):int BinarySearch(int A[ ],int X,int N){ int Low,Mid,High; Low=0;High=N-1; while(Low<=High) { Mid=(Low+High)/2; if(A[Mid]<X) Low=Mid+1; else if(A[Mid]>X) High=Mid-1; else return Mid;//found } retu原创 2022-04-19 01:12:57 · 841 阅读 · 0 评论 -
[ZCMU OJ]2135: 阿尔法乘积(数字与字符串的转换/利用stringstream代替to_string)
Description计算一个整数的阿尔法乘积。对于一个整数x来说,它的阿尔法乘积是这样来计算的:如果x是一个个位数,那么它的阿尔法乘积就是它本身;否则的话,x的阿 尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如:4018224312的阿尔法乘积等于8,它是按照以下的步骤来计算的:4018224312 → 4*1*8*2*2*4*3*1*2 → 3072 → 3*7*2 → 42 → 4*2 → 8编写一个程序,输入一个正整数(该整数不会超过6,000,000),输出它的阿尔原创 2022-04-15 15:42:17 · 218 阅读 · 0 评论 -
[ZCMU OJ]1749: 数字反转(reverse/erase)
Description给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(如:输入-380,输出-83)。Input输入共1行,一个整数N。Output输出共1行,一个整数,表示反转后的新数。Sample Input123Sample Output321HINT-1,000,000,000<=N<=1,000,000,000。NOIP2011 普及组原创 2022-04-11 18:35:31 · 989 阅读 · 0 评论 -
[ZCMU OJ]1808: FJ的字符串(找规律/迭代)
DescriptionFJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 ==“ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?Input仅有一个数:N ≤ 26。Output输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。Sample Input3Sample OutputABACABA-------------原创 2022-04-10 10:54:45 · 157 阅读 · 0 评论 -
[ZCMU OJ]1516: Name(做题记录/细节)
Description There was a boy called ZDD, and he loved a girl whose name is SZD. They loved each other deeply. After saving SZD from TIANKENG, they led a happy life. And later they had a son, and choosing name of their son was a big problem. ZDD wa...原创 2022-04-08 18:01:52 · 788 阅读 · 1 评论 -
[ZCMU OJ]1509: 两个有序链表序列的合并(假如使用vector)
Description已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集新非降序链表S3。Input输入分2行,分别在每行给出由若干个正整数构成的非降序序列,用-1表示序列的结尾(-1不属于这个序列)。数字用空格间隔。序列中元素的个数不超过100Output在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格。Sample Input1 3 5 -12 4 6 8 10 -1Sample Output1 2 3 4 5 6原创 2022-03-27 15:48:22 · 148 阅读 · 0 评论 -
[ZCMU OJ]1614: Problem 3(字符串的替换+注意大小写)
Descriptionfjxmlhx hates marshtomp, so he wants to ignore the "marshtomp" in every sentences. In order to making the sentence complete, he changes the word "marshtomp" into "fjxmlhx"please create a class, then you must solve the problem via calling the原创 2022-03-21 19:42:46 · 773 阅读 · 0 评论 -
[ZCMU OJ]1548: 签到(学习小记 map函数现学现用)
Description又开始签到了,每天早上签到的人有n人之多(1<=n<=1000,000),每个人的学号是1到2*10^9之间的一个整数,现在来了n个人,想知道谁没有来。Input输入多组案例第一行是n接下来n行,是n个人的学号最后n-1行是来了的人的学号Output输出没有来的人的学号Sample Input3 10061061 10061023 10061201 10061061 10061023Sample Output100原创 2022-03-18 17:16:12 · 178 阅读 · 0 评论 -
[ZCMU OJ]5216: 买苹果(贪心+前缀和+细节+注意超时)
Description小明遇到了一个难题,他现在只有m元钱,商场里有n个苹果每个苹果有对应的标价。现在,小明想要用m元钱买到尽可能多的苹果。Input第一行包含两个整数n,m,n表示有n个苹果,m表示小明有的钱。第二行包含n个正整数,分别表示每个苹果的价格。Output输出一个整数表示小明最多能买几个苹果。Sample Input5 20 13 9 11 4 7Sample Output3HINTn≤105,m≤1018,所有苹...原创 2022-03-17 20:59:24 · 1108 阅读 · 0 评论 -
[ZCMU OJ]5115: Buying Keys(仅记录个人解题思路)
5115: Buying KeysTime Limit:1 SecMemory Limit:128 MBSubmit:27Solved:12[Submit][Status][Web Board]DescriptionOne day Xiao Ming is not happy because he has no idea about how to run out of his pocket money. At that moment, a mysterious man a...原创 2022-01-17 14:14:55 · 265 阅读 · 0 评论 -
[ZCMU OJ]1810: Huffuman树
1810: Huffuman树Time Limit:1 SecMemory Limit:128 MBSubmit:105Solved:77[Submit][Status][Web Board]DescriptionHuffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和p...原创 2022-01-15 15:24:55 · 108 阅读 · 0 评论 -
[ZCMU OJ]1489: Problem A(哈希)
1489: Problem ATime Limit:1 SecMemory Limit:128 MBSubmit:626Solved:301[Submit][Status][Web Board]DescriptionChieh love ACM, So he likes balloons. Today he sees many balloons in the shop. And he wants to know how many different color of Ball...原创 2022-01-04 15:00:01 · 243 阅读 · 0 评论 -
[ZCMU OJ]5214: 交叉排序(c/c++)
5214: 交叉排序Time Limit:1 SecMemory Limit:256 MBSubmit:68Solved:29[Submit][Status][Web Board]Description现在我们有 N 个数,他想先将数组中第 l1 到第 r1 的数字按从小到大的顺序排序。再将数组中第 l2 到第 r2 的数字按从大到小的顺序排序。这里的数组从 1 开始计数。我们帮他算一算数组排序后的结果吧~Input第一行五个整数 N, l1, r1, l2,...原创 2022-01-01 19:27:52 · 1051 阅读 · 0 评论 -
[ZCMU OJ] 1749: 数字反转(假如不使用题目中要求的c++使用c语言实现)
Description给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(如:输入-380,输出-83)。Input输入共1行,一个整数N。Output输出共1行,一个整数,表示反转后的新数。Sample Input123Sample Output321HINT-1,000,000,000<=N<=1,000,000,000。NOIP2011 普及组原创 2022-01-01 18:34:30 · 594 阅读 · 0 评论