BC
little_squirrel
这个作者很懒,什么都没留下…
展开
-
BestCoder Round #74 (div.2) T4 Toposort HDOJ 5638
这道题的思路是使用利用优先队列将字典序作为第一关键字,将普通拓扑排序中的判定入度等于零变成入度小于等于k即可,但是如果每一次排出来一个就从新扫一遍也未免太慢,必爆的节奏\(^o^)/~所以我们使用一种诡异优化来解决这个问题: #include<iostream> #include<algorithm> #include<queue> #include<cstdio>原创 2016-03-11 20:05:53 · 356 阅读 · 0 评论 -
BestCoder Round #75 T3 King's Order HDOJ 5642
/* 这道题看起来似乎可以用公式的样子,但实际上在不断地尝试过之后发现并不可以。。。 所以我们考虑动态规划,方程dp[i]表示考虑到第i位时合法解的数量,利用第i-1位的情况动态地刷新出第i位的情况。 但是。。。。 该怎么转移呢?╭(╯^╰)╮。。。 下面我们来考虑一下这个转移的特点:如果对命令没有要求,那么答案就是26的n次方,那么就这样:dp[i]=dp[i-1]*26-非法情况。所以原创 2016-03-18 20:08:13 · 335 阅读 · 1 评论