共 15 页: 首页 上一页 4 5 6 7 8 9 10 11 12 下一页 末页
摘要:Mike has always been thinking about the harshness of social inequality. He's so obsessed with it that sometimes it even affects him while solving prob 阅读全文
posted @ 2017-08-04 21:17 阿波罗2003 阅读 (25) 评论 (0) 编辑
摘要:In Pavlopolis University where Noora studies it was decided to hold beauty contest "Miss Pavlopolis University". Let's describe the process of choosin 阅读全文
posted @ 2017-08-02 17:44 阿波罗2003 阅读 (217) 评论 (0) 编辑
摘要:In one of the games Arkady is fond of the game process happens on a rectangular field. In the game process Arkady can buy extensions for his field, ea 阅读全文
posted @ 2017-08-02 15:45 阿波罗2003 阅读 (43) 评论 (0) 编辑
摘要:At the children's day, the child came to Picks's house, and messed his house up. Picks was angry at him. A lot of important things were lost, in parti 阅读全文
posted @ 2017-08-01 13:52 阿波罗2003 阅读 (69) 评论 (0) 编辑
摘要:Palindromic characteristics of string s with length |s| is a sequence of |s| integers, where k-th number is the total number of non-empty substrings o 阅读全文
posted @ 2017-08-01 10:58 阿波罗2003 阅读 (161) 评论 (0) 编辑
摘要:The Cartesian coordinate system is set in the sky. There you can see n stars, the i-th has coordinates (xi, yi), a maximum brightness c, equal for all 阅读全文
posted @ 2017-08-01 09:33 阿波罗2003 阅读 (97) 评论 (0) 编辑
摘要:Some natural number was written on the board. Its sum of digits was not less than k. But you were distracted a bit, and someone changed this number to 阅读全文
posted @ 2017-08-01 09:22 阿波罗2003 阅读 (63) 评论 (0) 编辑
摘要:Two boys decided to compete in text typing on the site "Key races". During the competition, they have to type a text consisting of s characters. The f 阅读全文
posted @ 2017-08-01 09:14 阿波罗2003 阅读 (42) 评论 (0) 编辑
摘要:(转载请注明原帖地址:http://www.cnblogs.com/yyf0309/p/FFT.html ,转载不注明地址必究,如果读到任何有问题的地方,请先阅读文章末尾) (这里做一个约定,下文中的$\mod n$表示对$n$取模的剩余。在数学中的真实定义其实是$a \mod n = \left\ 阅读全文
posted @ 2017-07-31 19:38 阿波罗2003 阅读 (271) 评论 (0) 编辑
摘要:Some days ago, WJMZBMR learned how to answer the query "how many times does a string x occur in a string s" quickly by preprocessing the string s. But 阅读全文
posted @ 2017-07-30 21:53 阿波罗2003 阅读 (41) 评论 (0) 编辑
摘要:Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。需要统计出评出每个等级 阅读全文
posted @ 2017-07-29 17:33 阿波罗2003 阅读 (26) 评论 (0) 编辑
摘要:Description 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=1 阅读全文
posted @ 2017-07-29 11:24 阿波罗2003 阅读 (72) 评论 (0) 编辑
摘要:由乃在自己的农田边散步,她突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。 由乃认为玉米田不美,所以她决定出个数据结构题 这个题是这样的: 给你一个序列a,长度为n,有m次操作,每次询问一个区间是否可以选出两个数它们的差为x,或者询问一个区间是 否可以选出两个数它们的和为x 阅读全文
posted @ 2017-07-29 09:11 阿波罗2003 阅读 (69) 评论 (0) 编辑
摘要:Description 小呆开始研究集合论了,他提出了关于一个数集四个问题: 1.子集的异或和的算术和。 2.子集的异或和的异或和。 3.子集的算术和的算术和。 4.子集的算术和的异或和。 目前为止,小呆已经解决了前三个问题,还剩下最后一个问题还没有解决,他决定把 这个问题交给你,未来的集训队队员来 阅读全文
posted @ 2017-07-28 22:00 阿波罗2003 阅读 (221) 评论 (0) 编辑
摘要:题目大意 给定一些书,每个书有一个高度和宽度,然后将它们放到一个三层的书架里(要求每一层都不为空)。定义书架的大小为每层最大的高度和 乘 每层宽度和的最大值。求最小的书架大小。 显然动态规划(直觉,没有为什么)。 然后确定状态,f[i][j][k]表示正在考虑第i本书,第2层的宽度和为j,第3层的宽 阅读全文
posted @ 2017-07-28 19:56 阿波罗2003 阅读 (121) 评论 (0) 编辑
摘要:顺序和逆序读起来完全一样的串叫做回文串。比如 acbca 是回文串,而 abc 不是(abc 的顺序为 “abc” ,逆序为 “cba” ,不相同)。 输入长度为 n 的串 S ,求 S 的最长双回文子串 T, 即可将 T 分为两部分 X , Y ,( |X|,|Y|≥1 )且 X 和 Y 都是回文 阅读全文
posted @ 2017-07-28 15:06 阿波罗2003 阅读 (30) 评论 (0) 编辑
摘要:Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了,于是向你来请教……多组输入 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M 阅读全文
posted @ 2017-07-28 10:14 阿波罗2003 阅读 (68) 评论 (1) 编辑
摘要:题目传送门 传送门I 传送门II 题目大意 定义函数$f(x)$为数$x$所含质因子的最大指数。求$\sum_{i = 1}^{a}\sum_{j = 1}^{b}f((i, j))$。 题目传送门 传送门I 传送门II 题目大意 定义函数$f(x)$为数$x$所含质因子的最大指数。求$\sum_{ 阅读全文
posted @ 2017-07-27 22:42 阿波罗2003 阅读 (64) 评论 (0) 编辑
摘要:题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个字符串$s$,和一个字符串$t$,$t$只包含小写字母,$s$包含小写字母和通配符'?'。询问$t$可能在$s$中出现最多多少次。 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个字符串$s$,和一个字符串$t$,$ 阅读全文
posted @ 2017-07-26 17:35 阿波罗2003 阅读 (201) 评论 (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 阅读 (120) 评论 (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 阅读 (118) 评论 (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 阅读 (60) 评论 (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 阅读 (120) 评论 (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 阅读 (38) 评论 (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 阅读 (99) 评论 (0) 编辑
共 15 页: 首页 上一页 4 5 6 7 8 9 10 11 12 下一页 末页