![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维风暴
Liang-梁
这个作者很懒,什么都没留下…
展开
-
Sandglass[ARC082D][图像分析][思维]
思维题原创 2020-11-15 21:38:07 · 168 阅读 · 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 · 159 阅读 · 0 评论 -
String Transformation 2 [CF659C][图论][Dp]
状压dp原创 2020-09-17 11:26:54 · 225 阅读 · 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 · 116 阅读 · 0 评论