ACM
0k-ok
这个作者很懒,什么都没留下…
展开
-
Lake Counting
如果可以,可以陪你千年不老,千年只想眷顾你倾城一笑;如果愿意,愿意陪你永世不离,永世只愿留恋你青丝白衣。题目描述Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <...原创 2019-12-07 13:42:33 · 139 阅读 · 0 评论 -
YTU每周训练----数据结构+数论+图论
如果可以,可以陪你千年不老,千年只想眷顾你倾城一笑;如果愿意,愿意陪你永世不离,永世只愿留恋你青丝白衣。 Asteroids Bessie wants to navigate her spaceship through a dangerous asteroid field in the s...原创 2019-11-25 22:30:12 · 833 阅读 · 0 评论 -
YTU2018级每周训练-图论基础
思绪不断阻挡着回忆播放,盲目的追寻仍然空空荡荡,灰蒙蒙的夜晚睡意又不知躲到哪去,一转身孤单已躺在身旁。 Colored SticksYou are given a bunch of wooden sticks. Each endpoint of each stic...原创 2019-11-22 17:41:11 · 384 阅读 · 0 评论 -
YTU2018级每周训练-动态规划1
世上只有一种英雄主义,就是在认清生活真相之后依然热爱生活。大家有空去我的网站逛逛呀! http://www.mxnzqh.cn/ A - Max Sum Plus PlusNow I think you have got an AC ...原创 2019-11-09 19:28:34 · 504 阅读 · 0 评论 -
ACM----E - 畅通工程再续
苍茫大地一剑尽挽破,何处繁华笙歌落。斜倚云端千壶掩寂寞,纵使他人空笑我。相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件,就是2个小岛之间的距离不...原创 2019-05-24 12:30:46 · 244 阅读 · 0 评论 -
ACM--A - Telephone Number
不恋尘世浮华,不写红尘纷扰,不叹世道苍凉,不惹情思哀怨,闲看花开,静待花落,冷暖自知,干净如始。A telephone number is a sequence of exactly11digits, where the first digit is8. For example, the sequence80011223388is a telephone number, but the...原创 2019-05-22 12:24:55 · 380 阅读 · 0 评论 -
ACM B - Almost All Divisors
不恋尘世浮华,不写红尘纷扰,不叹世道苍凉,不惹情思哀怨,闲看花开,静待花落,冷暖自知,干净如始。We guessed some integer numberxx. You are given a list ofalmost allits divisors.Almost allmeans that there areall divisors except11andxxin t...原创 2019-05-22 12:56:39 · 275 阅读 · 0 评论 -
ACM--D - A pile of stones
不恋尘世浮华,不写红尘纷扰,不叹世道苍凉,不惹情思哀怨,闲看花开,静待花落,冷暖自知,干净如始。Vasya has a pile, that consists of some number of stones.nntimes he either took one stone from the pile or added one stone to the pile. The pile was...原创 2019-05-22 13:38:11 · 516 阅读 · 0 评论 -
ACM--C - Good String
苍茫大地一剑尽挽破,何处繁华笙歌落。斜倚云端千壶掩寂寞,纵使他人空笑我。Let's call (yet again) a stringgoodif its length is even, and every character in odd position of this string is different from the next character (the first cha...原创 2019-05-22 19:26:06 · 478 阅读 · 0 评论 -
ACM--G - 还是畅通工程
苍茫大地一剑尽挽破,何处繁华笙歌落。斜倚云端千壶掩寂寞,纵使他人空笑我。某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( ...原创 2019-05-22 19:33:23 · 193 阅读 · 0 评论 -
ACM----C - A/B
苍茫大地一剑尽挽破,何处繁华笙歌落。斜倚云端千壶掩寂寞,纵使他人空笑我。要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。Input数据的第一行是一个T,表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output...原创 2019-05-27 12:29:44 · 339 阅读 · 0 评论 -
ACM----D - Grids
苍茫大地一剑尽挽破,何处繁华笙歌落。斜倚云端千壶掩寂寞,纵使他人空笑我。度度熊最近很喜欢玩游戏。这一天他在纸上画了一个2行N列的长方形格子。他想把1到2N这些数依次放进去,但是为了使格子看起来优美,他想找到使每行每列都递增的方案。不过画了很久,他发现方案数实在是太多了。度度熊想知道,有多少种放数字的方法能满足上面的条件?Input 第一行为数据组数T(1<=T<=1000...原创 2019-05-30 18:06:35 · 212 阅读 · 0 评论 -
ACM----A - Sumdiv
苍茫大地一剑尽挽破,何处繁华笙歌落。斜倚云端千壶掩寂寞,纵使他人空笑我。Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901).InputTh...原创 2019-05-29 12:11:39 · 175 阅读 · 0 评论 -
ACM----B - 青蛙的约会
苍茫大地一剑尽挽破,何处繁华笙歌落。斜倚云端千壶掩寂寞,纵使他人空笑我。两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙...原创 2019-05-29 13:35:27 · 360 阅读 · 0 评论 -
ACM----B - 敌兵布阵 (线段树)
苍茫大地一剑尽挽破,何处繁华笙歌落。斜倚云端千壶掩寂寞,纵使他人空笑我。C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干...原创 2019-07-23 16:33:56 · 147 阅读 · 0 评论 -
ACM----A - A Simple Problem with Integers (线段树区间求和)
苍茫大地一剑尽挽破,何处繁华笙歌落。斜倚云端千壶掩寂寞,纵使他人空笑我。You haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given ...原创 2019-07-24 10:07:42 · 116 阅读 · 0 评论 -
ACM----C - Minimum Inversion Number
苍茫大地一剑尽挽破,何处繁华笙歌落。斜倚云端千壶掩寂寞,纵使他人空笑我。The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj.For a given sequence of num...原创 2019-07-24 18:54:39 · 151 阅读 · 0 评论 -
ACM----D - 食物链 (带权并查集)
苍茫大地一剑尽挽破,何处繁华笙歌落。斜倚云端千壶掩寂寞,纵使他人空笑我。动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1 X Y",表示X和Y是同类。第二种说法是"2 X Y...原创 2019-07-30 10:55:54 · 346 阅读 · 0 评论 -
ACM----F - 小希的迷宫(并查集)
苍茫大地一剑尽挽破,何处繁华笙歌落。斜倚云端千壶掩寂寞,纵使他人空笑我。上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一...原创 2019-07-25 17:06:58 · 180 阅读 · 0 评论 -
ACM----G - Ultra-QuickSort
苍茫大地一剑尽挽破,何处繁华笙歌落。斜倚云端千壶掩寂寞,纵使他人空笑我。在这个问题中,您必须分析一个特定的排序算法。该算法通过交换两个相邻的序列元素来处理n个不同整数的序列,直到序列按升序排序。用于输入序列9 1 0 5 4 ,超高速排序产生输出。0 1 4 5 9 .您的任务是确定要对给定的输入序列进行排序,需要执行多少项交换操作。输入输入包含几个测试用例。每个测...原创 2019-07-24 15:43:40 · 278 阅读 · 0 评论 -
ACM测试2----B - Dead Fraction
有一种隐忍其实是蕴藏着的一种力量,有一种静默其实是惊天的告白。Mike is frantically scrambling to finish his thesis at the last minute. He needs to assemble all his research notes into vaguely coherent form in the next 3 days. Unfo...原创 2019-07-29 11:08:27 · 170 阅读 · 0 评论 -
ACM测试2----C - Prime Number
有一种隐忍其实是蕴藏着的一种力量,有一种静默其实是惊天的告白。Write a program which reads an integernand prints the number of prime numbers which are less than or equal ton. A prime number is a natural number which has exactly...原创 2019-07-29 11:10:12 · 624 阅读 · 0 评论 -
ACM测试2----D - Prime Path
有一种隐忍其实是蕴藏着的一种力量,有一种静默其实是惊天的告白。The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their...原创 2019-07-29 11:17:51 · 219 阅读 · 0 评论 -
个人训练赛第十七场----问题 D: vfk 式名字重排
有一种隐忍其实是蕴藏着的一种力量,有一种静默其实是惊天的告白。题目描述传说中很多大牛喜欢用自己姓名拼音的重排列,比如著名的吕凯风大牛,他的姓名拼音是lvkaifeng,重新排列之后就得到了VFleaKing,也就是著名的伏特跳蚤国王。现在,火星人觉得VFleaKing太强啦!于是他们也要这样取他们的ID名,现在问题来了,他们的名字都非常长,而且都是由火星文组成的(火星文有好多好多字符)。火...原创 2019-07-29 15:25:30 · 174 阅读 · 0 评论 -
问题 B: 【排列组合问题】火星人问题
有一种隐忍其实是蕴藏着的一种力量,有一种静默其实是惊天的告白。题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。火星人用一种非常简单的方式来...原创 2019-07-29 15:46:26 · 399 阅读 · 0 评论 -
个人训练赛第十七场----问题 I: Stones
有一种隐忍其实是蕴藏着的一种力量,有一种静默其实是惊天的告白。题目描述There are N stones arranged in a row. Every stone is painted white or black. A string S represents the color of the stones. The i-th stone from the left is white...原创 2019-07-29 15:47:01 · 192 阅读 · 0 评论 -
问题 D: 【排列组合问题】组合问题
有一种隐忍其实是蕴藏着的一种力量,有一种静默其实是惊天的告白。题目描述邪狼:“老大,听说早操做得好,典狱长会有丰盛的奖励?”修罗王:“是啊,每人一朵小红花,年底还有奖状发呢。”邪狼:“……我能请个病假吗?”现在的问题是:每天典狱长要从M个做操的囚犯中选出N个做操做得好的囚犯予以奖励,试求出共有多少种组合方式。输入共两个数字,即M,N(20≥M≥N≥0)。输出...原创 2019-07-29 16:02:04 · 570 阅读 · 0 评论 -
问题 E: 【排列组合问题】Jam的计数法
有一种隐忍其实是蕴藏着的一种力量,有一种静默其实是惊天的告白。题目描述囚犯之间的秘密交流使用一种被称为Jam的计数法,这种计数法不使用阿拉伯数字计数,而是使用小写英文字母计数,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。在 Jam数字中,每个字母互不相同,而且从左到右是严格递增的。每次,Jam计数法还指定使用字母的范围,例如,从...原创 2019-07-29 18:58:04 · 395 阅读 · 0 评论 -
问题 B: 【贪心】电视节目安排
有一种隐忍其实是蕴藏着的一种力量,有一种静默其实是惊天的告白。题目描述李旭琳发现小墨老师在班上是最顽劣的学生(没有之一),但他也有安静的时候,例如在看电视的时候。像什么“谍战剧”啊,“翻拍剧”啊,“婆媳戏”啊,“后宫剧”啊都是他的最爱。他甚至会事先查询所有喜欢看的电视节目的转播时间表并煞有介事的用红蓝铅笔列出计划,然后合理安排,以看到尽量多的完整节目。输入输入数据包含多个测试...原创 2019-07-24 19:16:10 · 509 阅读 · 0 评论 -
问题 G: 【计算几何】点是否在线段上
有一种隐忍其实是蕴藏着的一种力量,有一种静默其实是惊天的告白。题目描述输入一个点Q和一条线段P1P2的坐标,判断这个点是否在该线段上。输入一行,共六个浮点数,依次表示Q,P1和P2的坐标。输出一行,一个字符数,“YES”或“NO”分别表示改点在或者不在线段上。样例输入复制样例数据3 3 1 2 7 5样例输出YES最喜欢这种没有...原创 2019-07-25 08:23:55 · 211 阅读 · 0 评论 -
问题 R: 【字符串】动物简介(KMP模板题)
有一种隐忍其实是蕴藏着的一种力量,有一种静默其实是惊天的告白。题目描述到了动物园,琦琦开心得跳起来。哗,这里好多动物呀,有老虎,有狮子……,在开心之余,琦琦也不忘妈妈的教导:观察动物时要认真仔细,还要看动物园附上的动物简介呀。动物的简介原来还有英文版的呢!为了卖弄自己的英文水平,琦琦就告诉妈妈每张动物简介里出现了多少次该动物的名称。注意:琦琦只认识小写字母,而且她只认得动物的单词,因此她...原创 2019-07-29 19:47:39 · 866 阅读 · 0 评论 -
问题 P: 【字符串】贝贝与外星人
有一种隐忍其实是蕴藏着的一种力量,有一种静默其实是惊天的告白。题目描述贝贝想方设法地要和外星人取得联系,他将许多关于地球上的信息换成数字信号向外太空发射。在转换信息的过程中,贝贝遇到了一个难题:他需要将许多包含小数的数据转换成数字信号(也就是二进制数)。可是贝贝实在太忙了,没时间去完成这项工作。现在,贝贝想请你帮一个忙,编写一个十进制小数转换成二进制小数的程序。要求:输入一个十进制小数...原创 2019-07-30 08:04:52 · 537 阅读 · 0 评论 -
石油团队赛热身赛----问题 A: Magic Mirror,问题 I: Save the Room,问题 G: Give Candies
黑色的飞鸟掠过天空,我站在城中,看时间燃成灰烬,哗哗作响......问题 A: Magic Mirror题目描述Jessie has a magic mirror. Every morning she will ask the mirror: ‘Mirror mirror tell me, who is the most beautiful girl in the world?’ If...原创 2019-08-04 08:22:23 · 361 阅读 · 0 评论 -
ACM测试----A - I Hate It (线段树,点改变求最大值)
有一种隐忍其实是蕴藏着的一种力量,有一种静默其实是惊天的告白。很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数 N 和 ...原创 2019-07-25 11:55:47 · 132 阅读 · 0 评论 -
ACM测试----B - Just a Hook (线段树区间改变求和)
有一种隐忍其实是蕴藏着的一种力量,有一种静默其实是惊天的告白。In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are...原创 2019-07-25 11:58:16 · 196 阅读 · 0 评论 -
ACM测试----C-Stars (树状数组)
有一种隐忍其实是蕴藏着的一种力量,有一种静默其实是惊天的告白。Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of t...原创 2019-07-25 12:01:59 · 453 阅读 · 0 评论 -
ACM测试----D - 畅通工程 (并查集)
有一种隐忍其实是蕴藏着的一种力量,有一种静默其实是惊天的告白。某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( &...原创 2019-07-25 12:04:13 · 200 阅读 · 0 评论 -
问题 B: 【递推】偶数3的个数,问题 E: 【递推】区域划分问题
黑色的飞鸟掠过天空,我站在城中,看时间燃成灰烬,哗哗作响......题目描述“报告,我军已探出地雷阵中所有的地雷位置,并且还发现了一份使用说明书。”一个黑暗军团的小兵匆忙跑来,交给修罗王一张纸。只见这张纸上面写道:“我是一颗萌萌的地雷,拆除我很容易,看到我身上标着的整数N了吗?你只要输入这个N位数中有多少个数中有偶数个数字3就可以把我拆除哦,加油!你行的。”输入一个整数N。...原创 2019-08-02 17:38:43 · 380 阅读 · 0 评论 -
问题 D: 【递推】极值问题,问题 C: 【递推】布阵
黑色的飞鸟掠过天空,我站在城中,看时间燃成灰烬,哗哗作响......题目描述修罗王:“等了这么久,怎么攻城的魔法炮还没有响?”邪狼满头大汗:“这魔法炮使用起来太复杂了,每次操作都需要输入验证码,首先它会产生一个正整数k,你要根据这个数输入正确的m和n两个整数才能发射。”修罗王:“这是谁设计的炮啊,不考虑客户体验,界面友好性吗?让我来看看…”现已知m,n为整数,且满足下列两个条件:(...原创 2019-08-02 18:13:45 · 483 阅读 · 0 评论 -
问题 F: 【递推】军事情报
黑色的飞鸟掠过天空,我站在城中,看时间燃成灰烬,哗哗作响......题目描述俗话说,“不怕神一样的对手,就怕猪一样的队友。”虽然后世的历史学家们总是对修罗王的黑暗军团最终以惨败告终的原因争吵不休,但有一个原因是大家公认的,那就是邪狼把N封军事情报装在N个信封时,他居然全部都装错了信封。不管你信不信,反正我是信了,现求所有情报都装错信封共有多少种可能?输入一个整数N,1&...原创 2019-08-02 20:27:52 · 255 阅读 · 0 评论