- 博客(34)
- 收藏
- 关注
RSS订阅原创 #问题求解与编程# 实验1 B 一元二次方程问题
一元二次方程问题时间限制: 1000ms 内存限制: 128M描述类似以下这种形式的方程称一元二次方程：a*x^2+b*x+c=0现在给出a,b,c，求出方程的两个解。输入输入有多组数据，每组数据占一行，输入三个整数a,b,c。（-100<=a,b,c<=100,a不等于0）输出每组输出占一行，对应每组输入输出结果，具体格式参见样例，x1为结果较大的数，x2为结果较小的数（如果两个...
2018-06-12 23:33:17
547
原创 #问题求解与编程# 实验一 D 回文串的排序
回文串的排序发布时间: 2018年3月20日 21:27 最后更新: 2018年3月22日 15:32 时间限制: 1000ms 内存限制: 128M描述输入n个字符串，将其中是回文串的字符串，按照长度从小到大的顺序输出，如果长度相同，则按照输入的顺序输出即可。回文的含义是：正着看和倒着看相同，如abba和yyxyy。输入第一行首先是一个整数n（n<50），表示有n个字符串（每个...
2018-06-12 23:33:08
515
原创 #问题求解与编程# 实验一 E 反转后的字符串排序
反转后的字符串排序发布时间: 2018年3月20日 21:35 最后更新: 2018年3月21日 00:33 时间限制: 1000ms 内存限制: 128M描述输入n个字符串，对这n个字符串（按反转后字典序）排序并输出。例如两个字符串为“aab”， “cba”，则“cba”应该排在“aab”之前，因为“cba”反转后为“abc”，”aab”反转后为”baa”。输入第一行为一个整数n，表...
2018-06-12 23:33:00
338
原创 #问题求解与编程# 实验一 F 分发糖果
分发糖果发布时间: 2018年3月20日 21:38 时间限制: 1000ms 内存限制: 128M描述为了热烈庆祝问题求解与编程开课，任课老师徐老师准备小小奖励下选课的同学，她决定给同学们发糖果，发糖果顺序就按照第一次实验的排名来发。徐老师给第一名同学发所有糖果的一半多一颗，给第二名同学发剩下糖果的一半多一颗，按这个规律一直发下去，发现最后一名同学发到一颗糖，发完后糖果没有剩余。徐老师只...
2018-06-12 23:32:52
565
原创 #问题求解与编程# 实验一 G 公司营收
公司营收发布时间: 2018年3月20日 22:00 时间限制: 1000ms 内存限制: 128M描述一些公司之间有合作关系，会计小张想了解大家的贸易额的多少。在这个问题中的各家公司都有一个固定的资产输出，而这些资产输出将被平均分给和这家公司有贸易公司的人。但是，这些公司中，有些公司的资产输出较多，有些则较少。给出小张要统计的公司名称（均小于20字符），给出每个公司的资产输出和与这家公司...
2018-06-12 23:32:44
301
原创 #问题求解与编程# 实验一 H 多项式运算
多项式运算发布时间: 2018年3月20日 22:06 时间限制: 1000ms 内存限制: 128M描述据说每一个搞ACM的上辈子都是脑细胞死光钻到牛角尖里出不来的天使哦，可ACMer也会经常遇到些很简单的难题，比如a+b，找数列最大值……bluestone最近就遇到了这样的简单难题，Professor给她出了道一元多项式运算的题，但是bluestone做了一天没能做出来，于是她前来请教...
2018-06-12 23:32:36
485
原创 #问题求解与编程# 实验二 B 质数因子
质数因子发布时间: 2018年3月27日 09:15 最后更新: 2018年3月27日 09:16 时间限制: 1000ms 内存限制: 128M描述为了帮助大家走进算法的奇幻世界，fudq 决定先出道简单题考考大家：给出一个正整数 N，按从小到大的顺序输出它的所有质数的因子。例如 N = 180，它的质数因子分别为 2、2、3、3、5。输入有多组测试数据，每组数据输入一个正整数 N ...
2018-06-12 23:32:26
192
原创 #问题求解与编程# 实验二 C 比赛气球（rise the balloon）
比赛气球发布时间: 2018年3月27日 09:16 时间限制: 1000ms 内存限制: 128M描述小A是最喜欢气球了，因为在acm中你只要做对了一道题就可以得到一个气球，而且相对应的每一道题，气球的颜色也有所不同，现在小A组织了一场比赛，赛场内有各种气球，小A想知道现在哪一种颜色的气球比较多，因为颜色多的气球对应的题一定好做，那么请你帮小A选出颜色最多的气球是哪个吧。输入输入为多组输...
2018-06-12 23:32:18
875
原创 #问题求解与编程# 实验二 D 比赛排名预测
比赛排名预测发布时间: 2018年3月27日 09:17 最后更新: 2018年3月29日 20:13 时间限制: 1000ms 内存限制: 128M描述听说ACM爱好者协会即将举办程序设计大赛啦。这可让编程爱好者们开心坏了，又到了他们可以一展身手的时候了，大家纷纷积极参加报名比赛。A协的小伙伴们一边筹备着比赛，一边也在紧张的准备着比赛，因为他们也报名参加了比赛，也想在比赛中好好表现一...
2018-06-12 23:32:08
222
原创 #问题求解与编程# 实验二 F 最大连续和
最大连续和发布时间: 2018年3月27日 09:19 时间限制: 1000ms 内存限制: 128M描述给出一个长度为n的序列A1,A2,...,An，求最大连续和。也就是找到i和j，1<=i<=j<=n，使得Ai+(Ai+1)+...+Aj尽量大，输出最大值。输入输入包含多组数据，每组数据第一行输入一个正整数n，表示序列元素个数。1 <= n <= 100...
2018-06-12 23:31:59
224
原创 #问题求解与编程# 实验二 G 大数A+B
大数A+B发布时间: 2018年3月27日 09:19 时间限制: 1000ms 内存限制: 128M描述大家都做个好多A+B系列的题目，今天来点新鲜的A+B题目。输入输入有多组。每一组数据占一行。每行有两个整数，中间用空格隔开。其中整数范围为[0,10^100]。输出每组输出占一行。具体格式见样例。样例输入11 2112233445566778899 99887766554433221...
2018-06-12 23:31:51
190
原创 #问题求解与编程# 实验三 A 函数规律
函数规律发布时间: 2018年4月2日 20:41 时间限制: 1000ms 内存限制: 128M描述下面我将描述一个简单的函数：f(8) = 2f(16) = 1f(32) = 0f(2048) = 3读入一个 x，请你找出 f(x) 的值。提示：f(0) = 1, f(1) = 0, f(2) = 0, f(3) = 0, f(4) = 0, f(5) = 0, f(6) = 1, f...
2018-06-12 23:31:43
142
原创 #问题求解与编程# 实验三 B 圆形房屋
圆形房屋发布时间: 2018年4月2日 20:44 最后更新: 2018年4月4日 16:22 时间限制: 1000ms 内存限制: 128M描述小A住在一个圆形的房子里，这个房子有1~n个入口，每个入口分别用数字1~n表示。1号入口和n号入口相邻。某日，小A觉得无聊，于是开始环绕这个圆形房子散步。小A从a号入口出发，每走一步就会到下一个入口，小A走了b步（若b为正数，则按照入口标号升...
2018-06-12 23:31:35
183
原创 #问题求解与编程# 实验三 C 通话记录
通话记录发布时间: 2018年4月2日 20:44 最后更新: 2018年4月4日 16:14 时间限制: 1000ms 内存限制: 128M描述已知 10 条通话记录，通话记录有三种类型：0 代表未接来电，1 代表已接来电，2 代表已拨电话。要求分别将三种类型前 10 条通话记录以三列的形式输出。输入输入包含多组。每组：输入 10 条通话记录，每条通话记录都占一行。每一行的第一个数字...
2018-06-12 23:31:27
1980
原创 #问题求解与编程# 实验三 E 合法括号
合法括号发布时间: 2018年4月2日 20:46 时间限制: 1000ms 内存限制: 128M描述给定字符串，只包含以下括号：'(', ')', '{', '}', '[' and ']' ， 判断输入是否合法。括号匹配必按照要求："()" and "()[]{}"， 而不是 "(]" and "([)]"输入输入包含多组测试数据，每组测试数据占一行，不超过80个字符的字符串。输出对于...
2018-06-12 23:31:10
199
原创 HDU 2084 数塔问题 DP
在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i...
2018-06-12 23:31:00
388
原创 #问题求解与编程# 实验六 D 打怪升级
打怪升级发布时间: 2018年4月24日 15:20 时间限制: 1000ms 内存限制: 128M描述小A最近沉迷贪玩蓝月，为了升级，小A需要打败n个怪物。小A和每个怪物都有能量，小A的初始能量用s表示，每个怪物的能量用xi表示，如果小A的能量s大于该怪物的能量xi，那么小A就能打败这个怪物，且能获得yi点能量，如果小A的能量不超过该怪物的能量的话，小A就会被怪物打败，那么就升不了级了。...
2018-06-12 23:30:52
309
原创 #问题求解与编程# 实验六 C 搭乘出租车
搭乘出租车发布时间: 2018年4月24日 15:19 最后更新: 2018年4月24日 15:37 时间限制: 1000ms 内存限制: 128M描述今天是小A的生日，小A在家里举行了一次生日宴会，并邀请了他的朋友来参加。小A的交友很广，所以小A在n个领域都有朋友（律师朋友，医生朋友等等...）每个领域的朋友为个数si（1<=si<=4）。他们都一同乘坐出租车来到小A...
2018-06-12 23:30:46
360
原创 #问题求解与编程# 实验五 E读书时间
读书时间发布时间: 2018年4月17日 19:40 时间限制: 1000ms 内存限制: 128M描述小A刚度过一段繁忙的时期，终于有空闲的时间来读（wan）书（shua）了。今天，他有t分钟的空闲时间来读书。因此，他跑到了图书馆开始他的读书大计。图书馆中有n本书，编号从1~n，小A读完每本书所花的时间为ai分钟。小A决定从随机的一本书开始读，然后一本接一本的读下去。比如，假设小A决定从...
2018-06-12 23:30:39
196
原创 #问题求解与编程# 实验五 C 最长连续和
最长连续和发布时间: 2018年4月17日 19:38 最后更新: 2018年4月18日 16:31 时间限制: 1000ms 内存限制: 128M描述给一个长度为n的序列A1,A2,...,An，求最大连续和，也就是要求找到一个i和j，使1<=i<=j<=n且Ai+...+Aj尽可能大。输入输入的第一行为一个整数T(1<=T<=20)，表示数据组数。接下...
2018-06-12 23:30:32
154
原创 #问题求解与编程# 实验五 A 偶数加成记
偶数加成记发布时间: 2018年4月17日 19:36 最后更新: 2018年4月18日 16:47 时间限制: 1000ms 内存限制: 128M描述小A这里有n个整数。小A想要得到这n个整数最大的偶数和（即该和为偶数），每个整数最多只能加一次。请你计算出最大的这个值。输入输入包含多组。输入的第一个数为一个n（1<=n<=100000）。下一行包括xyb的n个整数，以空格...
2018-06-12 23:30:23
290
原创 #问题求解与编程# 实验四 G 拆除土墙
拆除土墙发布时间: 2018年4月9日 15:13 最后更新: 2018年4月9日 17:49 时间限制: 1000ms 内存限制: 128M描述小A家的大门外有一堵土墙，这堵土墙是由n个高度可能不相同的长方体从左至右砌成的。例如，当n为7，h=[1,2,6,1,1,7,1]时，这堵墙的图形如下：某日，小A从外面买了一台宽度为k的电视，他想要将这个电视搬进家里，所以，他必须要从这堵土墙...
2018-06-12 23:30:16
151
原创 #问题求解与编程# 实验四 F 小A回文数
小A回文数发布时间: 2018年4月9日 15:12 时间限制: 1000ms 内存限制: 128M描述最近小A在研究一个数学问题。如果一个数n，它的二进制数和十进制数是回文数（例如1001，66，64446都是回文数），那么小A就把它命名为小A回文数。但是小A想知道，如果给定两个数n和m，它们之间有哪些数是小A回文数呢？（1<=n<=m<=10^6）输入输入包含多组，每...
2018-06-12 23:30:06
185
原创 #问题求解与编程# 实验四 E 加法问题
加法问题发布时间: 2018年4月9日 15:11 最后更新: 2018年4月9日 18:08 时间限制: 1000ms 内存限制: 128M描述给定正整数n，判断是否存在两个正整数a和b满足以下条件：①a+b=n；②a和b的位数一样；③a和b的所有位的数字都不一样。如当n为6912时，a和b可以是1234和5678，也可以是5869和1043；当n为1239时，a和b可以是986和2...
2018-06-12 23:29:59
183
原创 #问题求解与方程# 实验三 F 数据结构之栈的应用
数据结构之栈的应用发布时间: 2018年4月2日 20:47 时间限制: 1000ms 内存限制: 128M描述对于每一位学计算机的孩纸来说，数据结构（Data Structure）无疑是一门很重要的课程，对于做ACM的fudq来说，学好数据结构那可是重中之重啊~某天，fudq坐火车去旅行，途径火车站，看到火车进站出站，突然回想起当年Professor Li教授的数据结构里栈的应用，还有那...
2018-06-12 23:29:50
280
1
原创 #问题求解与编程# 实验六 E乘船问题
乘船问题发布时间: 2018年4月24日 15:21 时间限制: 1000ms 内存限制: 128M描述有n个人，第i个人重量为w[i]。每艘船的最大载重量均为C，且最多只能乘两个人。请问如何用最少的船装载所有人。输入输入有多组数据。每组数据第一行输入两个整数n和C，表示有n个人，每艘船最大载重量为C，第二行输入n个整数w[i]，表示每个人的重量。所有数据均在[1, 1000]内，对于所有...
2018-06-12 23:29:41
711
原创 #问题求解与编程# 实验七 F 最长上升子序列
最长上升子序列发布时间: 2018年5月22日 10:58 最后更新: 2018年5月22日 16:05 时间限制: 1000ms 内存限制: 128M描述一个数的序列ai，当a1 < a2< ... < aS的时候，我们称这个 序列是上升的。对于给定的一个序列(a1,a2, ..., aN)，我们可 以得到一些上升的子序列(ai1,ai2, ..., aiK)，这里...
2018-06-12 23:29:31
198
原创 #问题求解与编程# 实验七 E 最长公共子序列
最长公共子序列发布时间: 2018年5月22日 10:57 最后更新: 2018年5月23日 16:21 时间限制: 1000ms 内存限制: 128M描述ben和mei在做一个项目。现在他们遇到了一个难题，需要你的帮助。问题可以抽象为，给定两个整型数串，求它们的最长公共子序列。最长公共子序列的定义是，一个数列 S ，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的...
2018-06-12 23:29:23
168
原创 #问题求解与编程# 实验六 C 拾宝
拾宝发布时间: 2018年5月22日 10:56 最后更新: 2018年5月22日 16:02 时间限制: 1000ms 内存限制: 128M描述如图所示，有一个群岛，共分为若干层，第1层有一个岛屿，第2层有2个岛屿，......，第n层有n个岛屿。每个岛上都有一块宝，其价值是一个正整数（图中圆圈中的整数）。寻宝者只允许从第一层的岛屿进入，从第n层的岛屿退出，不能后退，他能收集他所经过...
2018-06-12 23:29:14
379
原创 #问题求解编程# 实验六 F 训练安排
训练安排发布时间: 2018年4月24日 15:21 时间限制: 1000ms 内存限制: 128M描述马上要开始新一轮的acm竞赛了，小A和校内的队员们正在各自加紧训练中，之后将会按照队员的学习情况，来划分队伍（每个队伍三个人）。但是，在训练的同时也不能忘记带动新人参加竞赛，于是，在分队伍之前，小A对队员们提出了一个要求，每个队伍组成必须是：两个老选手带一个新选手，或者一个老选手带两个新...
2018-06-12 23:29:02
194
原创 #问题求解与编程# 实验三 G小蝌蚪安家
小蝌蚪安家发布时间: 2018年4月2日 20:48 时间限制: 1000ms 内存限制: 128M描述在一个矩形区域内，有些地方有水，有些地方没水。所有相邻的有水的地方会共同组成一个水洼，小蝌蚪想在这块区域中找到一个最大的水洼来安家。输入有多组输入数据，每组第一行包含两个正整数n，m（n，m<=100），接下来n行，每行m个字符，“.”表示有水，“#”表示没水。输出对于每组输入数据...
2018-06-12 23:28:47
215
原创 #问题求解与编程# 实验四 D 骰子游戏
骰子游戏发布时间: 2018年4月9日 15:10 最后更新: 2018年4月9日 18:09 时间限制: 1000ms 内存限制: 128M描述某天，小A和小B在玩一个骰子游戏。首先，他们两人每个人猜一个数，写在纸上，这个数的范围只能是1~6，然后掷出这颗骰子，谁猜的数更接近于骰子的数，谁就获胜，如果接近程度是一样的，则是平局。（骰子的范围是1~6）小A首先写上整数a，小B写上整数b...
2018-06-12 23:28:32
314
原创 #问题求解与编程# 实验四 C食堂排队
食堂排队发布时间: 2018年4月9日 15:09 最后更新: 2018年4月9日 17:54 时间限制: 1000ms 内存限制: 128M描述某日，食堂窗口推出一款新美食，每个班的同学都想去尝一尝。于是，很多人都去这个窗口排队，但是，队伍中如果同班同学相邻站着的话，他们就只需要一个人排在队伍中就行了。例如某次队伍情况：12221133345678899，那么就会变成一条新的队伍：1...
2018-06-12 23:28:22
1345
原创 #问题求解与编程 实验一 C 数字图形
数字图形发布时间: 2018年3月20日 21:24 最后更新: 2018年3月20日 23:08 时间限制: 1000ms 内存限制: 128M描述很多人都喜欢“8”这个数字，这道题的要求就是输出以某个字母为基础像素点的图形“8”。输入输入有多组数据，每组数据中有一个字符c和一个整数n，字符表示基础像素点（均为大写字母），整数n（5<=n<=100）表示高度。输出横线总是...
2018-06-12 20:45:08
484
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人