ACM题解
文章平均质量分 50
博主的ACM历程,致那些刷题的岁月。
moomhxy
你若是天才,我便是疯子
展开
-
UVALive 8138-Number Generator【概率DP】
题意:随机的给你k个数,范围1~n,问你使得区间[1, n]的每个数都出现至少两次的期望次数。思路:f[i][j] 表示有i个数需要出现一次,j个数需要出现两次,那么:f[i][j] = i / n * f[i - 1][j] + j / n * f[i + 1][j - 1] + (n - i - j) / n * f[i][j] + 1f[i][j] = i / (i + j) *...原创 2019-10-31 20:27:40 · 145 阅读 · 0 评论 -
训练1-Z
... 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。 Output 对于...原创 2018-06-05 17:39:10 · 218 阅读 · 0 评论 -
训练1-Y
... 对于给定的一个字符串,统计其中数字字符出现的次数。 Input 输入数据有多行,第一行是一个整数n,表示测试实例的个数,后面跟着n行,每行包括一个由字母和数字组成的字符串。 Output 对于每个测试实例,输出该串中数值的个数,每个输出占一行。 Sample Input 2as...原创 2018-06-05 17:41:56 · 146 阅读 · 0 评论 -
训练1-X
... 输入n(n<100)个数,找出其中最小的数,将它与最前面的数交换后输出这些数。 Input 输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,不做处理。 Output 对于每组输入数据,输出交换后的数列,每组输出占一行。 ...原创 2018-06-05 17:45:20 · 118 阅读 · 0 评论 -
训练1-V
...输入2个正整数A,B,求A与B的最大公约数。 Input 2个数A,B,中间用空格隔开。(1<= A,B <= 10^9) Output 输出A与B的最大公约数。 Sample Input 30 105 Sample Output ...原创 2018-06-05 17:50:02 · 149 阅读 · 0 评论 -
训练1-U
...输入2个正整数A,B,求A与B的最小公倍数。 Input 2个数A,B,中间用空格隔开。(1<= A,B <= 10^9) Output 输出A与B的最小公倍数。 Sample Input 30 105 Sample Output ...原创 2018-06-05 17:53:26 · 194 阅读 · 0 评论 -
训练1-S
...给出N个正整数,检测每个数是否为质数。如果是,输出"Yes",否则输出"No"。 Input 第1行:一个数N,表示正整数的数量。(1 <= N <= 1000)第2 - N + 1行:每行1个数(2 <= Si <= 10^9) Output 输出共N行,每行为 Yes 或 No。 ...原创 2018-06-05 18:55:08 · 123 阅读 · 0 评论 -
训练1-N
...给出N个整数,对着N个整数进行排序 Input 第1行:整数的数量N(1 <= N <= 50000)第2 - N + 1行:待排序的整数(-10^9 <= Ai <= 10^9) Output 共n行,按照递增序输出排序好的数据。 Sample Input ...原创 2018-06-05 19:01:59 · 209 阅读 · 0 评论 -
训练1-H
... 小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算. 对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也仅保留计算结果的最后两位. 例如, 对于小明来说: 1) 1234和34是相等的 2) 35+80=15 给定非负整数A和B, 你的任务是代表小明计算出A+B的值. ...原创 2018-06-05 19:07:56 · 298 阅读 · 0 评论 -
训练1-D
... 把一个字符三角形掏空,就能节省材料成本,减轻重量,但关键是为了追求另一种视觉效果。在设计的过程中,需要给出各种花纹的材料和大小尺寸的三角形样板,通过电脑临时做出来,以便看看效果。 Input 每行包含一个字符和一个整数n(0<n<41),不同的字符表示不同的花纹,整数n表示等腰三角形的高。显然其底边长为2n-1。如果遇到@字符,则表示所...原创 2018-06-05 19:12:29 · 560 阅读 · 0 评论 -
训练1-A
... 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input 输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见...原创 2018-06-05 19:22:47 · 206 阅读 · 0 评论 -
训练1-W
... 有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。 Input 输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。 Output 对于每组输入数据,输出一个平...原创 2018-06-08 12:44:31 · 218 阅读 · 0 评论 -
训练1-R
...给出一个长度为N的数组,进行Q次查询,查询从第i个元素开始长度为l的子段所有元素之和。 例如,1 3 7 9 -1,查询第2个元素开始长度为3的子段和,1 {3 7 9} -1。3 + 7 + 9 = 19,输出19。 Input 第1行:一个数N,N为数组的长度(2 <= N <= 50000)。第2 至 N + 1行:...原创 2018-06-08 12:46:44 · 213 阅读 · 0 评论 -
训练1-E
... 有二个整数,它们加起来等于某个整数,乘起来又等于另一个整数,它们到底是真还是假,也就是这种整数到底存不存在,实在有点吃不准,你能快速回答吗?看来只能通过编程。 例如: x + y = 9,x * y = 15 ? 找不到这样的整数x和y 1+4=5,1*4=4,所以,加起来等于5,乘起来等于4的二个整数为1和4 7+(-8)=-1,7*(-8)=-56,所以,加起来等于-1,乘起...原创 2018-06-08 12:50:31 · 111 阅读 · 0 评论 -
训练1-C
... 妈妈每天都要出去买菜,但是回来后,兜里的钱也懒得数一数,到底花了多少钱真是一笔糊涂帐。现在好了,作为好儿子(女儿)的你可以给她用程序算一下了,呵呵。 Input 输入含有一些数据组,每组数据包括菜种(字串),数量(计量单位不论,一律为double型数)和单价(double型数,表示人民币元数),因此,每组数据的菜价就是数量乘上单价啊。菜种、数量和单价...原创 2018-06-08 12:52:02 · 211 阅读 · 0 评论 -
训练1-T
...一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。 例如:N = 8,<= 8与7无关的数包括:1 2 3 4 5 6 8,平方和为:155。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000)...原创 2018-06-09 11:12:03 · 156 阅读 · 0 评论 -
训练1-L
...n个人一起排队接水,第i个人需要ai的时间来接水。 1 <= n <= 1000 1 <= ai <= 1000 同时只能有一个人接水,正在接水的人和没有接水的人都需要等待。 完成接水的人会立刻消失,不会继续等待。 你可以决定所有人接水的顺序,并希望最小化所有人等待时间的总和。 Input 第一行一个整数n接下来n...原创 2018-06-09 11:16:23 · 169 阅读 · 0 评论 -
训练1-o
...给出2个N * N的矩阵M1和M2,输出2个矩阵相乘后的结果。 Input 第1行:1个数N,表示矩阵的大小(2 <= N <= 100)第2 - N + 1行,每行N个数,对应M1的1行(0 <= M1i <= 1000)第N + 2 - 2N + 1行,每行N个数,对应M2的1行(0 <= M2i <= 1000...原创 2018-06-09 11:18:54 · 158 阅读 · 0 评论 -
训练1-P
一个矩形的面积为S,已知该矩形的边长都是整数,求所有满足条件的矩形中,周长的最小值。例如:S = 24,那么有{1 24} {2 12} {3 8} {4 6}这4种矩形,其中{4 6}的周长最小,为20。 Input 输入1个数S(1 <= S <= 10^9)。 Output 输出最小周长。 ...原创 2018-07-06 23:30:59 · 203 阅读 · 0 评论 -
训练1-K
一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢? Input 输入数据有若干组,每组数据包含二个整数a,b(0<a<10000, 10<b<100),若遇到0 0则处理结束。 Output 对应每组数据,将满足条件的所有尾数在一行内输出,格式见样本输出。同组数...原创 2018-07-06 23:35:30 · 150 阅读 · 0 评论 -
训练1-J
把一个偶数拆成两个不同素数的和,有几种拆法呢? Input 输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。 Output 对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。 Sample Input 30260 Sam...原创 2018-07-06 23:45:09 · 121 阅读 · 0 评论 -
训练1-B
杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉利数...原创 2018-07-06 23:49:35 · 179 阅读 · 0 评论 -
暑期第一场题解
B此题可以用递归函数,不过很容易就超出内存限制了,可以将其适当优化,根据公式a%m+b%m=(a+b)%m,而a和b取值0到6共49种情况,往后就会循环重复,故可将n改为n%49优化,#include<iostream>#include<algorithm>using namespace std;int main(){ int Fn(int A,int B,lon...原创 2018-07-11 18:11:04 · 377 阅读 · 0 评论 -
暑期第二场-0
A思路:主要是注意格式问题,每两组输出间要有空行,所以最后不必多出空行;#include<iostream>#include<algorithm>#include<string>#include<cmath>using namespace std;int main(){ int t; cin>>t; while...原创 2018-07-17 15:29:06 · 199 阅读 · 0 评论 -
暑期第二场-1
G这题坑不少,我也翻车好几次,说一说几个注意事项1.最终次数要加上本身,即运算了2次,再加上本身就是3次2.要考虑为0和1时的情况,次数为0,加上本身情况就是1次3.要考虑l>r的情况,但是你不能判断后交换,因为最后要原样输出l和r。大概就这几点,既可以打表也可以用函数#include<iostream>#include<algorithm>...原创 2018-07-28 23:22:47 · 162 阅读 · 0 评论 -
nyoj169-素数
素数 时间限制:3000 ms | 内存限制:65535 KB 难度:1描述 走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中,参观者便开始了他们奇妙的体验之旅,等待中的游客可利用手机等终端参与互动小...转载 2018-03-19 22:51:01 · 208 阅读 · 0 评论 -
nyoj4-ASCII码排序
ASCII码排序 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。 输入 第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。 输出 对于每组输入数据,输出一行,字符中间用一个空格分开。 样例输入 2 qwe asd 样例输出 e...原创 2018-03-20 22:16:09 · 201 阅读 · 0 评论 -
nyoj23-取石子(一)
取石子(一)时间限制:3000 ms | 内存限制:65535 KB 难度:2描述 一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜...原创 2018-03-22 22:21:25 · 268 阅读 · 0 评论 -
nyoj22-素数求和问题
素数求和问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2描述 现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。输入第一行给出整数M(0<M<10)代表多少组测试数据 每组测试数据第一行给你N,代表该组测试数据的数量。 接下来的N个数为要测试的数据,每个数小于1000输出每组测试数据...原创 2018-03-22 22:27:56 · 189 阅读 · 0 评论 -
nyoj24-素数 距离问题
素数距离问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。 如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0<N<=10000)接下来的N行每行有一个整数M(0...原创 2018-03-24 21:43:02 · 188 阅读 · 0 评论 -
nyoj29-求置转换问题
求转置矩阵问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2描述 求一个三行三列的转置矩阵。输入第一行一个整数n<20,表示有n组测试数据,下面是n组数据;每组测试数据是九个整型数(每个数都不大于10000),分别为矩阵的的每项;输出每组测试数据的转置矩阵; 请在每组输出之后加一个换行样例输入21 2 3 4 5 6 7 8 9...原创 2018-03-24 22:14:48 · 246 阅读 · 0 评论 -
nyoj51-管闲事的小明
管闲事的小明 时间限制:4000 ms | 内存限制:65535 KB 难度:2描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。 已...原创 2018-03-24 23:09:03 · 214 阅读 · 0 评论 -
nyoj112-指数运算
指数运算时间限制:600 ms | 内存限制:65535 KB难度:2描述写一个程序实现指数运算 X^N。(1<X<10,0<N<20)输入输入包含多行数据 每行数据是两个整数X N数据以EOF结束输出于输入的每一行输出X^N的值样例输入2 13 2样例输出29#include<stdio.h>int x,n;int main(){ long lon...原创 2018-04-07 22:09:00 · 202 阅读 · 0 评论 -
nyoj113-字符串替换
字符串替换 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据 每行数据是一个字符串,长度不超过1000 数据以EOF结束输出对于输入的每一行,输出替换后的字符串样例输入 you are w...转载 2018-04-09 22:12:26 · 179 阅读 · 0 评论 -
nyoj124-中位数
中位数 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 一组数据按从小到大的顺序依次排列,处在中间位置的一个数叫做中位数。比如 1 5 10 11 9 其中位数就是9.因为排序过后,9处在中间位置。现在给你一些数,请你求出其中位数。输入第一行输入一个整数T(1<=T<=1...原创 2018-04-09 22:25:21 · 670 阅读 · 0 评论 -
nyoj125-盗梦空间
盗梦空间 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 《盗梦空间》是一部精彩的影片,在这部电影里,Cobb等人可以进入梦境之中,梦境里的时间会比现实中的时间过得快得多,这里假设现实中的3分钟,在梦里就是1小时。然而,Cobb他们利用强效镇静剂,可以从第一层梦境进入第二层梦境,甚至进...原创 2018-04-11 16:46:57 · 607 阅读 · 1 评论 -
nyoj181-小明的难题
小明的难题时间限制:3000 ms | 内存限制:65535 KB难度:2描述课堂上小明学会了用计算机求出N的阶乘,回到家后就对妹妹炫耀起来。为了不让哥哥太自满,妹妹给小明出了个问题“既然你会求N的阶乘,那么你帮我算算1!+2!-3!+4!-5!+……N!”。这下可把小明难住了,聪明的你能帮帮他吗?输入第一行输入一个整数 T(0<T<=20),代表有 T 组测试数据。之后有 T 行...原创 2018-04-25 21:58:18 · 228 阅读 · 0 评论 -
nyoj48-小明的调查作业
48-小明的调查作业 内存限制:64MB时间限制:1000msSpecial Judge: No accepted:3submit:4 题目描述: 小明的老师布置了一份调查作业,...原创 2018-05-12 16:33:23 · 412 阅读 · 0 评论 -
nyoj56-阶乘因式分解(一)
56-阶乘因式分解(一) 内存限制:64MB时间限制:3000msSpecial Judge: No accepted:6submit:7 题目描述: 给定两个数m,n,其中m...原创 2018-05-12 23:39:33 · 198 阅读 · 0 评论 -
nyoj212-k尾相等数
212-K尾相等数 内存限制:64MB时间限制:3000msSpecial Judge: No accepted:0submit:0 题目描述: 输入一个自然数K(K>1)...原创 2018-05-15 15:22:37 · 231 阅读 · 0 评论