思维风暴
Liang-梁
这个作者很懒,什么都没留下…
展开
-
Sandglass[ARC082D][图像分析][思维]
思维题原创 2020-11-15 21:38:07 · 135 阅读 · 0 评论 -
Monochrome Cat[ARC097D/F][思维题]
文章目录题目思路代码 题目 Atcoder 思路 最后差一点 首先发现黑色连通块显然不用去,删掉 然后所有叶子都是白色了 发现可以选择一条链走一次,剩下边都是两次 假设没有这条链 走完所有点 nnn 会花费 2∗(n−1)+白点2*(n-1)+白点2∗(n−1)+白点 的代价 此时白点是往返后仍然为白点的点 再考虑链的情况 选择一段往返,那么会使得[起点+中间点]变色 白色变为黑色,少走一次+少按一下,代价-2 黑色变白色,少走一次但会多按一下 那么找覆盖最多白点的链即可 总代价: 2(n−1)−2∗w2原创 2020-10-26 15:39:39 · 122 阅读 · 0 评论 -
String Transformation 2 [CF659C][图论][Dp]
状压dp原创 2020-09-17 11:26:54 · 217 阅读 · 0 评论 -
Parentheses Matching加强版[HDU6799][2020多校3][思维题]
文章目录题目思路 题目 HDU 题目大意: 给你一个字符串 sss,仅包含 (,∗,)(,*,)(,∗,) ,可以将 ∗*∗ 替换为 (((,))) Q1:Q1:Q1: 问构成长度最小的字典序最小的字符串? Q2:Q2:Q2: 问构成字典序最小的字符串? *()()* Q1ans:()() Q2ans:(()()) **()() Q1ans:()() Q2ans:()() 思路 可以先解决原题 我们肯定优先放 ((( 我们记录一个前缀和,如果小于 000 就考虑在最左边的 ∗*∗ 放 ((( 一个括原创 2020-08-25 10:21:37 · 105 阅读 · 0 评论