枚举
文章平均质量分 76
克莉丝汀娜
此时一名自称平民的玩家路过
展开
-
hdu2566 统计硬币(枚举法||母函数)
一堆由1分、2分、5分组成的n个硬币总面值为m分,求一共有多少种可能的组合方式(某种面值的硬币可以数量可以为0)。法一:枚举各个面值的硬币数量,如果加起来总个数为n且面值为m,则结果+1。时间复杂度为O(n^3)。#includeint main(){ int n,m,t,i,j,k,ans; scanf("%d",&t); while(t--)原创 2015-03-06 20:59:02 · 1138 阅读 · 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 · 663 阅读 · 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 · 518 阅读 · 0 评论 -
hdu 5311 Hidden String
字符串中是否存在三个连续的区间,由其组成anniversary。解法:暴力枚举前两个区间长度。竟然还有strncmp这个函数。这样的话写起来就简洁方便多了。#include#include#include#includeusing namespace std;typedef __int64 LL;char s0[20]="anniversary",s[105原创 2015-07-26 18:30:38 · 384 阅读 · 0 评论