ACM复习
文章平均质量分 57
浅零半泣
Github:https://github.com/Dengqlbq
展开
-
ACM复习(61)18090 好多好多球
Description一天,Jason买了许多的小球。有n个那么多。他写完了作业之后就对着这些球发呆,这时候邻居家的小朋友ion回来了,Jason无聊之际想到了一个游戏。他把这n个小球从1到n进行标号。然后打乱顺序,排成一排。然后让ion进行一种操作:每次可以任意选择一个球,将其放到队列的最前端或者队列的最末尾。问至少要进行多少次操作才能使得球的顺序变成正序1,2,3,4,5……n。输入格...原创 2018-12-31 22:13:07 · 315 阅读 · 0 评论 -
ACM复习(44)10684 我要摇出一个妹子
Description 微信里面的有一个功能叫摇一摇,听说能摇到妹纸。顿时,众教主们看到都马上拿起手机摇啊摇,希望能摇到一个附近的妹纸@_@。不过由于现在微信摇出来的妹纸的距离 具有不确定性,因此白教主想用更好的办法。就是用程序手机了方圆几十公里的所有有玩微信摇一摇的妹纸的坐标,然后尝试找出离自己最近的一个妹纸,并约之@_@ 但是 由于没看到过妹纸本人,因此想先了解一下,所以想找一个...原创 2018-03-20 16:58:48 · 295 阅读 · 0 评论 -
ACM复习(46)10690 分面包
Description 在大一的时候,XCC还在stu union打酱油~~~~和十三还有奶子他们去外面吃吃喝喝是常有的事。 大家都知道空腹喝酒是有害肚子滴,所以呢,要买一些面包来下酒。不过我们有个习惯, 就是所有的n个人,每个人分得的面包必须长度相等(长度相等的面包的量是一样的), 同时捏~给每个人分面包时,分得的小面包必须是来自同一块面包的,即不能把两个不同面包各切一部分下来凑合成一份...原创 2018-03-23 22:45:36 · 375 阅读 · 3 评论 -
ACM复习(43)10674 等差对
Description 今天是一个特别的日子,百年一遇的光棍节,2011.11.11,xym收到一个装着礼物的信封,是一位mm的XX书,里面是两个棒棒糖和一封信。 信里是一道智力题: 定义如果 < x0,y0>和 < x1,y1>满足x0-x1=y0-y1,则称这两个为等差对。 mm的问题是,问在 &lt原创 2018-03-19 19:26:30 · 379 阅读 · 2 评论 -
ACM复习(37)10692 XYM-入门之道
Description 在华农的ACM界中,也有一对闻名古今的双胖师徒组合—XYM和BM. BM师父有一个特殊的癖好,BM肚子很大,因为他很 喜欢吃西瓜,但是BM的嘴很小,一次只能吃下大小不超过K的西瓜。刚进门的XYM为了能拜入BM大神的门下,他买来一个大 小为N的巨型西瓜请BM大神吃。但这个西瓜太大了,BM是不可能一次就吃完的,于是他让XYM将西瓜切开。为了简化问题,每切 一刀,...原创 2018-03-12 21:47:14 · 286 阅读 · 2 评论 -
ACM复习(42)10677 我们仍未知道那天所看见的花的名字
Description 芽间、仁太、波波、安鸣、雪集、鹤见是昔日孩童时期总是一起结伴同玩的6位好朋友。自从小时候的一次意外后,大家的关系渐行渐远。 随着时间的流逝,大家都为了自己的生活和理想各奔东西。 某天,芽间要离开大家了,她给大家各留下了一封电子邮件。这时候,在名牌高中读书的雪集,仗着自己的电脑知识, 把给仁太电子邮件内容(一句话)加密了。 然后他留下了一段加密程序,...原创 2018-03-18 09:28:14 · 305 阅读 · 0 评论 -
ACM复习(36)9521 射了多少 II
Description大家都知道CS中的AWP可以一枪KO人家,最爽的就是没看到别人,但知道人家在墙后而一枪穿墙爆头击毙. 现在把CS地图定义为一个三维空间,你的位置在(x0,y0,z0),你不知道敌人的位置(除非有间谍),因此你想尽可能多的穿过地图上的格子. 但你不知道如何计算当他射向点(x1,y1,z1)(到x1,y1,z1停下来)的时候穿过了多少个格子,因此希望你...原创 2018-03-11 22:12:55 · 300 阅读 · 0 评论 -
ACM复习(41)10688 XYM-AC之路
Description 在华农的众ACMers中,有着一位家喻户晓、人称一鸣惊人的DP神牛—XYM。由于XYM太出名了,他的仰慕者决定给XYM写一部个人传奇以传承他光辉的AC之路。 为了使故事更加真实,特派记者Y决定去采访XYM教主。由于XYM太出名了,而且时间很忙,他对于每个问题只会回答Yes或No。由于这是记者Y第一次跟XYM教主 面对面访谈,他十分紧张,所以他可能会重复问同一个问...原创 2018-03-17 21:01:57 · 301 阅读 · 1 评论 -
ACM复习(40)10693 PKKJ的生日礼物
Description 写下这题目的时间是11.24,美国时间也是11.24,以此题祝远在美帝的PKKJ彭教主生日快乐。 生日嘛,自然少不了生日礼物的啦。这天彭教主收到来自中国的一份神秘的生日礼物(传说中是个漂亮的MM o(∩_∩)o 哈哈)。可是礼物却被一个密码锁锁了 起来(pkkj大叫一声:坑爹啊,哪个家伙这么缺德~-_-b)。在礼物箱上还附着一张纸条:嘿嘿~想知道密码吗...原创 2018-03-17 09:18:05 · 328 阅读 · 0 评论 -
ACM复习(35)9513 防空洞
Description 有一天,dragon123偷偷地拿锄头在学校里挖开了一个尘封已久的防空洞。 他在这个防空洞里面找到许多贵重的东西:一些石头和一些液体。 dragon123知道,只要他把这些石头和液体拿出去卖,那么就一定可以赚大钱。但是,他只有一个载重量为W的瓶子来装这些东西。 防空洞里面有很多块石头,每块石头的重量为Wi,价值为Mi,但是石头不能够砸...原创 2018-03-10 22:54:35 · 308 阅读 · 0 评论 -
ACM复习(39)10686 DeathGod不知道的事情
Description 蚂蚁是很强大的动物,除了DeathGod知道的事情外还有很多不知道的!例如… 根据某种理论,时间方向上有无数个平行世界,有的世界蚂蚁很多,有的世界蚂蚁很少,有的世界蚂蚁会繁殖,有的世界蚂蚁不会繁殖。 DeathGod没有时空穿梭的能力,因此他无法知道所有的蚂蚁加起来到底有多少。但他知道未来的ACMer非常厉害,可以暂时抛弃肉体,以思维进行时空旅行。 ...原创 2018-03-15 22:33:01 · 280 阅读 · 0 评论 -
ACM复习(38)10675 ACMer不得不知道的事儿(二)
Description 作为一个入门的ACMer,在参加比赛之前,你势必要了解算法的一些基本概念,比如复杂度。 ACM的题目,只要不是a+b级别的,总会需要一定的算法来解决,即使是枚举, 也是叫做穷举算法。一个算法的好坏,由它的复杂度来衡量,复杂度越高,算法越低效。 复杂度包括不限于时间复杂度、空间复杂度和编码复杂度,即其花费的时间、空间(即内存使用等)还有实...原创 2018-03-14 22:16:23 · 396 阅读 · 0 评论 -
ACM复习(34)9519 偷吃
Description超牛和lyd最近买了好多零食啊,可是呢,因为龙教很贪吃,经常偷吃他们的东西。 为了要让龙教吃不到,他们想到了个方法,他们叫pkkj给他们n个箱子,然后他们就把箱子排成一列,把他们买回来的三种零食(包括薯片,果冻还有饼干)放进那里面。 然后让龙教猜箱子里面的食物,只有两次机会,猜不到就没得吃。 所以他们想让相邻的箱子里面放的东西不相同(如果...原创 2018-02-14 15:12:00 · 283 阅读 · 0 评论 -
ACM复习(33)9504 面试
Description 近来acm各大神牛教主均已经拿到超级offer(腾讯、网易、迅雷、阿里巴巴,百度……),无限膜拜。 小菜Arokenda因平时不学无术,已经成为华农新一届面霸,记录正在不断刷新。经过2^n次面试,哥总结出,有80%的公司都会问你期望薪水为多少。 当然,他们公司原定计划都有N多不同金额的薪水,会根据你期望的薪水找到一份与你最匹配的薪水(即最接近你...原创 2018-02-13 14:59:59 · 497 阅读 · 0 评论 -
ACM复习(45)10680 飞机
Description 某国成立了一个新的航空公司。该公司准备采购飞机来运营属下的两条航线A与B。他们联系了一些飞机制造商,这些制造商提供了他们飞机的资料。 资料里面记录了每种飞机的载客量,以及他们飞航线A与航线B所需要的燃油量。通过市场调查,该公司摸清了两条航线的日均客流量。已知该航空公司每日能够采购到一定数目的燃油。目前,该公司在制定采购计划, 对于所有型号的飞机,他们可以采...原创 2018-03-21 19:07:20 · 495 阅读 · 0 评论 -
ACM复习(47)11153 kill boss
Description Acmer最近喜欢上了玩某个游戏,这个游戏的格斗风格是以格挡,招架,攻击为主,acmer最近打一个boss打了几遍,还是没有打赢,但是经过几次失败后, acmer大概摸清了boss的出招规律,所以她做好了相应的出招式,acmer被boss砍掉n滴血后会挂掉,对应的只要acmer在挂掉前砍掉boss m滴血,acmer就能赢了。 现在给你boss的最终出招表...原创 2018-03-27 16:36:48 · 307 阅读 · 0 评论 -
ACM复习(60)1081 字符串清除指定子串
Description由键盘输入一行字符(最多不超过80个字符,以回车结束),要求编程实现删除该行字符中的“bad”(小写),输出处理后的结果(结果不含bad)。输入格式一行字符输出格式不含“bad”的结果输入样例abadnewsisgoodnews,andbadisnotBad输出样例anewsisgoodnews,andisnotBad解题思路注意这样的情况:inpu...原创 2018-11-12 21:34:48 · 996 阅读 · 1 评论 -
ACM复习(59)17978 倒不了的塔
DescriptionDota是Defense of the Ancients的简称,是一个dhk和yjf都很喜欢玩的游戏。虽然作为一个ACMer大部分时间都在努力地码啊码,但是,这2个大神每当听到dota这个词就会拉着别人打dota,丧心病狂得简直令人发指!于是作为他们同学的我也遭殃了。。。现在科普一下,dota是一开始每人选一个英雄来攻别人塔的游戏,此处省略一万字。。。里面有好多英雄可以...原创 2018-11-12 21:30:12 · 280 阅读 · 0 评论 -
ACM复习(58)17983 jubeat
Descriptionjubeat是一款由日本KONAMI倾心打造的体感音乐游戏,该作在日韩、香港等地区一经推出就引起了玩家极大关注,现在也是当地各大机厅最热门的音乐游戏。jubeat的界面如图所示,采用了4x4配置的16个正方形透明按钮操作,每个按钮下方都有对应的显示画面,玩家只要配合音乐节奏和画面提示依次按下显示的符号(由小而大的图形),即可获得高分。.按下按键后jubeat对于分数的...原创 2018-11-12 21:28:12 · 402 阅读 · 0 评论 -
ACM复习(56)17230 计算轴承半径
Description 轴承是一种十分常见的,在机械传动过程中起固定和减小载荷摩擦系数的部件。也可以说,当其它机件在轴上彼此产生相对运动时,用来降低动力传递过程中的摩擦系数和保持轴中心位置固定的机件。轴承是当代机械设备中一种举足轻重的零部件。 详细可以参考这个链接:http://baike.baidu.com/view/5545.htm?noadapt=1 对于大多数...原创 2018-08-17 19:33:54 · 342 阅读 · 0 评论 -
ACM复习(57)17225 狼人游戏
Description狼人游戏是一款深受大众欢迎的桌游。Ly作为初学者,自然也迷上这款刺激与智商并存的游戏。 可是有一件很忧伤的事,大家都知道狼人的角色牌分为狼人和非狼人,然后Ly经常玩一个晚上都抽不到狼人的角色。为了抽到心爱的狼人,Ly开始观察主持人洗牌和发牌的规律。假设现在有n个人(分别编号1~n)玩游戏,也就是有n张牌,则主持人每一轮进行以下操作: 1.将...原创 2018-08-18 21:14:06 · 571 阅读 · 0 评论 -
ACM复习(55)17243 Huzi酱和他的俄罗斯套娃
Description Huzi酱是个非常贪玩的人,除了魔方他还喜欢各种各样的玩具,所以他的”吕鹏友”为了哄他高兴,每次都要带上新的玩具去见他,这次”吕鹏友”带来的玩具是俄罗斯套娃,就是一种来自俄罗斯的 很出名的玩具,外面看上去有点像不倒翁,里面是空的,不同的套娃体积不同,因此大的套娃可以套住小的套娃。Huzi酱发现”吕鹏友”送给他的俄罗斯套娃有些特别:1.体积较大的套娃能套住体积较小的套...原创 2018-08-13 21:32:15 · 754 阅读 · 0 评论 -
ACM复习(52)11160 拥挤的华农校巴
Description 同学们来到华农3个月了,在华农印象最深的是什么呢?猪,牛,鹅?当然,很多同学会记得我们学校的大金龙校巴。 华农这么大,坐校巴是很平常的事。无聊的LRC经常坐校巴从华山到五山再到跃进,然后又从跃进回到五山再回到华山。 一天,LRC突发奇想,想记录一下一趟校巴有多少人不同的人坐。所以,他每逢有人上车的时候就在纸上画上’+’的符号, 每逢有人下车就在纸上画...原创 2018-08-06 20:56:44 · 384 阅读 · 0 评论 -
ACM复习(54)17235 Minecraft是个好游戏
Description Minecraft是一个颠覆性的高自由度游戏,其中文译名叫“我的世界”。之所以会有如此译名,原因在于这个游戏就像一个沙盒世界,玩家就像是个创世神一般。其颠覆性在于它不同于以往那些游戏“要你做 去什么”,相反的,是由玩家去思考“我要做什么”。 说了这么一段,你们是不是很想上网搜一搜怎么玩呢?不过玩之前麻烦先帮Lrc解决一个问题。 这个游戏里面是可以制作逻辑电路的,通过...原创 2018-08-10 20:40:48 · 337 阅读 · 0 评论 -
ACM复习(53)17229 Lry,你除了2还是2
Description Lry非常想带他的女神去看海,可Lry是一个穷小子,并没有足够的钱可以支付这笔高额的旅行费用,所以Lry只能通过去打工来赚取这个费用。由于Lry的编程能力非常弱,几乎所有的IT公司都不要他。无奈之下,Lry能想到的,就是通过做苦力来赚钱了,Orz~于是,Lry来到了一个农场,准备来应聘帮农场主种地的工作。想不到的是,这个农场主在年轻的时候就是一位非常厉害的ACMe...原创 2018-08-09 21:01:31 · 263 阅读 · 0 评论 -
ACM复习(51)11159 只有神知道的世界
Description 在天地人三界之中,二次元空间已是家喻户晓。但是,存在于神秘国度的三次元空间却鲜为人知,因为那是只有神知道的世界。 传说中,要进入三次元空间必须通过守门大将的考核。 这是一个很简单的题目。 对于任意一个非负数N,我们定义D(N) 为N上奇数数字的和加上两倍偶数数字的和。举个例子:D(567) = 5 + 6 * 2 + 7 = 24, D(31415...原创 2018-07-31 21:56:31 · 558 阅读 · 0 评论 -
ACM复习(50)11157 LRC,你怎么看?
Description LRC是校队里面的一个棋牌高手。12年夏天,他通过自习算法书上的“n皇后问题”,懂得了回溯算法。深爱国际象棋的他,对此题爱不释手。这时, 强神站了出来说:“如果,把皇后变成骑士,那么,LRC,你怎么看?”首先,骑士的攻击范围如图: 0X0X0 X000X 00K00 X000X 0X0X0 对于一个5*5的棋盘,0表示空位,K表示骑士,X表示...原创 2018-05-31 21:13:42 · 419 阅读 · 1 评论 -
ACM复习(48)11154 LRC才不会告诉你们的事情
Description 作为一个ACMer,可能很多时候要熬夜。但是,熬夜不是必须的,倒不如第二天早点起来奋斗,而且这样在效率上有明显的提高。 笨蛋LRC就是不明白这个道理,所以LRC的学习成绩越来越差。 对于每一天的课程,LRC都有一个价值评价。现在给你n天里LRC的课程的课程价值,以及LRC这n天的熬夜情况。 如果第i天之前LRC连续熬夜了t个晚上(即从第i-t...原创 2018-03-28 20:42:38 · 291 阅读 · 0 评论 -
ACM复习(49)11156 旋转矩阵一
Description 某天,tianjiewang在搭火车,由于他搭车后容易晕车,突然他想到了矩阵的旋转。 给一个3*3的矩阵,矩阵旋转是按顺时针的 例如 1 2 3 7 4 1 4 5 6 转一次是 8 5 2 7 8 9 9 6 3 1 2 3 9 8 7 ...原创 2018-04-10 09:25:19 · 1069 阅读 · 0 评论 -
ACM复习(28)9503 懒人选座位
Description 在ACM混了一年之后,我终于有机会在新生赛出题了。然后我瞬间出了一道题。 (好吧,我承认,我只是翻译了原题而已╮(╯▽╰)╭)发过去给lyd,然后马上被鄙视了:“这么简单的题目?” 哎,没办法啊,过去一年我就是切水题过来的~~其实我个人认为这题还是挺有趣的……水水更健康吗……大家一起来切水题吧!相信大家都有这样的体验吧:课室里每行座原创 2018-02-07 11:11:01 · 418 阅读 · 0 评论 -
ACM复习(26)8635 气球
Description 一天,OYY 从外面打完比赛回来,手上拿了很多个气球,颜色各不相同。他见到我,就说,你看,我拿了很多气球! 我膜拜死了!!然后他就问了我一个问题,如果把这里的气球分成若干份。有多少种分法呢? 由于我数学非常菜,顿时头晕了,因此希望大家能帮我解答这个问题(@_@))输入格式 输入数据有2行 第1 行有两个数n,m,分别代表oyy 手上的气球个数和原创 2018-02-04 14:53:41 · 583 阅读 · 0 评论 -
ACM复习(32)9508 诸葛给我牌
Description三国杀是现在流行的桌游..分为两方,用牌来进行对战,每一张牌都有自己的属性,而每一个武将(就是玩家)都有自己的技能. 每一次玩家都从牌堆里面抽两张牌到手牌上,然后进行出牌杀死对方玩家(更具体请参考官方说明).. 诸葛亮的技能就是能看到牌堆上面的5张牌而可以对这5张牌进行摆放,绝对自己或者下家得到的牌. 而甄姬的技能就是一开始可以在牌堆里面摸牌,...原创 2018-02-11 16:57:45 · 326 阅读 · 0 评论 -
ACM复习(14)8613 锁
Description 我们学校终于有自己的实验室啦! 老师让队员们布置一下实验室。Oyy接了个任务,由于实验室是我们共同的基地,所以打算把实验室的门锁改掉。改成让我们队员都能开,别人一律不能开:) Oyy很快弄了一个神奇的锁,这个锁是这样的。先把校园卡靠近琐的感应器,锁就会自动生成N个正整数(2<=N<=100000)。这N个数组成一个环。譬如5个数字显示为如图1形式:在显示出这些数字后1分原创 2017-12-02 22:23:42 · 509 阅读 · 0 评论 -
ACM复习(15)8614 素数
Description 数学对于计算机学是很重要的,大一的高数就曾经(或即将)令一批又一批人饮恨。这里就是一个数学问题,当然,它不需要用到高深的高数知识。 给出n(1<=n<=100000),问1到n之间有几个素数。 输入格式 第1行,1个整数T(T<=100000),表示共有T组测试数据 第2—第T+1行,每行1个整数,表示测试数据n 输出格式 对于每个测试数据,输出1行,每行1个数,表原创 2017-12-09 12:02:43 · 610 阅读 · 0 评论 -
ACM复习(12)8618大牛之路II
Description 要成为ACM大牛,要掌握很多必需的知识点。某些知识点可以推导出别的知识点,所以在比赛中遇到的新问题,很多时候可以由你学过的知识中推导得到。现在给出要掌握的所有知识点数及知识点之间的推导关系。注意,若A知识可以直接(间接)推导出B知识,B知识也是有可能直接(间接)推导出A知识的。一个新手想尽快具有解决所有知识点的能力,他至少需要掌握多少知识呢?输入格式 多组数据,每组数据格原创 2017-11-19 19:19:46 · 682 阅读 · 0 评论 -
ACM复习(9)8611 大牛之路I
Description 要成为ACM大牛,要掌握很多必需的知识点。某些知识点可以推导出别的知识点,所以在比赛中遇到的新问题,很多时候可以由你学过的知识中推导得到。现在给出要掌握的所有知识点数及知识点之间的推导关系。为了降低难度,假定知识的这种推导关系是单向的,即若A知识能直接(或间接)推导出B知识,那么B知识是无法直接(或间接)推导出A知识的。一个新手想尽快掌握所有知识点,他至少需要掌握多少知识呢?原创 2017-11-04 20:42:52 · 968 阅读 · 1 评论 -
ACM复习(11)8615 快乐
Description Lian是一个喜欢看动画片的人,自从成为ACMer(ACM爱好者)之后,他又迷上了网上做题。做题让他快乐,不过这也是需要付出精力的!! 假设有n道题,Lian做出第i道题后,他可以获得的快乐指数将增加gethappy[i],而消耗掉的精力将是losspow[i]。 假设Lian初始的快乐指数为1,精力为2000。可以理解,如果他消耗完了所有的精力那他得到再多的快乐都没有原创 2017-11-14 17:21:11 · 775 阅读 · 0 评论 -
ACM复习(6)1144 数星星
Description 天文学家们喜欢观察星星。它们把每颗星星看成一个点,并把每颗星星左下方(即横坐标和纵坐标都不比它大)的星星颗数作为它的等级值。 现给出所有星星(星星个数为N)的坐标,计算并输出指定编号的星星的等级。注意:不存在相同坐标的星星输入格式 第一行为N 后N行为编号为1到N的星星的坐标(坐标用整数) 此后是M 后一行是M个星星的编号N<=100000 M<=1000坐标范原创 2017-10-25 23:00:58 · 729 阅读 · 0 评论 -
ACM复习(8)1143 多少个Fibonacci数
Description 给你如下Fibonacci 数的定义: F1 = 1 F2 = 2 Fn = Fn-1 + Fn-2 (n >= 3) 给你两个数a与b,现要求你计算在a与b之间(包括a、b)有多少个Fibonacci 数输入格式 有多行,每行有两个数a、b,使用空格分隔,a <= b <= 10^100(即最大10的100次方) 最后一行为两个0输出格式 除了最后一行原创 2017-11-01 20:35:10 · 808 阅读 · 0 评论 -
ACM复习(5)1076 K尾相等数
Description 从键盘输入一个自然数K(99999999>K>1),若存在自然数M和N(M>N),使得K的M次方和K的N次方均大于或等于1000, 且它们的未尾三位数相等,则称M和N是一对“K尾相等数”。请编程序,输出K尾相等数中M+N最小值。输入样例 2输出样例原创 2017-10-23 19:31:22 · 695 阅读 · 0 评论