随笔分类 - 算法竞赛 / XCPC
摘要:第一场区域赛,惨遭打铁。赛时只出了BCI。赛后补了DG,发现两道题都没有那么难,只能说还得加训。。。 相对简单一些,就不写题解了。 code_C B 补得最难绷的一题。先写了一个栈维护 路径的写法, ;又写了一个 维护结点之间访问关系的写法,\(
阅读全文
摘要:赛时 题(实际上是 题,有道题数据水而被 了...) E 这道题赛时做出来了,但看题解时看到了一个值得学习的重要结论。 结论:要将一个数组中的所有数变为相同的数 ,操作为加 或减 ,那么最小代价 是中位数。 (若不知道这个
阅读全文
摘要:官解:editoral C 构造 基于 题的结论,设钦定子串的最左侧字符为 ,最右侧字符为 :只要该子串左侧含有 ,或者最右侧字符含有 ,那么该子串便合法,只需要找到最长的子串即可。 还可以进一步发现:这个最长子串一定是原字符串的某个前缀或者后缀。否则,一定可
阅读全文