![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM学习
无名--
这个作者很懒,什么都没留下…
展开
-
2018年全国多校算法寒假训练营练习比赛(第一场) Problem:H
问题H:方块与收纳盒时间限制:1 Sec 内存限制:32768KProblem Description现在有一个大小n*1的收纳盒,我们手里有无数个大小为1*1和2*1的小方块,我们需要用这些方块填满收纳盒,请问我们有多少种不同的方法填满这个收纳盒Input第一行是样例数T第2到2+T-1行每行有一个整数n(n<=80),描述每个样例中的n。O...原创 2018-01-24 22:24:49 · 233 阅读 · 0 评论 -
南阳oj 57题------6174问题
描述假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又回到了它自己!现在要你写一个程序来判断一个四位数经过多少次这样的操作能出现循环,并且求出操作的次数比如输入1234执行顺序是1234...原创 2018-03-08 20:21:46 · 242 阅读 · 0 评论 -
南阳oj 94题------cigarettes
时间限制:3000 ms | 内存限制:65535 KB描述Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes themone by one keeping all the butts. Out of k > 1 butts he can roll...原创 2018-03-08 21:35:21 · 176 阅读 · 0 评论 -
南阳oj 463题------九九乘法表
九九乘法表时间限制:1000ms | 内存限制:65535KB难度:1描述小时候学过的九九乘法表也许将会扎根于我们一生的记忆,现在让我们重温那些温暖的记忆,请编程输出九九乘法表.现在要求你输出它的格式与平常的 不同啊! 是那种反过来的三角形啦.每两个式子之前用一个空格 隔开。。。输入第一有一个整数N,表示有N组数据(N<10)接下来由N行,每...原创 2018-03-22 19:36:34 · 414 阅读 · 0 评论 -
南阳oj 74题------小学生算术
小学生算术时间限制:3000ms | 内存限制:65535KB难度:1描述很多小学生在学习加法时,发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据,直到读到两个0(这是输入结束标记)。输入输入两个正整数m,n.(m,n,都是三位数)输出输出m,n,相加时需要进位多少次。样例输入...原创 2018-03-22 20:21:52 · 265 阅读 · 0 评论 -
杭电oj 1106题------排序
排序Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69961Accepted Submission(s): 21505Problem Description输入一行数字,如果我们把...原创 2018-05-21 20:20:52 · 440 阅读 · 0 评论 -
NYOJ 5题------Binary String Matching
Binary String Matching时间限制:3000ms | 内存限制:65535KB难度:3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substr...原创 2018-10-24 21:00:31 · 134 阅读 · 0 评论 -
蓝桥杯入门训练------序列求和
问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+...+n的值。样例输入4样例输出10样例输入100样例输出5050数据规模与约定1 <= n <= 1,000,000,000。#include <stdio.h>int main(){ ...原创 2018-10-31 20:48:13 · 193 阅读 · 0 评论 -
蓝桥杯入门训练------Fibonacci数列
问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。样例输入10样例输出55样例输入22样例输出7704数据规模与约定1 <=...原创 2018-11-03 13:51:26 · 136 阅读 · 0 评论 -
蓝桥杯基础练习------数列排序
问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式 输出一行,按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9最近学习了Vector向量容器 正好拿来练手 ...原创 2018-11-03 14:29:47 · 155 阅读 · 0 评论 -
NYOJ 2题------括号配对问题
括号配对问题时间限制:3000ms | 内存限制:65535KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[", "]", "(", ...原创 2018-11-12 19:34:57 · 140 阅读 · 0 评论 -
李华的收入
李华的收入 时间限制: 1 Sec 内存限制: 128 MB题目描述李华最近缺钱啦,于是他找了一份兼职工作,虽然他英语很厉害,但是他数学是真滴...原创 2018-11-17 01:40:58 · 341 阅读 · 0 评论 -
NYOJ 105题------九的余数
九的余数时间限制:3000ms | 内存限制:65535KB难度:3描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1<=m<=8),表示有m组测试数据;随后m行每行有一个自然数n。输出输出n整除九之后的余数,每次输出占一行。样例输入345465456541...原创 2018-11-17 02:10:41 · 148 阅读 · 0 评论 -
Vector向量容器
vector是C++标准模板库中的部分内容,中文偶尔译作“容器”,但并不准确。它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。------摘自Vector百度百科介绍Vector向量容器优点:1、vector向量容器不...原创 2018-11-18 23:56:46 · 433 阅读 · 0 评论 -
并查集
并查集一、什么是并查集?并查集支持查找一个元素所属的集合以外的两个元素各自所属的集合的合并等运算;在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合“合并”,其间要反复“查找”一个元素在哪个集合中;“并”、“查”和“集”这三个字由此而来;在这种数据类型中,n个不同元素被分为若干组,每组是一个集合,这种集...原创 2018-11-24 10:57:25 · 103 阅读 · 0 评论 -
杭电oj 1232题------畅通工程
畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 71497Accepted Submission(s): 38202Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列...原创 2018-11-25 15:45:27 · 140 阅读 · 0 评论 -
HRBUST - 1073 病毒
病毒 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 3484(839 users) Total Accepted: 1170(732 users) Rating: Special Judge:No Description 某种病毒袭...原创 2018-12-04 20:28:03 · 169 阅读 · 0 评论 -
ZOJ Problem Set - 3100 ICPC Score Totalizer Software
ICPC Score Totalizer SoftwareTime Limit:1 Second Memory Limit:32768 KBThe International Clown and Pierrot Competition (ICPC), is one of the most distinguished and also the most popular even...原创 2018-12-06 16:02:08 · 161 阅读 · 0 评论 -
SCU - 2245 Ubiquitous Religions
There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your university beli...原创 2018-12-06 16:06:02 · 102 阅读 · 0 评论 -
ZOJ Problem Set - 2857 Image Transformation
Image TransformationTime Limit:2 Seconds Memory Limit:65536 KBThe image stored on a computer can be represented as a matrix of pixels. In the RGB (Red-Green-Blue) color system, a pixel can ...原创 2018-12-06 16:09:18 · 126 阅读 · 0 评论 -
杭电oj 1004------Let the Balloon Rise
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 153132Accepted Submission(s): 60752Problem DescriptionContest t...原创 2018-12-08 15:09:16 · 179 阅读 · 0 评论 -
hdoj 1019------Least Common Multiple
Least Common MultipleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 64937Accepted Submission(s): 24772Problem DescriptionThe least...原创 2018-12-09 15:47:15 · 120 阅读 · 0 评论 -
hdoj 1021------Fibonacci Again
Fibonacci AgainTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 77019Accepted Submission(s): 34854Problem DescriptionThere are an...原创 2018-12-09 16:27:56 · 129 阅读 · 0 评论 -
hdoj 1282------回文数猜想
回文数猜想Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9376Accepted Submission(s): 5682Problem Description一个正整数,如果从左向右读(称之为正序数)和从右向左读...原创 2019-03-03 20:54:39 · 314 阅读 · 0 评论 -
2018年第九届蓝桥杯省赛c++b组 第三题 乘积尾零
标题:乘积尾零如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 9899148...原创 2019-03-09 21:37:53 · 213 阅读 · 0 评论 -
2018年第九届蓝桥杯省赛c++b组 第二题 明码
标题:明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是: 第1字节,第2字节 第3字节,第4字节 .... ...原创 2019-03-09 22:17:28 · 187 阅读 · 2 评论 -
2018年第九届蓝桥杯省赛c++b组 第七题 螺旋折线
如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y),你能计算出dis(X, Y)吗?【输入格式】X和Y 对于40%的数据,-1000 <= X, Y <= 1...原创 2019-03-16 10:27:37 · 242 阅读 · 0 评论