摘要：
【A】 【B】 【C】 【D】 阅读全文
posted @ 2018-06-03 12:59
nimphy
阅读(170)
评论(0)
推荐(0)
摘要：
我们定义2个字符串的相似度等于两个串的相同前缀的长度。例如 "abc" 同 "abd" 的相似度为2，"aaa" 同 "aaab" 的相似度为3。 给出一个字符串S，计算S同他所有后缀的相似度之和。例如：S = "ababaa"，所有后缀为： ababaa 6 babaa 0 abaa 3 baa 阅读全文
posted @ 2018-06-02 22:51
nimphy
阅读(546)
评论(0)
推荐(0)
摘要：
给出一个长度为N的正整数数组A，再给出Q个查询，每个查询包括3个数，L, R, X (L <= R)。求ALL 至 ARR 这R - L + 1个数中，与X 进行异或运算(Xor)，得到的最大值是多少？Input第1行：2个数N, Q中间用空格分隔，分别表示数组的长度及查询的数量(1 <= N <= 阅读全文
posted @ 2018-06-02 21:13
nimphy
阅读(414)
评论(0)
推荐(0)
摘要：
一个集合S的优美值定义为：最大的x，满足对于任意i∈1,x1,x，都存在一个S的子集S'，使得S'中元素之和为i。 给定n个集合，对于每一次询问，指定一个集合S1和一个集合S2，以及一个数k，要求选择一个S2的子集S3(|S3|<=k)，使得S1∪S3的优美值最大。 （集合元素可以重复） Input 阅读全文
posted @ 2018-06-02 16:31
nimphy
阅读(384)
评论(0)
推荐(0)
摘要：
Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多 阅读全文
posted @ 2018-06-01 14:42
nimphy
阅读(503)
评论(0)
推荐(0)
摘要：
For the given sequence with n different elements find the number of increasing subsequences with k + 1 elements. It is guaranteed that the answer is n 阅读全文
posted @ 2018-05-31 20:15
nimphy
阅读(308)
评论(0)
推荐(0)
摘要：
You are given a directed graph with n nodes and m edges, with all edges having a certain weight. There might be multiple edges and self loops, and the 阅读全文
posted @ 2018-05-31 18:32
nimphy
阅读(422)
评论(0)
推荐(0)
摘要：
In the lattice points of the coordinate line there are n radio stations, the i-th of which is described by three integers: xi — the coordinate of the 阅读全文
posted @ 2018-05-31 16:54
nimphy
阅读(293)
评论(0)
推荐(0)
摘要：
https://www.cnblogs.com/OYzx/p/5506468.html BZOJ2863:(允许离线) 题目大意：给定一个n*n的矩形，以及若干个操作，操作有如下两种： 1.给矩形的（x，y）加上一个v； 2.询问某个子矩阵的权值和。 数据范围：n<=5*10^5,操作数<=2*10 阅读全文
posted @ 2018-05-31 11:45
nimphy
阅读(168)
评论(0)
推荐(0)
摘要：
Red John has committed another murder. But this time, he doesn't leave a red smiley behind. What he leaves behind is a puzzle for Patrick Jane to solv 阅读全文
posted @ 2018-05-30 14:21
nimphy
阅读(207)
评论(0)
推荐(0)
浙公网安备 33010602011771号