キリト

2016年10月6日

摘要：题目链接：http://codeforces.com/problemset/problem/551/E 题意：给定一个长度为N的序列。有2个操作 1 l r v:序列第l项到第r项加v(区间加)， 2 v：求整个序列中值为v的数的位置的差值最大是多少。不存在输出-1. 思路：分块。每块维护该块序阅读全文

posted @ 2016-10-06 13:20 キリト阅读(292) 评论(0) 推荐(0) 编辑

CodeForces 103D 分块处理

摘要：题目链接：http://codeforces.com/problemset/problem/103/D 题意：给定一个长度为n的序列。然后q个询问。每个询问为(a,b),表示从序列第a项开始每b项的加和。思路：2014集训队论文中的<<根号算法——不只是分块>>中提到这题。传统的数据结构比较擅长阅读全文

posted @ 2016-10-06 11:51 キリト阅读(410) 评论(0) 推荐(0) 编辑

2016年10月4日

Codeforces Round #375 (Div. 2) - D

摘要：题目链接：http://codeforces.com/contest/723/problem/D 题意：给定n*m小大的字符矩阵。'*'表示陆地,'.'表示水域。然后湖的定义是：如果水域完全被陆地包围则称为湖。海的定义：如果水域与任何一个边界的水域有连通则陈伟海。现在要求填一些湖使得最后湖的数量恰阅读全文

posted @ 2016-10-04 09:34 キリト阅读(201) 评论(0) 推荐(0) 编辑

Codeforces Round #375 (Div. 2) - C

摘要：题目链接：http://codeforces.com/contest/723/problem/C 题意：给定长度为n的一个序列。还有一个m。现在可以改变序列的一些数。使得序列里面数字[1,m]出现次数最小的次数尽可能大。输出出现次数最小的次数。需要改变序列多少次。改变后的序列。思路：题意有点难懂。阅读全文

posted @ 2016-10-04 09:23 キリト阅读(125) 评论(0) 推荐(0) 编辑

Codeforces Round #375 (Div. 2) - B

摘要：题目链接：http://codeforces.com/contest/723/problem/B 题意：给定一个字符串。只包含_,大小写字母，左右括号(保证不会出现括号里面套括号的情况)，_分隔开单词。现在要你输出括号外面的单词的最大长度和括号里面出现的单词数目思路：按照题目模拟就好了。写的比较搓阅读全文

posted @ 2016-10-04 09:03 キリト阅读(155) 评论(0) 推荐(0) 编辑

Codeforces Round #375 (Div. 2) - A

摘要：题目链接：http://codeforces.com/contest/723/problem/A 题意：在一维坐标下有3个人(坐标点)。他们想选一个点使得他们3个到这个点的距离之和最小。思路：水题。显然对这3个坐标点排序。则选的点一定是中间那个点最优。阅读全文

posted @ 2016-10-04 09:00 キリト阅读(131) 评论(0) 推荐(0) 编辑

2016年9月27日

HYSBZ 1588 营业额统计

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1588 题意：详见题面，中文思路：平衡树的模板题。可用Treap,Splay,Scapegoat Tree。【替罪羊树代码】【Splay代码】阅读全文

posted @ 2016-09-27 15:58 キリト阅读(264) 评论(0) 推荐(0) 编辑

2016年9月14日

Codeforces Round #371 (Div. 2) - C

摘要：题目链接：http://codeforces.com/contest/714/problem/C 题意：给定t个操作。维护一个可重复集合。操作分为3种： + num：向集合中插入数num; - num:从集合中删除数num; ? string(01串):查询集合有多少个数满足和01串匹配。匹配规则阅读全文

posted @ 2016-09-14 17:08 キリト阅读(156) 评论(0) 推荐(0) 编辑

Codeforces Round #371 (Div. 2) - B

摘要：题目链接：http://codeforces.com/contest/714/problem/B 题意：给定一个长度为N的初始序列，然后问是否能找到一个值x，然后使得序列的每个元素+x/-x/不变，最后把序列变成各个元素都相等(序列每个元素只能进行操作一次) 思路：因为每个元素只能操作一次，而且操作阅读全文

posted @ 2016-09-14 16:50 キリト阅读(139) 评论(0) 推荐(0) 编辑

Codeforces Round #371 (Div. 2) - A

摘要：题目链接：http://codeforces.com/contest/714/problem/A 题意：有两个人A,B 给定A的时间区间[L1,R1], B的时间区间[L2,R2],然后在正好K分钟的时候A小时一分钟，即K这一分钟A不在。现在问A和B在时间上能相遇多久。思路：相遇的区间是[max( 阅读全文

posted @ 2016-09-14 16:43 キリト阅读(159) 评论(0) 推荐(0) 编辑

弱校ACMer一枚，よろしく

公告