![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm题
文章平均质量分 63
欧阳擎天
我是谁家那小谁 身强赛过活李逵 貌俊赛过猛张飞 赶沾发型亮又黑 是走南闯过北 气质出众又拔萃 长江黄河喝过水 和鞭炮地雷亲过嘴
展开
-
【B】表达式求值
Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。 假设表达式可以简单定义为: 1. 一个正的十进制数 x 是一个表达式。 2. 如果 x 和 y 是 表达式,则 函数m原创 2013-03-31 15:02:21 · 870 阅读 · 0 评论 -
素数求和问题
描述 现在给你N个数(0输入第一行给出整数M(0每组测试数据第一行给你N,代表该组测试数据的数量。接下来的N个数为要测试的数据,每个数小于1000输出每组测试数据结果占一行,输出给出的测试数据的所有素数和样例输入351 2 3 4 5811 12 13 14 15 16 17 181021 22 23 24 25 26 27 28 29原创 2013-03-31 15:29:23 · 689 阅读 · 0 评论 -
Substring
描述 You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also a substring of input. In case of a tie, return the string that occurs原创 2013-03-31 15:31:21 · 642 阅读 · 0 评论 -
【E】雷达的设置
Description为保卫我国领土,海岸线上要安装一些雷达监控岛屿。假设海岸线可视为一条直线,一边为大海,一边为大陆,岛屿可看作一个点,雷达监控的范围为一个半径为d的圆。为了方便表示,我们使用笛卡尔坐标系,令海岸线为X轴,X轴上方为大海,X轴下方为大陆,所有岛屿的位置都是由坐标给出。Input有多组测试数据,第一行给出岛屿的数目n(1Output每组测试数据输出一行,要包括样原创 2013-03-31 15:10:59 · 1076 阅读 · 0 评论 -
整数划分
描述 将正整数n表示成一系列正整数之和:n=n1+n2+…+nk, 其中n1≥n2≥…≥nk≥1,k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分: 6; 5+1; 4+2,4+1+1; 3+3,3+2+1,3+1+1+1; 2+2+2,2+2+1+1,2+1+1+1+1; 1+1+1+1+原创 2013-03-31 15:14:36 · 639 阅读 · 0 评论 -
Fence Repair
Description实质上就是有1个木棒,现在要把这n个木棒还原为一根并且每次只可以两个相连接,费用就是每次要接的两个木棒的长度和,要求就是把这个棒还原,要求费用最小。Input多组输入,第一行为一个整数N,之后有N个整数,每个数代表一个木棒的长度。Output最小的费用Sample Input3858Sample Output34答案:原创 2013-03-31 15:18:50 · 806 阅读 · 0 评论 -
兄弟郊游问题
描述兄弟俩骑车郊游,弟弟先出发,每分钟X米,M分钟后,哥哥带一条狗出发。以每分钟Y米的速度去追弟弟,而狗则以每分钟Z米的速度向弟弟跑去,追上弟弟后又立即返回,直到哥哥追上弟弟时,狗跑了多少米?输入第一行输入一个整数N,表示测试数据的组数(N每组测试数据占一行,是四个正整数,分别为M,X,Y,Z(数据保证X输出输出狗跑的路径,结果保留小数点后两位。样例输入1原创 2013-04-11 21:56:18 · 577 阅读 · 0 评论 -
Sigma问题
Problem Description小H是一个程序员。他很喜欢做各种各样的数学题,尤其喜欢做《水泥数学》。在看了《水泥数学》的2.5章后,小H终于会用9种计算1^2+2^2+...+n^2了!这两天,他一直在思考一个加强的问题。他想要计算1^k+...+n^k。通过思考,他发现对所有k,P(n)=1^k+...+n^k可以表示成一个最高次数为k+1的有理系数多项式。比方说当k=1时P原创 2013-05-08 19:41:48 · 998 阅读 · 0 评论 -
伪随机数生成器
Problem Descriptionbaidu熊最近在学习随机算法,于是他决定自己做一个随机数生成器。这个随机数生成器通过三个参数c,q,n作为种子, 然后它就可以通过以下方式生成伪随机数序列:m0 = c, mi+1 = (q2mi + 1) mod 2n, for alli > 0.因为一些奇怪的原因,q一定是奇数。现在du熊想知道对于一个给定的数x,是不是会出现原创 2013-05-08 19:46:09 · 1277 阅读 · 0 评论 -
无脑总统的火星国
Description火星上有这样一个国家,国家总统的名字叫无脑总统(你瞧这名字起的),他对这个国家的省份的划分是很奇特的,那个无脑总统按省与省之间是没有公路来划分的(这样要不军阀割据就怪了,怪不得叫无脑总统呢,确实无脑,呵呵)。现在给出了一些城市的信息,即这个国家城市的个数,以及城市之间的联系也就是哪个城市与哪个城市之间有公路连接。无脑总统很笨,所以聘请你哈工程的Acmer来帮他算一下划分成原创 2013-03-31 15:27:58 · 1004 阅读 · 0 评论 -
序号互换
Dr.Kong 设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号。观察字母序号,发现第1列到第26列的字母序号分别为A,B,…,Z,接着,第27列序号为AA,第28列为AB,依此类推。 若给Dr.Kong的机器人卡多一个数字序号(比如32),它能很快算出等价的字母序号(即AF), 若给机器人一个字原创 2013-03-31 14:59:54 · 742 阅读 · 0 评论 -
奇怪的排序
描述 最近,Dr. Kong 新设计一个机器人Bill.这台机器人很聪明,会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如,它看到123时,会理解成321.让它比较23与15哪一个大,它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30,它说29大. 给定Bill两个自然数A和B,让它将 [A,B] 区间中的所有数按从小到大排序出来。你会原创 2013-03-31 14:57:26 · 661 阅读 · 0 评论 -
【D】二分查找
题目描述二分查找输入第一行为查找数的个数n 第二行为n个有序查找数列,用空格隔开 第三行为待查找数人个数m 接下来的m行为待查找的数输出若查到输出Yes 若未查到输出No样例输入51 3 4 6 113369样例输出YesYesNo答案:#include#includeint BinSearch(i原创 2013-03-31 15:09:05 · 547 阅读 · 0 评论 -
【C】单词统计
给出一个字符串,输出字符串中单词的重复次数,并按字母升序排序。标准输入:wo de ming zi shi acmer wo ai acmer标准输出:acmer 2 ai 1 de 1 ming 1 Shi 1 wo 2原创 2013-03-31 15:17:08 · 833 阅读 · 0 评论 -
翻译
描述 LKY在一次探险中不小心掉入深渊,像很多穿越迷梦想的一样,他穿越到了一个未知的X星球。在他激动和高兴的同时遇到了让他头痛的问题:语言问题。还好,那个星球的居民特别善良,在居民的帮助下,他终于完成了一部可以把当地的语言翻译成自己的语言的字典(均是小写),并且每个单词的长度不多于10个字母。可是LKY很懒惰,记性又不好,所以他不想也不能把X星球的语言顺利的翻译成自己的语言。现在请你帮助LKY原创 2013-03-31 15:26:08 · 922 阅读 · 0 评论 -
网络的可靠性
描述 A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效,展现信息通信技术的应用前景,通过生动形象的故事,向观众展示沟通无限制的未来社会前景。为此,A公司为世博园的N个区域建立了视频通信系统,其中每个区原创 2013-03-31 15:35:16 · 961 阅读 · 0 评论 -
一种排序
现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长方形的宽排序;4.如果编号、长、宽都相同,就只保留一个长方形用于排序,删除多余的长方形;最后排好序按照指定格式显示所有的原创 2013-03-31 15:24:27 · 654 阅读 · 0 评论 -
A-B Problem
描述A+B问题早已经被大家所熟知了,是不是很无聊呢?现在大家来做一下A-B吧。现在有两个实数A和B,聪明的你,能不能判断出A-B的值是否等于0呢?输入有多组测试数据。每组数据包括两行,分别代表A和B。它们的位数小于100,且每个数字前中可能包含+,- 号。每个数字前面和后面都可能有多余的0。每组测试数据后有一空行。输出对于每组数据,输出一行。如果A-B=0,原创 2013-03-31 14:50:05 · 672 阅读 · 0 评论 -
小媛在努力
描述在多媒体数据处理中,数据压缩算法尤为重要。小媛上完课后就想自己发明一个数据压缩算法。她想呀想,终于想到一个方法。在多媒体数据中有很多数据都是重复的,所以她想把连续相同的数据用数据出现的次数和数据本身表示。例如:1 1 1 2 3 3 3 3 3 压缩后及为3 1 1 2 5 3(表示3个1,1个2和5个3)。有想法后小媛就希望把它用代码实现了。但是大家都知道小媛现在整天都忙着苦B的复习考研原创 2013-03-31 14:51:57 · 825 阅读 · 0 评论 -
统计难题
Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连原创 2013-03-31 14:54:34 · 554 阅读 · 0 评论 -
水果忍者
题目描述 你知道水果忍者吗?这是一个智能手机上面很流行的游戏。 这个出色的游戏迎合了人类最喜爱的运动轨迹:抛物线。就是各种各样物体被扔出去之后都会形成的曲线运动。现在这里的问题也是关于抛物线的。 现在有N个水果,假设它们就是一个个在平面上的的圆,有着同样的半径。每个水果有着各自的位置和移动速度。由于重力的影响(这里假设重力常数g=10),所有水果都从一开始就沿着抛原创 2013-05-08 19:47:53 · 1239 阅读 · 0 评论