上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 62 下一页

2018年10月30日

【HDOJ5532】Almost Sorted Array(签到)

摘要: 题意:给定一个n个数的数列,问删掉一个数之后剩余部分是否可以单调不增或单调不减 n<=1e5,a[i]<=1e5 思路:预处理一下前后缀是否合法 阅读全文

posted @ 2018-10-30 20:10 myx12345 阅读(138) 评论(0) 推荐(0)

2018年10月29日

【BZOJ4504&&Hihocoder1046】K个串(主席树,堆)

摘要: 题意:一个长度为n的数字序列,选出其中的一个连续子串,然后统计其子串中所有数字之和(注意这里重复出现的数字只被统计一次)询问第k大的和是多少 1 <= n <= 100000, 1 <= k <= 200000, 0 <= a[i]<= 10^9 思路:类似于超级钢琴的思路 对于每一个右端点建立一棵 阅读全文

posted @ 2018-10-29 22:35 myx12345 阅读(189) 评论(0) 推荐(0)

【CF1043D】Mysterious Crime(贡献)

摘要: 题意:给定m个人,每个人有n个数字且每个人的所有数字都是一个n的排列,求有多少种方案去掉某个前缀和后缀后m个人剩余的部分相等 m<=10,n<=1e5 思路:考虑极长的一段连续匹配的串,因为最后需要是连续的一段,所以它对答案的贡献应该是它的子串个数 刚开始以为是子序列个数还傻乎乎的去写高精了,也算是 阅读全文

posted @ 2018-10-29 18:33 myx12345 阅读(168) 评论(0) 推荐(0)

【CF1043C】Smallest Word(构造)

摘要: 题意:给定一个由a和b构成的字符串,可以选择翻转或不翻转他的每个前缀,翻转记为1不翻转记为0,求能将字符串排序的字典序最小的操作序列 n<=1e3 思路:考虑极长的一段a [t,w] 翻转t-1与w就能把这段a移到最前面 阅读全文

posted @ 2018-10-29 18:08 myx12345 阅读(222) 评论(0) 推荐(0)

【CF1043B】Lost Array(枚举)

摘要: 题意:给定n与数组a,求所有的k使得存在x数组能按以下规则构造出a n<=1e3,a[i]<=1e6 思路: 阅读全文

posted @ 2018-10-29 18:00 myx12345 阅读(229) 评论(0) 推荐(0)

【CF1043A】Elections(签到)

摘要: 题意:给定n个数字,第i个为a[i],求使得sigma k-a[i]>sigma a[i]最小的k n,a[i]<=1e2 思路: 阅读全文

posted @ 2018-10-29 17:54 myx12345 阅读(121) 评论(0) 推荐(0)

【Codeforces Round #519】

摘要: A:https://www.cnblogs.com/myx12345/p/9872082.html B:https://www.cnblogs.com/myx12345/p/9872124.html C:https://www.cnblogs.com/myx12345/p/9872262.html 阅读全文

posted @ 2018-10-29 01:39 myx12345 阅读(109) 评论(0) 推荐(0)

2018年10月28日

【HDOJ5556】Land of Farms(最大团)

摘要: 题意:给定n*m的网格图,上面只有字符'.' 和 数字0-9。其中数字表示这是该格是古老的土地,字符'.'表示该格只是普通的土地。 可以认为一块古老的农田由四联通的所有数字相同的格组成的块,一块普通的农田只由一格组成。 现在要建立最大数目的农田,要求任意两块农田不能相邻。问你能够建立的最大数目。 n 阅读全文

posted @ 2018-10-28 20:29 myx12345 阅读(223) 评论(0) 推荐(0)

2018年10月27日

【HDOJ1828&&POJ1177】Picture(线段树,扫描线)

摘要: 题意:给定n个矩形,求他们的并的周长 n<=5e3,abs(x[i])<=1e4 思路:From https://www.cnblogs.com/kuangbin/archive/2013/04/10/3013437.html 真实“线段”树 阅读全文

posted @ 2018-10-27 23:37 myx12345 阅读(143) 评论(0) 推荐(0)

【SPOJ61】Brackets(线段树)

摘要: 题意:给出一个括号序列,要求维护两种操作: 1.将第x位上的括号取反 2.查询当前整个括号序列是否匹配 n<=3e4 思路:线段树维护区间内没有匹配的左右括号数量 pushup时t[p].r=t[rs].r+t[ls].r-min(t[ls].l,t[rs].r) 不知道这个式子怎么推出来的,但在四 阅读全文

posted @ 2018-10-27 16:09 myx12345 阅读(151) 评论(0) 推荐(0)

上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 62 下一页

导航