摘要: 本来是在双指针的那篇blog里看见这场的E题然后写了,后面连着把A~D也写了。准备写博客的时候发现E好像和双指针关系不是那么大,就另外开一篇来记录一下部分题解。 A-Love Triangle **题意:**给$n$个人和他们喜欢的人的编号$f_i$,问是否存在三角恋。 本场签到,判断是否存在$f[ 阅读全文
posted @ 2021-02-18 23:34 yoshinow2001 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 尺取法 参考博客:https://www.luogu.com.cn/blog/Nero-Yuzurizaki/chi-qu-fa-xiao-jie http://poj.org/problem?id=3061 序列,非负,问和不小于$S$的最短子串的长度,双指针扫描$O(n)$复杂度。 https: 阅读全文
posted @ 2021-02-18 16:56 yoshinow2001 阅读(54) 评论(0) 推荐(0) 编辑