ACM-AHU
文章平均质量分 54
Caliburn_
自2017/7后所有博客发布在pramantha.cn,欢迎各位参观交流。
展开
-
AOJ-problem-850
电缆公司的烦恼Description某地的居民决定举办一场程序比赛.评委会保证要组织一次最公正的比赛.它将选手的电脑以"星"形的结构连接并连到一个中心计算机.组织者决定将所有电脑以同样的距离连到该中心计算机上.组织者要求电缆公司提供一定量的等长的电缆,并希望电缆越长越好从而使选手之间的距离尽可能远.电缆公司的老板知道他的电缆长度精确到厘米,而且他能以厘米为单位切割电缆.但是这次他不知道原创 2017-04-29 21:12:11 · 538 阅读 · 0 评论 -
AOJ-problem-894
种花Description花老师有一个农场,农场的花一共有 4 种颜色, 花老师不喜欢老旧的东西,所以,她希望每天种花的方案都不一样。特别地,她也觉得两种一样颜色的花种在相邻的位置会很无聊。现在,她想知道,一共有多少种花的方案。这里要注意的是,农场的种花的位置是不规则的。因此我们给出一对一对的相邻的位置的关系。Input第一行两个数 N 和 M(N原创 2017-08-05 18:23:59 · 458 阅读 · 0 评论 -
AOJ-problem-09
UniversityDescription在大学里,很多单词都是一词多义,偶尔在文章里还要用引申义。这困扰Redraiment很长的时间。他开始搜集那些单词的所有意义。他发现了一些规律,例如“a”能用“e”来代替, “c”能用“f”来代替……现在他给出了字母的替换规则,如下所示,A被E替换,B被C替换,依次类推。A B C D E F G H I J K L M原创 2017-06-24 14:30:40 · 500 阅读 · 0 评论 -
AOJ-proble-807
2016算法课期末考试3Description给一串整数a[1..n],求出其和最大的子序列,即找出1Input多组输入,EOF结束,每组输入包含两行,第一行有一个数字n表示有n个数字,第二行有n个数字,每个数字的绝对值小于1000。Output对于每组输入,输出最大子序列和思路:求最长子序原创 2017-06-23 21:34:36 · 372 阅读 · 0 评论 -
AOJ-problem-806
2016算法课期末考试2Description给定一个数塔,其存储形式为如下所示的下三角矩阵。在此数塔中,从顶部出发,在每一节点可以选择向下走还是向右下走,一直走到底层。请找出一条路径,使路径上的数值和最大。Input多组输入,EOF结束,对于每组输入第一行为一个数字n表示数塔的高度,之后为n行,每行有1,2,3...n个数字(数字范围-100到原创 2017-06-23 20:52:41 · 363 阅读 · 0 评论 -
AOJ-problem-805
字典序全排列Description设计算法生成n个元素{r1,r2,…,rn}的全排列。nInput包含多组输入EOF结束,每组输入包含一个只包含小写字母的字符串,长度不超过10.Output输出这个字符串中所有字符的全排列,按照字典序输出。代码:#include#include#include#includeusing namespac原创 2017-06-17 16:48:44 · 333 阅读 · 0 评论 -
AOJ-problem-802
运输宝物Description众所周知,“西瓜”是大名鼎鼎的江洋大盗。有一次他偷到了一批宝库。这批宝物共有n个,他一共有k个箱子。他只能用这些箱子把这些宝物运出去,为了保证运输安全,他不会把两个以上的宝物装入同一个箱子(一个箱子只能装1个或者2个宝物)。这些宝物的大小分别是s(1)、s(2)、s(3)……s(n)。(题目给出的重量保证是非降序,即s(i-1)1)。装进宝原创 2017-06-17 13:36:09 · 298 阅读 · 0 评论 -
AOJ-problem-801
热身之蘸酱吃Description在ACM实验室里有n个草莓,编号依次为1到n,重量依次为w[1],w[2],...,w[n]。由于某人比较喜欢蘸西瓜酱吃,在接下来的时间内,我会选择m个区间[l,r]并且随机选择一个数字k,使得标号在[l,r]区间内的每个草莓(包括端点)上面都加蘸了k重量的酱。这时候会突然出现T个区间[L,R],对于每个区间,我们需要计算标号属于这个区原创 2017-06-17 12:49:22 · 289 阅读 · 0 评论 -
AOJ-problem-873
拦截导弹Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。Input输入导弹的个数(nOutput计算这套系统最多能拦截多少原创 2017-06-04 21:57:37 · 496 阅读 · 0 评论 -
AOJ-problem-879
过河卒Description象棋盘上的过河卒具有如下的特点:可以向前向左和向右,不能向后。假定棋盘很大,过河卒恰好走N步(N不超过30) 且不经过已走的点共有多少种走法?原创 2017-06-04 21:46:33 · 460 阅读 · 0 评论 -
AOJ-problem-874
采药Description辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价原创 2017-06-04 22:06:57 · 1763 阅读 · 0 评论 -
AOJ-problem-849
分数Description上完物理实验课,紧接着就上数学课,课上大名鼎鼎的Z老师按照惯例先给大家讲一个故事,今天的第一堂课当然是讲他的得意弟子青年数学家恽之玮勇夺国际数学奥林匹克(International Mathematical Olympiad,简称IMO)金牌的故事,故事讲完后,Z老师组织大家讨论了一道当年恽之玮学长遇到的难题,问题并不复杂:给你一个最简真分数,找出另一个分子分母都原创 2017-04-27 19:17:09 · 1371 阅读 · 1 评论 -
AOJ-problem-854
SLF 的锁屏密码DescriptionSLF 作为一个与众不同的人,他的锁屏密码当然不能和别人一样简简单单的 4 位密码或者是按个爪印就可以了。每次 SLF 想要开启手机时,他需要手机先告诉他一个数 N,这个数当然不是一个简简单单数字,它是有特殊含义的:对给定的 N (4≤N≤24),它其实还表示了一个特殊等式-1@2@3@4@5…@N-2@N-1=N,其中字符@可能是加号也转载 2017-05-18 20:39:00 · 433 阅读 · 0 评论 -
AOJ-problem-883
rexpDescription给出一个由(,),|,a组成的序列,求化简后有多少个a。化简规则:1、形如aa...a|aa...a|aa...a的,化简结果为“|”两边a的个数最多的一项,例如a|aa|aaa=aaa 2、先算带括号的序列,例如(a|a)|aaa=aaaInput一行一个序列Output原创 2017-05-27 20:23:02 · 610 阅读 · 0 评论 -
AOJ-problem-829
最大的位或DescriptionB君和G君聊天的时候想到了如下的问题。给定自然数l和r ,选取2个整数x,y满足l 其中|表示按位或,即C、 C++、 Java中的|运算。Input包含至多10001组测试数据。第一行有一个正整数,表示数据的组数。接下来每一行表示一组数据,包含两个整数 l,r。保证 0 Outpu原创 2017-05-08 21:32:35 · 321 阅读 · 0 评论 -
AOJ-problem-853
SLF 改造计划Description俗话说得好,精卫填海,LF 平山。作为处女座的 SLF 强迫症有很多,他学成后买下一个荒无人烟的山丘地带,但是山的高度很是令他烦恼,于是他决定要用最小的代价让最高的山峰与最低的山峰的高度差不超过 17,SLF 经过调查,已知第 i 座山峰高度为 a[i],由于填山或是平山都需要代价,SLF 询问了专业人员,将高度为 a[i]的山峰改造成高度为 x原创 2017-04-30 22:21:28 · 636 阅读 · 0 评论 -
AOJ-problem-851
孙云球Description大家一起来玩孙云球吧。众所周知,孙云球是一种好玩有炫酷的球类游戏,由编程始祖 SLF 发明。但是评价一个球队的战力是的特殊的,给定 n 个人,每个人的身高是 a[i],每有一个三个人的组合(x,y,z)满足以下条件即可提供 1 的战斗力。条件如下:1. a[x] 2. a[y] – a[x] ≤ a[z] – a[y] ≤ 2 * (a[原创 2017-04-29 22:17:26 · 618 阅读 · 0 评论 -
m*a+b=n*c+d
The Monster A monster is chasing after Rick and Morty on another planet. They're so frightened that sometimes they scream. More accurately, Rick screams at timesb, b + a, b + 2a, b + 3a, ... and原创 2018-01-16 22:41:31 · 558 阅读 · 0 评论