![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
枚举
hadis_fukan
这个作者很懒,什么都没留下…
展开
-
2013武科大蓝桥杯校内选拔赛 H题 火柴棒
交了三次,第一次没有预处理 TLE。。。第二次预处理的数组开小了,WA。。。第三次把预处理数组从2010改到5010,终于AC。。。通过这题,感受到 预处理 的强大优化作用。。。然后这种题,如果是没有规律可循的,一般就是通过特点找上限,再二分查找或者模拟。以前CF有一道感觉和这个蛮像的。。官方题解~第8题:火柴棒本题为思维题。显然权值最大且原创 2013-11-17 07:59:59 · 1104 阅读 · 0 评论 -
zoj 1088 System Overload
约瑟夫环问题,运用数学公式。m为报的那个数,n为总人数。(注:n个人(编号0~(n-1)),从0开始报数,报到m-1的退出,剩下的人继续从0开始报数。求胜利者的编号。)f[1]=0;f[i]=(f[i-1]+m)%i(i>1)当f[n]=0时,f[n]=n。这题就是枚举m,来找最小的满足条件的m。#includeusing namespace std;原创 2014-01-12 09:45:10 · 1102 阅读 · 0 评论 -
hdu 1399 Starship Hakodate-maru (爆搜- -也能算枚举)
题意就是 找能表示成i*i*i+j*(j+1)*(j+2)/6形式且小于等于n的最大值。算法:枚举j或者i。两个for循环。关键是找枚举的范围和尽量缩小枚举的范围。注意枚举立方数的时候,可以只枚举0到(int)pow(n,1.0/3)之间的数。或者也可以预处理。比赛的时候想复杂了。而且看到 The input is a sequence of at mo原创 2014-03-03 13:55:10 · 1125 阅读 · 0 评论 -
武大邀请赛网络赛 I Twenty-four
链接:点击打开链接题意:有8张牌,值分别为1,1,2,2, 3,3, 4, 4取四张牌可以玩24点游戏的选法数。24点只能用+、-、*连接。算法:for循环枚举四张牌枚举四张牌的运算顺序再枚举符号dfs爆搜到结果直接提交。好遗憾啊。。。小攀攀人肉搜索,提交了11、12,就是不交13。。。。#include#inc原创 2014-03-31 08:13:55 · 767 阅读 · 0 评论