摘要:
"题目链接" 题意 给定一张网格,格子中有些地方有柱子,有些柱子上面有蜥蜴。 每个柱子只能承受有限只蜥蜴从上面经过。每只蜥蜴每次能走到相距曼哈顿距离$\leq k$的格子中去。 问有多少只蜥蜴能走出网格。 分析 "参考博文" 拆点 因为这道题中的容量不是限制在边上,而是限制在点上的,所以可以考虑将一 阅读全文
摘要:
"题目链接" 题意 给定一个字符串(长度$\leq 2e5$),将其划分成尽量少的段,使得每段内重新排列后可以成为一个回文串。 题解 分析 每段内重新排列后是一个回文串$\rightarrow$该段内至多只有一个字符出现过奇数次 考虑 哈希 到一个$26$位的$01$串,出现过奇数次的元素位置上的值 阅读全文
摘要:
"A. Alex and broken contest" 题意 判断一个字符串内出现五个给定的子串多少次。 Code "B. Nikita and string" 题意 给定一个长为$n(n\leq 5000)$的只含$'a',b'$的字符串,先要求删去最少数目的字符,使得留下的字符串可以被分为三截 阅读全文