Loading [MathJax]/jax/element/mml/optable/BasicLatin.js

02 2019 档案

摘要:D Ears 题目链接: "D Ears" 大意:你在一个0L的数轴上行走,从整数格出发,在整数格结束,可以在整数格转弯。每当你经过坐标为i0.5的位置时(i是整数),在i的位置放置一个石子。现在给出最后的石子序列,但这个序列有可能是不合法的,定义一次操作是将第i个位置上记录 阅读全文
posted @ 2019-02-26 21:53 EncodeTalker 阅读(186) 评论(0) 推荐(0) 编辑
摘要:题目链接: "Weights on Vertices and Edges" 题目大意:有一个n个点m条边的无向图,点有点权,边有边权,问至少删去多少条边使得对于剩下的每一条边,它所在的联通块的点权值和大于等于该边的边权 其实是蛮简单的一道题目,为什么当时就自闭了呢。。。 正向删边明显不靠谱, 阅读全文
posted @ 2019-02-25 00:37 EncodeTalker 阅读(132) 评论(0) 推荐(0) 编辑
摘要:后缀数组(SA)是解决一系列字符串问题的强有力的工具 后缀数组的本质其实是对字符串s的所有后缀按照字典序从小到大排序 比如说,对于字符串s="aabbabab",我们将它的所有后缀排序得到如下的结果 aabbabab ab abab abbabab b bab $ba 阅读全文
posted @ 2019-02-21 23:39 EncodeTalker 阅读(155) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示