ACM(程序设计基础2)
这就是之谦
这个作者很懒,什么都没留下…
展开
-
鬼吹灯之龙岭迷窟
鬼吹灯之龙岭迷窟Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description 在古希腊时期,有一天毕达哥拉斯走在街上,在经过铁匠铺前他听到铁匠打铁的声音非常好听,于是驻足倾听。他发现铁匠打铁节奏很有规律,这个声音的比例被毕达哥拉斯用数学的方式表达出来。 这个比例...原创 2019-03-24 22:26:38 · 1053 阅读 · 0 评论 -
区间覆盖问题
区间覆盖问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤n≤200)个不同的整数,表示n个这样的区间。现在要求画m条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要求所画线段的长度之和最小,并且线段的数目不超过m(1≤m≤50)...原创 2019-02-10 19:30:33 · 319 阅读 · 0 评论 -
青蛙过河
青蛙过河Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description1)一条小溪尺寸不大,青蛙可以从左岸跳到右岸,在左岸有一石柱L,石柱L面积只容得下一只青蛙落脚,同样右岸也有一石柱R,石柱R面积也只容得下一只青蛙落脚。 2)有一队青蛙从小到大编号:1,2,…,n。 3)初始时:青蛙只能趴在左岸的石头 L 上,按编号一个落一个,...原创 2019-02-09 20:11:25 · 985 阅读 · 0 评论 -
第X大的数
第X大的数Time Limit: 1000 ms Memory Limit: 65536 KiBProblem DescriptionX最近爱上了区间查询问题,给出N (N <= 100000) 个数,然后进行M (M <= 50) 次询问,每次询问时,输入一个数X (1 <= X <= N),输出N个数中第X大的数。Input多组输入。每组首先输入一个整数N,...原创 2019-02-09 20:10:20 · 310 阅读 · 0 评论 -
M--二分查找
M–二分查找Time Limit: 600 ms Memory Limit: 65536 KiBProblem Description给出含有n个数的升序序列,保证序列中的数两两不相等,这n个数编号从1 到n。然后给出q次询问,每次询问给出一个数x,若x存在于此序列中,则输出其编号,否则输出-1。Input单组输入。首先输入一个整数n(1 <= n && n &l...原创 2019-02-09 20:09:18 · 209 阅读 · 0 评论 -
数据结构实验之排序八:快速排序
数据结构实验之排序八:快速排序Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得使用STL。Input连续输入多组数据,每组输入数据第一行给出正整数N(≤10^5),随后给出N个整数,数字间以空格分隔。Output输出排序后的结果,数字间以...原创 2019-02-09 20:08:09 · 276 阅读 · 0 评论 -
神奇的函数
神奇的函数Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description神奇的函数是这样被定义的:F(n, m) = {if(n == 1 || m == 1)F(n, m) = 1;elseF(n, m) = F(n-1, m) + F(n, m-1);}Input多组输入。每组两个以空格分隔的整数 n, m ...原创 2019-02-09 20:06:35 · 283 阅读 · 0 评论 -
喵帕斯之天才算数少女
喵帕斯之天才算数少女Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description莲酱要上一年级了,但是老师给他出了一个特别难的算术题。老师给出了一个函数F(m, n)的定义是:若m=0,返回n+1。若m>0且n=0,返回F(m-1,1)。若m>0且n>0,返回F(m-1,F(m,n-1))。给出 ...原创 2019-02-09 20:03:44 · 395 阅读 · 1 评论 -
汉诺塔
汉诺塔Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从A棒搬到C棒上,规定可利用中间的一根B棒作为帮助,...原创 2019-02-09 19:43:05 · 440 阅读 · 0 评论 -
计算组合数
计算组合数Time Limit: 1000 ms Memory Limit: 32768 KiBProblem Description计算组合数。C(n,m),表示从n个数中选择m个的组合数。计算公式如下:若:m=0,C(n,m)=1否则, 若 n=1,C(n,m)=1否则,若m=n,C(n,m)=1否则 C(n,m) = C(n-1,m-1) + C(n-1,m).Input...原创 2019-02-09 19:39:51 · 479 阅读 · 0 评论 -
爬楼梯
爬楼梯Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description小明是个非常无聊的人,他每天都会思考一些奇怪的问题,比如爬楼梯的时候,他就会想,如果每次可以上一级台阶或者两级台阶,那么上 n 级台阶一共有多少种方案?Input输入包含多组测试数据,对于每组测试数据:输入只有一行为一个正整数 n(1 ≤ n ≤ 50)。...原创 2019-02-07 16:28:49 · 194 阅读 · 0 评论 -
马拦过河卒
马拦过河卒Time Limit: 3000 ms Memory Limit: 65536 KiBProblem Description棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0,0)、B点(n,m)(n,m为不超过15的整数...原创 2019-02-07 16:08:30 · 178 阅读 · 0 评论 -
骨牌铺方格
骨牌铺方格Time Limit: 1000 ms Memory Limit: 32768 KiBProblem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<...原创 2019-02-07 16:06:03 · 221 阅读 · 0 评论 -
装船问题
装船问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description王小二毕业后从事船运规划工作,吉祥号货轮的最大载重量为M吨,有10种货物可以装船。第i种货物有wi吨,总价值是pi。王小二的任务是从10种货物中挑选若干吨上船,在满足货物总重量小于等于M的前提下,运走的货物的价重比最大。Input输入数据的第一行有一个正整数...原创 2019-02-10 19:31:53 · 248 阅读 · 0 评论 -
活动选择
活动选择Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放,但活动中心同时只能供一个社团活动使用,并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划(即活动的开始时刻和截止时刻)。请设计一个算法来找到一个最佳的分配序列,以能够在大学生...原创 2019-02-10 19:34:17 · 239 阅读 · 0 评论 -
小鑫去爬山
小鑫去爬山Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description马上就要放假了,小鑫打算去爬山。小鑫要去爬的这座山有n个海拔区间。为了清楚描述我们可以从上到下标号1到n。第i个区间有i个落脚点,每一个落脚点都有一个危险值。小鑫需要在第n个海拔区间挑选一个点向上爬,爬到第1...原创 2019-02-12 20:04:27 · 279 阅读 · 0 评论 -
最长公共子序列
最长公共子序列Time Limit: 1000 ms Memory Limit: 32768 KiBSubmit StatisticProblem Description从一个给定的串中删去(不一定连续地删去)0个或0个以上的字符,剩下地字符按原来顺序组成的串。例如:“ ”,“a”,“xb”,“aaa”,“bbb”,“xabb”,“xaaabbb”都是串“xaaabbb”的子序列。...原创 2019-02-12 20:03:25 · 348 阅读 · 0 评论 -
上升子序列
上升子序列Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description一个只包含非负整数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列{a1, a2, ...,aN},我们可以得到一些上升的子序列{ai1, ai2,...原创 2019-02-12 20:02:27 · 230 阅读 · 0 评论 -
最长上升子序列
最长上升子序列Time Limit: 3000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, .....原创 2019-02-12 20:01:30 · 183 阅读 · 0 评论 -
递归的函数
递归的函数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定一个函数 f(a, b, c):如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1;如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20)...原创 2019-02-12 20:00:28 · 192 阅读 · 0 评论 -
最长公共子序列问题
最长公共子序列问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn},找出X和Y的最长公共子序列。Input输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母...原创 2019-02-12 19:59:06 · 220 阅读 · 0 评论 -
数字三角形问题
数字三角形问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大...原创 2019-02-12 19:57:02 · 235 阅读 · 0 评论 -
最少拦截系统
最少拦截系统Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所...原创 2019-02-10 19:42:48 · 227 阅读 · 0 评论 -
懒虫小鑫
懒虫小鑫Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石,设第i块矿石由两个数字wi和pi表示。分别表示这块石头的重量和可以卖的价钱。小鑫每次只能搬一块矿...原创 2019-02-10 19:39:02 · 251 阅读 · 0 评论 -
活动选择问题
活动选择问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Descriptionsdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些活动,求出每天最多能举办多少活动。Input输入包括多组输入,每组输入第一行为申请的活动数n(n<100),从第2行到n+1行,每行两个数,是每个活动的开始时间...原创 2019-02-10 19:37:56 · 248 阅读 · 0 评论 -
删数问题
删数问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。Input输入有多组 每组包括原始数n,要去掉的数字数s;Output输出去...原创 2019-02-10 19:36:24 · 324 阅读 · 0 评论 -
考新郎
考新郎Time Limit: 1000 ms Memory Limit: 32768 KiBProblem Description在一场盛大的集体婚礼中,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个....原创 2019-02-07 16:00:59 · 220 阅读 · 0 评论 -
蟠桃记
蟠桃记Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description孙悟空在大闹蟠桃园的时候,第一天吃掉了所有桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了,请帮忙计算一下,第一天开始吃的时候一共有多少个桃子?Input输入...原创 2019-02-07 15:57:58 · 234 阅读 · 0 评论 -
母牛的故事
母牛的故事Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description有一对夫妇买了一头母牛,它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0< n< 55)...原创 2019-02-07 15:56:32 · 225 阅读 · 0 评论 -
老--质价比
老–质价比Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给出n件物品,每件物品有质量和价格两种属性。你要做的是按质量升序排序,若质量相同则按价格降序排序。Input多组输入。每组先输入一个正整数n(1<=n && n <= 100),代表有n件物品。接下来的一行有n个正整数Wi(1&...原创 2019-02-02 19:11:03 · 752 阅读 · 0 评论 -
小鑫の日常系列故事(十)——排名次
小鑫の日常系列故事(十)——排名次Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description小鑫在来到SDUT之后,经过十分刻苦的学习和努力终于进入了ACM集训队。很快又一次ACM集训队的选拔就要开始了,集训队员们又忙碌了起来。他也十分幸运的被学长抓来当苦力。 o(∩_∩)o这次学长给他分配的任务是写一个自动排名的程序,我...原创 2019-02-02 19:09:43 · 165 阅读 · 0 评论 -
最终排名
最终排名Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名,排名按照题数多少来决定。但是有太多的队伍参与,手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数,需要你写一个程序,产生最终的排名。为了简化题目,这里的排名规则...原创 2019-02-02 19:08:22 · 122 阅读 · 0 评论 -
名单真相
名单真相Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description马上就要考试了,小银变的非常的紧张(平时不好好的听课),昨天小银得到了一个成绩单,但是小银在打印的时候将名单上人的顺序倒置了,所以小银想知道真正的顺序。成绩单的每一行包括:姓名 城市 成绩。姓名和城市保证全是小写字母(不超过15个字符),成绩不大于100.I...原创 2019-02-02 19:06:52 · 171 阅读 · 0 评论 -
选票统计
选票统计Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description某校学生会主席由全校学生投票选举产生,共有m名候选人报名参选,编号为1到m(0<m<1000),全校有n名学生(0<n<30000),每人都可以投票。但每人只能投一票,每票只能选1名候选人。请你设计一个程序能够统计出哪个候选人得票最高,得了多少票。不会出现得票数...原创 2019-02-02 19:05:19 · 257 阅读 · 2 评论 -
英文金曲大赛
英文金曲大赛Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description我们在“渊子数”的题目中已经了解了渊子是个什么样的人了,他在大一的时候参加过工商学院的“英语聚乐部”。告诉你个秘密,这个俱乐部是个好地方,不但活动精彩而且有MM。这不,英语俱乐部举办了一个叫做“英文金曲大赛”的节目。这个节目有好多人参加,这不,成绩出来了,...原创 2019-02-02 19:03:27 · 93 阅读 · 0 评论 -
选夫婿2
选夫婿2Time Limit: 1000 ms Memory Limit: 32768 KiBProblem Description倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外,还要报上自己...原创 2019-02-02 18:56:34 · 140 阅读 · 0 评论 -
检查宿舍卫生
检查宿舍卫生Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description不知道是从哪个学校开始兴起的还是哪个领导的决定,学校里每周都要检查宿舍卫生!大家发现没有,检查宿舍卫生是件很奇葩的事情,它剥削了每件物品的意义:垃圾桶里不能有垃圾,挂钩上不能挂东西,桌子上不能放东西,床上不能躺人!!假设检查卫生分为五项成绩:垃圾桶得分、挂...原创 2019-02-02 18:52:58 · 573 阅读 · 0 评论 -
NN and the Optical Illusion(数学)
NN and the Optical Illusion(数学)NN is an experienced internet user and that means he spends a lot oftime on the social media. Once he found the following image on theNet, which asked him to compare...原创 2019-02-02 18:44:16 · 616 阅读 · 0 评论 -
F - A1 = ?
F - A1 = ?有如下方程:A i = (A i-1 + A i+1)/2 - C i (i = 1, 2, 3, … n). 若给出A 0, An+1, 和 C 1, C 2, …C n. 请编程计算A 1 = ?Input输入包括多个测试实例。 对于每个实例,首先是一个正整数n,(n <= 3000); 然后是2个数a 0, an+1.接下来的n行每行有一个数c...原创 2019-01-31 17:43:33 · 169 阅读 · 0 评论 -
空心三角形
空心三角形把一个字符三角形掏空,就能节省材料成本,减轻重量,但关键是为了追求另一种视觉效果。在设计的过程中,需要给出各种花纹的材料和大小尺寸的三角形样板,通过电脑临时做出来,以便看看效果。Input每行包含一个字符和一个整数n(0<n<41),不同的字符表示不同的花纹,整数n表示等腰三角形的高。显然其底边长为2n-1。如果遇到@字符,则表示所做出来的样板三角形已经够了。...原创 2019-01-31 17:24:23 · 574 阅读 · 0 评论