![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力枚举
leonharetd
这个作者很懒,什么都没留下…
展开
-
hdu1239(Calling Extraterrestrial Intelligence Again 暴力搜索)
题意: 两个素数 p, q 并且 pq 4 求最大的q,p值 思路:暴力求解 因为 0.0014 假设 p/q = 0.001,q*p = m = 100000,解得q 说明q,p素数都不超过10000,打素数表,两个循环暴力,因为p/q不超过1,所以从p/q = 1 开始向下暴力 注意剪枝,当q*p > m ,a/b > p/q ,p/q > 1 都不往下搜。再用一个保存搜到的最大值原创 2013-05-08 20:07:03 · 695 阅读 · 0 评论 -
Tick and Tick(hdu1006时间暴力)
题意:时钟的三个指针相距大于等于D度的时间占一天时间的百分比是多少 思路:由于要记录连续时间,那么就利用区间记录,[begin,end]。 记录分针,时针满足条件的区间 记录时针,秒针满足条件的区间 记录分针,秒针满足条件的区间 三个区间取交集,end-start 就是时间 将全部时间累加起来就是总时间 #include #include #include #incl原创 2013-05-23 11:56:28 · 960 阅读 · 0 评论 -
Counterfeit Dollar(poj1013暴力枚举)
题意:有A-L个标号的硬币,其中有一个是假币,你不知道假币的轻重,现在给你三个字符串,up代表右面轻,down右面重,even代表两面相等,找出假币并且判断轻重 思路:因为只有A-L个硬币所以枚举一下,假设A是假币,然后判断一下是否满足那三个条件,满足条件的保存 怎么是满足条件,除了不满足条件的,剩下的都满足条件。 不满足条件的 1.两面相等的字符串出现假币,说明假设不成立。 2.右面轻原创 2013-05-31 21:01:27 · 1079 阅读 · 0 评论 -
Birthday Cake (uva10167简单暴力枚举)
题意:有一个半径100,圆形(0,0)的蛋糕,上面有很多樱桃,有一对双胞胎要平分蛋糕,并且平分上面的樱桃,问你切的那刀的直线的Ax+By = 0的A,B是多少范围都在[-500,500] 思路:因为范围在[-500,500],所以枚举A,B,统计在直线上面的和在直线下面的樱桃,把樱桃的坐标带入,如果>0说明在直线的上方, #include #include #include #includ原创 2013-11-01 18:49:20 · 866 阅读 · 0 评论 -
The Settlers of Catan(uva539简单的回溯)
题意:求无向图的最长链,点可以重复,边不可以重复 思路:暴力解决 每个点都有可能变成起始点,所以用每个点都暴力找到每个点的所有能走的路,用visit[i][j]保存走过的边,如果边没走过,就走,否则就不走 邻接矩阵简历表,发现有边可以走,就走过去从该点开始往下遍历 #include #include #include #include using namespace std; int m原创 2013-11-28 09:16:51 · 808 阅读 · 0 评论