共67页: 首页 上一页 4 5 6 7 8 9 10 11 12 下一页 末页 
摘要: 【CF878E】Numbers on the blackboard 题意:给你一个长度为n个数列,你每次可以进行如下操作: 选取两个相邻的数x,y(x在y左面),然后将这两个数去掉,用x+2y替换它。 重复此操作直到序列中只有一个数为止。你可以任意决定每次合并哪两个数,求最后得到的数的最大值。 为了阅读全文
posted @ 2017-12-24 15:54 CQzhangyu 阅读(213) 评论(0) 编辑
摘要: 【LOJ6077】「2017 山东一轮集训 Day7」逆序对 题目描述 给定 n,k ,请求出长度为 n的逆序对数恰好为 k 的排列的个数。答案对 109+7 取模。 对于一个长度为 n 的排列 p ,其逆序对数即满足 i<j 且 pi>pj 的二元组 (i,j)的数量。 题目描述 给定 n,k ,阅读全文
posted @ 2017-12-24 11:38 CQzhangyu 阅读(438) 评论(0) 编辑
摘要: 【CF878D】Magic Breeding 题意:有k个物品,每个物品有n项属性值,第i个人的第j个属性值为aij,有q个操作: 1 x y 用x和y合成一个新的物品,新物品的编号是++k,新物品的每项属性值为x和y的对应项的属性值中的较大值。2 x y 用x和y合成一个新的物品,新物品的编号是+阅读全文
posted @ 2017-12-24 11:04 CQzhangyu 阅读(902) 评论(0) 编辑
摘要: 【CF878C】Tournament 题意:有k个项目,n个运动员,第i个运动员的第j个项目的能力值为aij。一场比赛可以通过如下方式进行: 每次选出2个人和一个项目,该项目能力值高者获胜,败者被淘汰,胜者继续比赛。最后一个人是冠军。 在一场比赛中,你可以任意安排比赛顺序,任意选择每次的参赛者和项目阅读全文
posted @ 2017-12-24 10:45 CQzhangyu 阅读(361) 评论(0) 编辑
摘要: 【CF883B】Berland Army 题意:给出n个点,m条有向边,有的点的点权已知,其余的未知,点权都在1-k中。先希望你确定出所有点的点权,满足: 对于所有边a->b,a的点权>b的点权对于i=1..k,至少有一个点的点权为i n,m,k<=100000 题解:像菜肴制作一样奇怪的拓扑排序题阅读全文
posted @ 2017-12-24 10:27 CQzhangyu 阅读(216) 评论(0) 编辑
摘要: 【CF884F】Anti-Palindromize 题意:定义一个串是反回文的,当且仅当对于1<=i<=len,$a_i!=a_{len-i+1}$。 现在给出一个长度为n的串S(n是偶数),希望得到一个串T,满足T是S的一个排列,且T是反回文的。 给出数组vi,定义一个排列T的美观度为:$\sum阅读全文
posted @ 2017-12-24 10:14 CQzhangyu 阅读(103) 评论(0) 编辑
摘要: 【CF884D】Boxes And Balls 题意:有n个箱子和若干个球,球的颜色也是1-n,有ai个球颜色为i,一开始所有的球都在1号箱子里,你每次可以进行如下操作: 选择1个箱子,将里面所有的球拿出来,分成k部分(你可以令k=2或3),将每一部分都放到一个空箱子中。花费的代价是这个箱子中球的总阅读全文
posted @ 2017-12-24 09:55 CQzhangyu 阅读(78) 评论(0) 编辑
摘要: 【CF903G】Yet Another Maxflow Problem 题意:一张图分为两部分,左边有n个点A,右边有m个点B,所有Ai->Ai+1有边,所有Bi->Bi+1有边,某些Ai->Bj有边,每条边都有一定的容量。 先要求你支持两种操作: 1.修改某条Ai->Ai+1的边的容量2.询问从A阅读全文
posted @ 2017-12-24 09:48 CQzhangyu 阅读(176) 评论(0) 编辑
摘要: 【CF886E】Maximum Element 题意:小P有一个1-n的序列,他想找到整个序列中最大值的出现位置,但是他觉得O(n)扫一遍太慢了,所以它采用了如下方法: 1.逐个遍历每个元素,如果这个元素比当前记录的最大值大,则令最大值等于当前元素,并令cnt=02.如果这个元素没有当前元素大,则c阅读全文
posted @ 2017-12-19 13:57 CQzhangyu 阅读(101) 评论(0) 编辑
摘要: 【CF886D】Restoration of string 题意:对于给定的一个母串,定义一个字符串是出现频率最多的,当且仅当它在母串中出现的次数最多(可以有多个出现次数最多的,出现的位置可以重叠)。 现在给你一个字符串集合S,问你如果要求S中的所有字符串的出现频率都是最多的,最短的母串是什么。(如阅读全文
posted @ 2017-12-17 19:02 CQzhangyu 阅读(100) 评论(0) 编辑
摘要: 【CF900D】Unusual Sequences 题意:定义正整数序列$a_1,a_2...a_n$是合法的,当且仅当$gcd(a_1,a_2...a_n)=x$且$a_1+a_2+...+a_n=y$。给定x,y,求合法的序列总数。 x,y<=10^9。 题解:不难想到容斥,先不管gcd的限制,阅读全文
posted @ 2017-12-17 18:50 CQzhangyu 阅读(209) 评论(0) 编辑
摘要: 【CF887E】Little Brother 题意:给你n个圆和一条线段,保证圆和圆、圆和线段所在直线不相交,不相切,不包含。求一个过线段两端点的圆,满足不和任何圆相交(可以相切、包含)。问圆的最小半径。 n<=100000 题解:比较显然的二分题。由于新圆的半径一定在线段的中垂线上,且距离越远半径阅读全文
posted @ 2017-12-17 18:35 CQzhangyu 阅读(93) 评论(0) 编辑
摘要: 【CF889E】Mod Mod Mod 题意:给你一个序列$a_1,a_2...a_n$,定义$f(x,n)=x\mod a_n$,$f(x,i)=x\mod a_i+f(x \mod a_i,i+1) (1 \le i<n)$。 最大化f(x,1)。 $n\le 200000,a_i\le 10^阅读全文
posted @ 2017-12-17 18:17 CQzhangyu 阅读(311) 评论(0) 编辑
摘要: 【CF888G】Xor-MST 题意:给你一张n个点的完全图,每个点有一个权值ai,i到j的边权使ai^aj,求这张图的最小生成树。 n<=200000,ai<2^30 题解:学到了求最小生成树的新姿势。 Boruvka算法:先对于每个点,选择在所有与之相连的边中,权值最小的边,并将这条边加入到最小阅读全文
posted @ 2017-12-17 14:23 CQzhangyu 阅读(307) 评论(0) 编辑
摘要: 【CF888E】Maximum Subsequence 题意:给你一个序列{ai},让你从中选出一个子序列,使得序列和%m最大。 n<=35,m<=10^9 题解:不小心瞟了一眼tag就一下子知道怎么做了,吓得我赶紧把tag屏蔽了。 我们将原序列拆成两半,每一部分都暴力搜索出所有的子序列之和,用se阅读全文
posted @ 2017-12-15 11:25 CQzhangyu 阅读(69) 评论(0) 编辑
共67页: 首页 上一页 4 5 6 7 8 9 10 11 12 下一页 末页