![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
枚举
文章平均质量分 76
克莉丝汀娜
此时一名自称平民的玩家路过
展开
-
hdu2566 统计硬币(枚举法||母函数)
一堆由1分、2分、5分组成的n个硬币总面值为m分,求一共有多少种可能的组合方式(某种面值的硬币可以数量可以为0)。 法一: 枚举各个面值的硬币数量,如果加起来总个数为n且面值为m,则结果+1。时间复杂度为O(n^3)。 #include int main() { int n,m,t,i,j,k,ans; scanf("%d",&t); while(t--)原创 2015-03-06 20:59:02 · 1126 阅读 · 0 评论 -
550C Divisibility by Eight(还是枚举)
给一个大数,问能否删除其中若干位使得其能够被8整除 首先要知道:一个数如果后三位能够被8整除,则其能够被8整除。 预先找出1000以内的能被8整除的数。 然后对于这每一个数,看能否在所给的大数中找到对应位的数字(注意顺序)即可 # -*- coding: utf-8 -*- s=raw_input() sl=len(s) a=xrange(0,1000,8) l=len(a原创 2015-06-26 19:16:36 · 662 阅读 · 0 评论 -
codeforces 550B Preparing Olympiad(枚举)
点击打开链接 题意:n门课,第i门难度为c[i],选择至少两门以上,使得总难度在l与r之间,且最高难度与最低难度之差不低于x。求总方案数 注意到n很小,于是想到可以通过状态压缩枚举每种可能。 # -*- coding: utf-8 -*- n,l,r,x=map(int,raw_input().split()) c=map(int,raw_input().split())原创 2015-06-26 17:09:36 · 516 阅读 · 0 评论 -
hdu 5311 Hidden String
字符串中是否存在三个连续的区间,由其组成anniversary。 解法:暴力枚举前两个区间长度。 竟然还有strncmp这个函数。这样的话写起来就简洁方便多了。 #include #include #include #include using namespace std; typedef __int64 LL; char s0[20]="anniversary",s[105原创 2015-07-26 18:30:38 · 384 阅读 · 0 评论