摘要：
题目描述 给定一个长度为n的正整数序列a，每个数都在1到10^9范围内，告诉你其中s个数，并给出m条信息，每条信息包含三个数l,r,k以及接下来k个正整数，表示a[l],a[l+1],...,a[r-1],a[r]里这k个数中的任意一个都比任意一个剩下的r-l+1-k个数大（严格大于，即没有等号）。 阅读全文
posted @ 2017-07-04 09:42
GXZlegend
阅读(697)
评论(1)
推荐(0)
摘要：
题目描述 学过图论的同学都知道最小割的概念：对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量，而s,t的最小割指的是在关于s,t的割中容量最小的割 阅读全文
posted @ 2017-07-04 09:30
GXZlegend
阅读(464)
评论(0)
推荐(0)
摘要：
题目描述 小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： “对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。 对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量 阅读全文
posted @ 2017-07-04 09:27
GXZlegend
阅读(588)
评论(0)
推荐(0)
摘要：
题目描述 给定n个非负整数A[1], A[2], ……, A[n]。对于每对(i, j)满足1 <= i < j <= n，得到一个新的数A[i] xor A[j]，这样共有n*(n-1)/2个新的数。求这些数（不包含A[i]）中前k小的数。注：xor对应于pascal中的“xor”，C++中的“^ 阅读全文
posted @ 2017-07-04 09:12
GXZlegend
阅读(742)
评论(0)
推荐(0)
摘要：
题目描述 Mary在她的生日礼物中有一些积木。那些积木都是相同大小的立方体。每个积木上面都有一个数。Mary用他的所有积木垒了一个高塔。妈妈告诉Mary游戏的目的是建一个塔，使得最多的积木在正确的位置。一个上面写有数i的积木的正确位置是这个塔从下往上数第i个位置。Mary决定从现有的高塔中移走一些， 阅读全文
posted @ 2017-07-04 08:35
GXZlegend
阅读(670)
评论(0)
推荐(0)
摘要：
题目描述 Oimaster and sevenk love each other. 输入 输出 样例输入 3 3 abcabcabc aaa aafe abc a ca 样例输出 1 3 1 题目大意 给出n个字符串和q个询问，每次询问给定的字符串在多少个字符串中出现过（为多少个字符串的子串）。 题 阅读全文
posted @ 2017-07-04 08:20
GXZlegend
阅读(459)
评论(0)
推荐(0)
摘要：
题目描述 给出一个数字N 输入 第一行为一个正整数T，表示数据组数。 接下来T行为询问，每行包含一个正整数N。 T<=5000,N<=10^7 输出 按读入顺序输出答案。 样例输入 1 10 样例输出 136 题解 欧拉函数 其中用到了$\sum\limits_{i=1}^k\sum\limits_ 阅读全文
posted @ 2017-07-04 08:00
GXZlegend
阅读(1281)
评论(0)
推荐(0)
浙公网安备 33010602011771号