枚举
文章平均质量分 76
Alexa_cheng
穷且益坚,不坠青云之志。
展开
-
Hou Yi's secret(UVALive - 5714)枚举 精度处理
一、题目大意给出n个点,看最多能凑成多少个相似三角形。注意:坑点挺多。二、题目思路记录下来点,三层循环枚举所有可能组成的三角形,二层循环找出哪一组的相似三角形最多。坑点:(1)给的点会有重复的。解决方法:设置一个vis二维数组,记录下点,注意记录的是vis[100+x][100+y]。(2)如何判断三个点是否会组成一个三角形。解决原创 2017-08-07 18:53:08 · 348 阅读 · 0 评论 -
The Little Girl who Picks Mushrooms(HDU - 4422)枚举 数学
利用枚举解决该问题。原创 2017-08-07 14:39:27 · 244 阅读 · 0 评论 -
Yukari's Birthday(UVALive - 6076)枚举 数学
一、大体题意:蛋糕上放蜡烛。中心最多放1个蜡烛,然后,给出r和k,第 i 圈放k的i次方个蜡烛( k ≥ 2, 1 ≤ i ≤ r.)小技巧:关于pow :pow(27,1.0 / 3) 的结果是3。关于k的i(1二、题目求解(1)分析关于n的指数界限:对于某数n,求不超过该数的最大的指数y,对应底数是x。指数越大,底数越小。所以下界是x = n时原创 2017-08-07 14:43:24 · 256 阅读 · 0 评论