![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 57
hereIambabe
这个作者很懒,什么都没留下…
展开
-
1000 Problem A 数塔
问题 A: 数塔时间限制: 1 Sec 内存限制: 128 MB提交: 2486 解决: 1200[提交][状态][讨论版]题目描述 给定一个数塔,如下图所示。在此数塔中,从顶部出发,在每一节点可以选择走左下或右下,一直走到底层。请找出一条路径,使路径上的数值和最大。 9原创 2017-09-03 10:35:33 · 270 阅读 · 0 评论 -
201609-2 火车购票
问题描述试题编号:201609-2试题名称:火车购票时间限制:1.0s内存限制:256.0MB问题描述:问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的原创 2017-09-15 08:43:02 · 233 阅读 · 0 评论 -
201612-2 工资计算
问题描述试题编号:201612-2试题名称:工资计算时间限制:1.0s内存限制:256.0MB问题描述:问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人原创 2017-09-15 08:40:02 · 790 阅读 · 0 评论 -
201703-2 学生排队
问题描述试题编号:201703-2试题名称:学生排队时间限制:1.0s内存限制:256.0MB问题描述:问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,原创 2017-09-14 22:45:52 · 251 阅读 · 0 评论 -
201403-1 相反数
问题描述试题编号:201403-1试题名称:相反数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1原创 2017-09-14 16:51:53 · 254 阅读 · 0 评论 -
201409-1 相邻数对
问题描述试题编号:201409-1试题名称:相邻数对时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。输入格式 输入的第一行包含一个整数n,表示给定整数的个数。 第二行包含所原创 2017-09-14 16:49:04 · 234 阅读 · 0 评论 -
201412-1 门禁系统
问题描述试题编号:201412-1试题名称:门禁系统时间限制:1.0s内存限制:256.0MB问题描述:问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者原创 2017-09-14 16:44:55 · 311 阅读 · 0 评论 -
201503-1 图像旋转
问题描述试题编号:201503-1试题名称:图像旋转时间限制:5.0s内存限制:256.0MB问题描述:问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应原创 2017-09-14 16:40:46 · 201 阅读 · 0 评论 -
201512-1 数位之和
问题描述试题编号:201512-1试题名称:数位之和时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定一个十进制整数n,输出n的各位数字之和。输入格式 输入一个整数n。输出格式 输出一个整数,表示答案。样例输入2015原创 2017-09-14 16:14:52 · 240 阅读 · 0 评论 -
201604-1 折点计数
问题描述试题编号:201604-1试题名称:折点计数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也原创 2017-09-14 16:08:06 · 399 阅读 · 0 评论 -
201604-2 俄罗斯方块
问题描述试题编号:201604-2试题名称:俄罗斯方块时间限制:1.0s内存限制:256.0MB问题描述:问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者原创 2017-09-15 09:39:37 · 2062 阅读 · 0 评论 -
201512-2 消除类游戏
问题描述试题编号:201512-2试题名称:消除类游戏时间限制:1.0s内存限制:256.0MB问题描述:问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个原创 2017-09-15 09:51:54 · 295 阅读 · 0 评论 -
201312-2 ISBN号码
问题描述试题编号:201312-2试题名称:ISBN号码时间限制:1.0s内存限制:256.0MB问题描述:问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符原创 2017-09-14 16:52:30 · 163 阅读 · 0 评论 -
占座位
问题 : 占座位时间限制: 1 Sec 内存限制: 128 MB提交: 677 解决: 288题目描述sun所在学校的教室座位每天都是可以预占的。一个人可以去占多个座位,而且一定是要连续的座位,如果占不到他所要求的这么多座位,那么他就一个座位也不要了。为了降低难度,每次分配座位按座位号从小到大查找,采用最先适配法分配座位。输入输入有多组数原创 2017-09-10 09:42:35 · 1574 阅读 · 3 评论 -
Engine-字符串
问题 : Engine-字符串时间限制: 1 Sec 内存限制: 128 MB提交: 624 解决: 300[提交][状态][讨论版]题目描述谷歌、百度等搜索引擎已经成为了互连网中不可或缺的一部分。在本题中,你的任务也是设计一个搜索论文的搜索引擎,当然,本题的要求比起实际的需求要少了许多。本题的输入将首先给出一系列的论文,对于每篇论文首先给出标题,然后给出它被引用的次数原创 2017-09-09 23:32:46 · 816 阅读 · 1 评论 -
最小周长
题目描述一个矩形的面积为S,已知该矩形的边长都是整数,求所有满足条件的矩形中,周长的最小值。例如:S = 24,那么有{1 24} {2 12} {3 8} {4 6}这4种矩形,其中{4 6}的周长最小,为20。输入输入1个数S(1 输出输入1个数S(1 样例输入24样例输出20提示解题思路:在我看来原创 2017-09-09 19:12:11 · 1022 阅读 · 0 评论 -
正整数分组
题目描述将一堆正整数分为2组,要求2组的和相差最小。例如:1 2 3 4 5,将1 2 4分为1组,3 5分为1组,两组和相差1,是所有方案中相差最少的。输入第1行:一个数N,N为正整数的数量。第2 - N+1行,N个正整数。(N 输出输出这个最小差样例输入512345样例输出1提示解题思原创 2017-09-09 18:48:05 · 286 阅读 · 0 评论 -
打牌
问题 : 打牌时间限制: 1 Sec 内存限制: 128 MB提交: 2376 解决: 816[提交][状态][讨论版]题目描述牌只有1到9,手里拿着已经排好序的牌a,对方出牌b,用程序判断手中牌是否能够压过对方出牌。 规则:出牌牌型有5种 [1]一张 如4 则5…9可压过 [2]两张 如44 则55,66,77,…,99可压过 [3]三张 如4原创 2017-09-08 22:00:42 · 368 阅读 · 0 评论 -
最大报销额
问题 : 最大报销额时间限制: 1 Sec 内存限制: 128 MB提交: 844 解决: 623[提交][状态][讨论版]题目描述现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不原创 2017-09-08 21:48:42 · 343 阅读 · 0 评论 -
201412-2 Z字形扫描
问题描述试题编号:201412-2试题名称:Z字形扫描时间限制:2.0s内存限制:256.0MB问题描述:问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对原创 2017-09-15 11:03:51 · 246 阅读 · 0 评论 -
201403-2 窗口
问题描述试题编号:201403-2试题名称:窗口时间限制:1.0s内存限制:256.0MB问题描述:问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的原创 2017-09-15 10:33:34 · 572 阅读 · 0 评论 -
201409-2 画图
问题描述试题编号:201409-2试题名称:画图时间限制:1.0s内存限制:256.0MB问题描述:问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 下图给原创 2017-09-15 10:15:11 · 216 阅读 · 0 评论 -
201609-1 最大波动
问题描述试题编号:201609-1试题名称:最大波动时间限制:1.0s内存限制:256.0MB问题描述:问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天原创 2017-09-14 15:58:39 · 329 阅读 · 0 评论 -
201612-1 中间数
问题描述试题编号:201612-1试题名称:中间数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同原创 2017-09-14 15:52:13 · 434 阅读 · 0 评论 -
Super Jumping! Jumping! Jumping! (前面那篇文章因为格式问题删了重写了一篇
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40411 Accepted Submission(s): 18655Problem Descript原创 2017-08-08 23:22:55 · 500 阅读 · 0 评论 -
How Many Fibs? HDU - 1316
How Many Fibs?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6639 Accepted Submission(s): 2627Problem DescriptionRecall the de原创 2017-08-02 10:30:56 · 691 阅读 · 1 评论 -
U - 排列2 HDU - 1716
Ray又对数字的列产生了兴趣: 现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。 Input 每组数据占一行,代表四张卡片上的数字(0Output 对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数,千位数字相同的在同一行,同一行中每个四位数间用空格分隔。 每组输出数据间空一行,最后一组数据后面没有空行。 Sample原创 2017-08-02 10:16:53 · 454 阅读 · 0 评论 -
动态规划入门-矩阵取数
对应一个矩阵(不妨设是一个正方形的),我们需要从左上角走到右下角,每一个格子都有自己的数字,每一次只能走右边一格或者下方的一个格子,试求我们到达终点后可以得到的最大值。输入第1行:N,N为矩阵的大小。(2 第2 - N + 1行:每行N个数,中间用空格隔开,对应格子中奖励的价值。(1 输出输出能够获得的最大价值。输原创 2017-08-08 13:19:03 · 617 阅读 · 1 评论 -
又见GCD HDU - 2504
有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于b。若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c。Input 第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。 Output 输出对应的c,每组测试数据占一行。 Sample Input 26 212 4Sample Output 48原创 2017-08-01 10:51:55 · 334 阅读 · 0 评论 -
F - Largest prime factor HDU - 2136
Everybody knows any number can be combined by the prime number.Now, your task is telling me what position of the largest prime factor. The position of prime 2 is 1, prime 3 is 2, and prime 5 is原创 2017-08-01 11:10:08 · 379 阅读 · 0 评论 -
用递归写最小钱币数
原创 2017-07-21 19:05:03 · 1020 阅读 · 0 评论 -
一道很水的题目但是会错的莫名奇妙
这道题目看上去,非常的简单对吧。代码感觉也是非常容易实现。然而,一直会wrong answer究竟问题出在哪里??????原来是那个区间并不一定是左边的数字比右边的数字小......原创 2017-07-21 19:00:53 · 338 阅读 · 0 评论 -
在一些oj上,为什么要注意数据类型
大家如果写代码实现,应该非常简单。其实就是根据我们中学学过的距离公式,马上就可以算出来了。但是会有一个问题,我们各个变量的数据类型真的正确了吗?在我看来,很容易出现问题,因为我们的坐标很有可能不是一个整数。。。。。。#include#includeusing namespace std;int main(){ double x1, y1,原创 2017-07-20 16:26:02 · 208 阅读 · 0 评论 -
小数化分数2
小数化分数2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5306 Accepted Submission(s): 2156Problem DescriptionRay 在数学课上听老师说,任何小数都能表示成原创 2017-08-02 13:24:59 · 588 阅读 · 0 评论 -
最长公共子序列问题
输入第1行:字符串A第2行:字符串B(A,B的长度 输出输出最长的子序列,如果有多个,随意输出1个。输入示例abcicbaabdkscab输出示例abca问题and教程来源:http://www.51nod.com/tutorial/course.html#原创 2017-08-09 14:39:41 · 345 阅读 · 0 评论 -
相遇周期
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3635 Accepted Submission(s): 1855Problem Description2007年3月26日,在中俄两国元首的见证下,中国国家航天局局原创 2017-08-03 10:04:48 · 316 阅读 · 0 评论 -
201703-1 分蛋糕
问题描述试题编号:201703-1试题名称:分蛋糕时间限制:1.0s内存限制:256.0MB问题描述:问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明原创 2017-09-14 15:46:02 · 248 阅读 · 0 评论 -
字符串匹配问题
问题 F: 字符串匹配问题时间限制: 1 Sec 内存限制: 256 MB提交: 2928 解决: 1318[提交][状态][讨论版]题目描述给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。输入输入原创 2017-09-04 16:37:11 · 336 阅读 · 0 评论 -
正整数分组
最后,我们来提供输入输出数据,由你来写一段程序,实现这个算法,只有写出了正确的程序,才能继续后面的课程。输入第1行:一个数N,N为正整数的数量。第2 - N+1行,N个正整数。(N 输出输出这个最小差输入示例512345输出示例1题目和教程来源于:http://www.51nod.com/原创 2017-08-15 01:15:37 · 479 阅读 · 0 评论 -
Exponentiation
ExponentiationTime Limit: 2000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9689 Accepted Submission(s): 2876Problem DescriptionProblems involvi原创 2017-08-07 14:07:36 · 188 阅读 · 0 评论