摘要: B - Garbage Collector https://agc027.contest.atcoder.jp/tasks/agc027_b 题意: x坐标轴上n个垃圾,有一个机器人在从原点,要清扫垃圾。原点有一个垃圾桶。机器人可以在x轴上左右移动,当移动到某个垃圾的位置上时,可以选择花费 X 点能 阅读全文
posted @ 2018-09-28 18:00 MJT12044 阅读(261) 评论(0) 推荐(0) 编辑
摘要: P2664 树上游戏 https://www.luogu.org/problemnew/show/P2664 分析: 点分治。 首先关于答案的统计转化成计算每个颜色的贡献。 1、计算从根出发的路径的答案:如果某一个颜色是从根到这个点的链上的第一次出现的,那么这个颜色会对根产生siz[x]个贡献。(根 阅读全文
posted @ 2018-09-28 16:49 MJT12044 阅读(303) 评论(0) 推荐(0) 编辑
摘要: E. Sereja and Squares http://codeforces.com/contest/314/problem/E 题意: 给你一个擦去了部分左括号和全部右括号的括号序列,括号有25种,用除x之外的小写字母a~z表示。在擦去的地方填入一括号,求有多少种合法的括号序列。答案对42949 阅读全文
posted @ 2018-09-28 09:19 MJT12044 阅读(799) 评论(0) 推荐(0) 编辑