上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 15 下一页
摘要:题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个字符串$s$,和一个字符串$t$,$t$只包含小写字母,$s$包含小写字母和通配符'?'。询问$t$可能在$s$中出现最多多少次。 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个字符串$s$,和一个字符串$t$,$ 阅读全文
posted @ 2017-07-26 17:35 阿波罗2003 阅读 (239) 评论 (0) 编辑
摘要:Misha and Grisha are funny boys, so they like to use new underground. The underground has n stations connected with n - 1 routes so that each route co 阅读全文
posted @ 2017-07-25 19:53 阿波罗2003 阅读 (144) 评论 (0) 编辑
摘要:n people are standing on a coordinate axis in points with positive integer coordinates strictly less than 106. For each person we know in which direct 阅读全文
posted @ 2017-07-25 18:26 阿波罗2003 阅读 (123) 评论 (0) 编辑
摘要:It's hard times now. Today Petya needs to score 100 points on Informatics exam. The tasks seem easy to Petya, but he thinks he lacks time to finish th 阅读全文
posted @ 2017-07-25 17:59 阿波罗2003 阅读 (79) 评论 (0) 编辑
摘要:It's one more school day now. Sasha doesn't like classes and is always bored at them. So, each day he invents some game and plays in it alone or with 阅读全文
posted @ 2017-07-25 17:45 阿波罗2003 阅读 (146) 评论 (0) 编辑
摘要:Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、k 第一行一个整数n,接下来n行每行五个整数,分 阅读全文
posted @ 2017-07-24 22:19 阿波罗2003 阅读 (43) 评论 (0) 编辑
摘要:Description FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x<=a ,y<=b,并且gcd(x,y)=d。作为FGD的同学,FGD希望得到你的帮助。 FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少 阅读全文
posted @ 2017-07-24 21:34 阿波罗2003 阅读 (109) 评论 (0) 编辑
摘要:栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后, 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列 有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐标(x, y)来表示,其中x 阅读全文
posted @ 2017-07-24 20:23 阿波罗2003 阅读 (74) 评论 (0) 编辑
摘要:Description Byteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsuitable for colonisation due 阅读全文
posted @ 2017-07-23 15:36 阿波罗2003 阅读 (46) 评论 (0) 编辑
摘要:Description Input 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 Output S 阅读全文
posted @ 2017-07-21 12:17 阿波罗2003 阅读 (56) 评论 (0) 编辑
摘要:树状数组是一种常用的数据结构,能够在O(log2n)的时间内进行单点修改和求前缀和。因为代码量小、常熟小往往在某些应用中快于线段树(当然有些问题是不能呢用树状数组完成的)。 最基本的树状数组 方法1:用一个数组,O(1)修改, O(n)查询 方法2:求前缀和,O(n)修改,O(1)查询 以上两种方法 阅读全文
posted @ 2017-07-20 12:11 阿波罗2003 阅读 (59) 评论 (0) 编辑
摘要:Input Output Sample Input Sample Output Hint N<=100000 M<=200000 K<=100000 题目大意 给出一个有n个节点和m条边的图,然后有k个询问,每个询问是删掉一些边,然后判断图是否连通,询问之间互相独立。 连通性问题通常的做法是并查集, 阅读全文
posted @ 2017-07-18 16:46 阿波罗2003 阅读 (140) 评论 (0) 编辑
摘要:永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a 和岛 b 是连 通的。现在有 阅读全文
posted @ 2017-07-18 11:54 阿波罗2003 阅读 (79) 评论 (0) 编辑
摘要:Ivan likes to learn different things about numbers, but he is especially interested in really big numbers. Ivan thinks that a positive integer number  阅读全文
posted @ 2017-07-17 15:43 阿波罗2003 阅读 (88) 评论 (0) 编辑
摘要:题目传送门 传送门I 传送门II 传送门III 题目大意 求一个满足$d\sum_{i = 1}^{n} \left \lceil \frac{a_i}{d} \right \rceil - \sum_{i = 1}^{n} a_{i} \leqslant K$的最大正整数$d$。 题目传送门 传送 阅读全文
posted @ 2017-07-17 10:35 阿波罗2003 阅读 (129) 评论 (0) 编辑
摘要:( 转载请注明原帖地址http://www.cnblogs.com/yyf0309/p/LeftistTree.html ,转载不注明地址必究 ) 左偏树是可并堆的一种实现。对比一下普通的堆和左偏树 插入 取出顶部元素 弹出 合并 普通的堆 $O(\log n)$ $O(1)$ $O(\log n) 阅读全文
posted @ 2017-07-17 07:59 阿波罗2003 阅读 (1393) 评论 (1) 编辑
摘要:Byteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsuitable for colonisation due to strange m 阅读全文
posted @ 2017-07-16 16:33 阿波罗2003 阅读 (70) 评论 (0) 编辑
摘要:There are n people and k keys on a straight line. Every person wants to get to the office which is located on the line as well. To do that, he needs t 阅读全文
posted @ 2017-07-16 12:44 阿波罗2003 阅读 (86) 评论 (0) 编辑
摘要:Windy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to N in such a way that: No two balls share the same l 阅读全文
posted @ 2017-07-15 22:52 阿波罗2003 阅读 (102) 评论 (0) 编辑
摘要:Vasily has a deck of cards consisting of n cards. There is an integer on each of the cards, this integer is between 1 and 100 000, inclusive. It is po 阅读全文
posted @ 2017-07-14 16:32 阿波罗2003 阅读 (265) 评论 (0) 编辑
摘要:Polycarp watched TV-show where k jury members one by one rated a participant by adding him a certain number of points (may be negative, i. e. points w 阅读全文
posted @ 2017-07-14 16:10 阿波罗2003 阅读 (64) 评论 (0) 编辑
摘要:Array of integers is unimodal, if: it is strictly increasing in the beginning; after that it is constant; after that it is strictly decreasing. The fi 阅读全文
posted @ 2017-07-14 16:02 阿波罗2003 阅读 (66) 评论 (0) 编辑
摘要:Everyone knows that DNA strands consist of nucleotides. There are four types of nucleotides: "A", "T", "G", "C". A DNA strand is a sequence of nucleot 阅读全文
posted @ 2017-07-13 09:30 阿波罗2003 阅读 (164) 评论 (0) 编辑
摘要:Arkady needs your help again! This time he decided to build his own high-speed Internet exchange point. It should consist of n nodes connected with mi 阅读全文
posted @ 2017-07-12 17:17 阿波罗2003 阅读 (131) 评论 (0) 编辑
摘要:Ivan had string s consisting of small English letters. However, his friend Julia decided to make fun of him and hid the string s. Ivan preferred makin 阅读全文
posted @ 2017-07-12 17:10 阿波罗2003 阅读 (89) 评论 (0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 15 下一页