上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 15 下一页
摘要:You are given two strings s and t consisting of small Latin letters, string s can also contain '?' characters. Suitability of string s is calculated b 阅读全文
posted @ 2017-08-06 17:40 阿波罗2003 阅读 (49) 评论 (0) 编辑
摘要:描述 给一个空数列,有M次操作,每次操作是以下三种之一: (1)在数列后加一个数 (2)求数列中某位置的值 (3)撤销掉最后进行的若干次操作(1和3) 输入 第一行一个正整数M。 接下来M行,每行开头是一个字符,若该字符为'A',则表示一个加数操作,接下来一个整数x,表示在数列后加一个整数x;若该字 阅读全文
posted @ 2017-08-06 13:21 阿波罗2003 阅读 (80) 评论 (0) 编辑
摘要:Some time ago Slastyona the Sweetmaid decided to open her own bakery! She bought required ingredients and a wonder-oven which can bake several types o 阅读全文
posted @ 2017-08-06 12:06 阿波罗2003 阅读 (57) 评论 (0) 编辑
摘要: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 o 阅读全文
posted @ 2017-08-05 17:10 阿波罗2003 阅读 (40) 评论 (0) 编辑
摘要:Vasya is studying number theory. He has denoted a function f(a, b) such that: f(a, 0) = 0; f(a, b) = 1 + f(a, b - gcd(a, b)), where gcd(a, b) is the g 阅读全文
posted @ 2017-08-05 16:49 阿波罗2003 阅读 (129) 评论 (0) 编辑
摘要:Let's call the roundness of the number the number of zeros to which it ends. You have an array of n numbers. You need to choose a subset of exactly k 阅读全文
posted @ 2017-08-05 15:48 阿波罗2003 阅读 (79) 评论 (0) 编辑
摘要:You are given a directed acyclic graph with n vertices and m edges. There are no self-loops or multiple edges between any pair of vertices. Graph can 阅读全文
posted @ 2017-08-05 14:16 阿波罗2003 阅读 (217) 评论 (0) 编辑
摘要:Of course our child likes walking in a zoo. The zoo has n areas, that are numbered from 1 to n. The i-th area contains ai animals in it. Also there ar 阅读全文
posted @ 2017-08-05 13:42 阿波罗2003 阅读 (127) 评论 (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 阅读 (234) 评论 (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 阅读 (57) 评论 (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 阅读 (82) 评论 (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 阅读 (177) 评论 (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 阅读 (115) 评论 (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 阅读 (77) 评论 (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 阅读 (54) 评论 (0) 编辑
摘要:(转载请注明原帖地址:http://www.cnblogs.com/yyf0309/p/FFT.html ,转载不注明地址必究,如果读到任何有问题的地方,请先阅读文章末尾) (这里做一个约定,下文中的$\mod n$表示对$n$取模的剩余。在数学中的真实定义其实是$a \mod n = \left\ 阅读全文
posted @ 2017-07-31 19:38 阿波罗2003 阅读 (346) 评论 (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 阅读 (55) 评论 (0) 编辑
摘要:Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。需要统计出评出每个等级 阅读全文
posted @ 2017-07-29 17:33 阿波罗2003 阅读 (35) 评论 (0) 编辑
摘要:Description 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=1 阅读全文
posted @ 2017-07-29 11:24 阿波罗2003 阅读 (88) 评论 (0) 编辑
摘要:由乃在自己的农田边散步,她突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。 由乃认为玉米田不美,所以她决定出个数据结构题 这个题是这样的: 给你一个序列a,长度为n,有m次操作,每次询问一个区间是否可以选出两个数它们的差为x,或者询问一个区间是 否可以选出两个数它们的和为x 阅读全文
posted @ 2017-07-29 09:11 阿波罗2003 阅读 (93) 评论 (0) 编辑
摘要:Description 小呆开始研究集合论了,他提出了关于一个数集四个问题: 1.子集的异或和的算术和。 2.子集的异或和的异或和。 3.子集的算术和的算术和。 4.子集的算术和的异或和。 目前为止,小呆已经解决了前三个问题,还剩下最后一个问题还没有解决,他决定把 这个问题交给你,未来的集训队队员来 阅读全文
posted @ 2017-07-28 22:00 阿波罗2003 阅读 (236) 评论 (0) 编辑
摘要:题目大意 给定一些书,每个书有一个高度和宽度,然后将它们放到一个三层的书架里(要求每一层都不为空)。定义书架的大小为每层最大的高度和 乘 每层宽度和的最大值。求最小的书架大小。 考虑动态规划。 然后确定状态,f[i][j][k]表示正在考虑第i本书,第2层的宽度和为j,第3层的宽度和为k(这样第一层 阅读全文
posted @ 2017-07-28 19:56 阿波罗2003 阅读 (152) 评论 (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 阅读 (38) 评论 (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 阅读 (73) 评论 (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 阅读 (71) 评论 (0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 15 下一页