- 博客(4)
- 收藏
- 关注
RSS订阅原创 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
306
1
原创 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
322
原创 BestCoder Round #74 (div.2) T3 Transform HDOJ 5637
/* 这道题有两种变化选择，一种翻转某一位很好办，对于另一种亦或操作：由于亦或有交换律，所以x^…^..=y也就等价于…^..=x^y，那就很好办，直接不停亦或就好啦O(∩_∩)O~ */ # include < iostream > # include < cstring > # include < cstdio > using namespace std; typedef
2016-03-09 21:55:35
229
原创 BestCoder Round #74 (div.2) T2 DFS HDOJ 5636
includeincludeincludeincludeincludeusing namespace std; int T,n,m,jia[10][10],vis[10],si,ti,MIN,mod=1e9+7; long long ANS; void dfs(int qi,int mo,int step)//起始位置，末位置，已有的步数； { if(qi==mo)
2016-03-09 13:38:04
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人