枚举
文章平均质量分 71
BraketBN
这个作者很懒,什么都没留下…
展开
-
【BZOJ1088】[SCOI2005]扫雷Mine【枚举】【分类讨论】
发现前两格就可以确定以后的状态了。枚举前两格状态,判断是否可行。/* Footprints In The Blood Soaked Snow */#include typedef short int sint;const int maxn = 10005;int n;sint a[maxn], f[maxn];inline int iread() {原创 2016-03-04 21:00:30 · 633 阅读 · 0 评论 -
【BZOJ1177】[Apio2009]Oil【前缀和】【分类讨论】
【题目链接】一开始想搞三个单调队列跑,似乎会T,没思路,看了发题解,吓傻。【trinkle的题解】读入优化会RE,于是贡献了一发RE.../* Pigonometry */#include #include using namespace std;const int maxn = 1505;int n, m, k, s[maxn][maxn], a[ma原创 2016-04-06 09:13:17 · 786 阅读 · 0 评论 -
【Codeforces613B】Skills【二分】【枚举】【贪心】
题意:有n个数,可以将其中一个数字加一,最多操作m次。给出最大值A,给出cf,cm。设等于A的数的个数为k,最小值为min,那么答案为k * cf + min * cm。求最大的答案,并输出最后的n个数。排序,从大的一端枚举将多少数变为A,二分最小值,然后在小的一端二分查找可以使多少数变为最小值,更新答案。懵逼,二分写搓了真容易被卡。/* Footprint原创 2016-03-10 22:22:35 · 950 阅读 · 0 评论 -
【BZOJ1183】[Croatian2008]Umnozak【数位DP】【质因数分解】【枚举】【记忆化搜索】
【题目链接】参考官方题解写的【官方题解下载地址】/* Pigonometry */#include #include #include using namespace std;typedef long long LL;int cnt[5];LL A, B, lb, ub, ans, dp[20][33][20][14][12], dec[20];int原创 2016-04-28 12:08:02 · 1099 阅读 · 0 评论 -
【BZOJ2713】[Violet 2]愚蠢的副官【数位DP】【质因数分解】【枚举】【记忆化搜索】
【题目链接】同【BZOJ1183的题解】/* Pigonometry */#include #include #include using namespace std;typedef long long LL;int cnt[5];LL A, B, lb, ub, ans, dp[20][33][20][14][12], dec[20];int fact[]原创 2016-04-28 12:10:20 · 670 阅读 · 0 评论