摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3214 字符串长度最大不超过$5$直接$HASH$起来 首先在$T$中考虑找到最前的一个包含$A$的子序列,找到最后的一个包含$C$的子序列,直接贪心的确定了$A,C$的位置。 在剩下的区间内 阅读全文
posted @ 2017-03-06 17:12 №〓→龙光← 阅读(393) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/781/problem/D ${F[i][j][k][0,1]}$表示是否存在从${i-->j}$的路径走了${2^{k}}$步,${0,1}$表示第$1$步是走路还是骑车的。 倍增$Floyed$转移即可。 但是复杂度不对,考虑 阅读全文
posted @ 2017-03-06 10:22 №〓→龙光← 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/781/problem/B 去tmd 2-SAT 直接贪心就可以过去了,优先选择第二种情况。 然而....可以被叉掉(数据水了) 2 ABC DDD ABD DOG 阅读全文
posted @ 2017-03-06 10:07 №〓→龙光← 阅读(467) 评论(3) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/781/C 因为有${K}$个机器人,每个又可以走${\left \lceil \frac{2n}{k} \right \rceil}$步,所以这些机器人一共可以走的总步数就至少为${2n}$,然后再发现直接 阅读全文
posted @ 2017-03-06 07:31 №〓→龙光← 阅读(227) 评论(0) 推荐(0) 编辑