
枚举
文章平均质量分 76
泪无痕ji
这个作者很懒,什么都没留下…
展开
-
POJ 1873 The Fortified Forest 凸包+枚举组合
下面是我做这道题时的一些分析 大部分是错的 大家参考参考 我也是写下自己错的好好反思一下以后不犯这种错误题意:这道题找的是花费最小的价值把树木围起来 花多少树木都没事 但是最后至少能剩下一颗 剩下两颗也不一定能用前面的所有树围起来 所以必须枚举到只剩一颗的情况然后问题就来了:1:怎么枚举所有情况?2:怎么确定花费的最小价值?3:枚举到只剩一棵树的情况 则找出原创 2013-08-01 08:19:57 · 641 阅读 · 0 评论 -
uva 107 - The Cat in the Hat
题意:英语比较直接copy别人的这道题也可以用枚举来做 想了一下比较难弄就推公式做了题目意思就是小猫的帽子里面有n个小猫,高度为上一个小猫的1/(n+1),然后再依次n个...直到最后一个高度为1的为止。题目给出第一个小猫的高度个最后高度为1的小猫个数,输出不工作的小猫的个数和小猫的总高度。这个题就是数学公式:设输入a和p,设每个小猫帽子里面有n个小猫,层原创 2013-08-12 17:13:19 · 814 阅读 · 0 评论 -
POJ 3304 Segments
题意:判断N条线段在某个方向的投影是否有存在公共点。枚举所有点组成的直线 判断是否存在一条直线都与已知线段相交 相交就输出 Yes! 否者输出No!下面是代码#include#include#include#include#define Max 105#define eps 1e-10// 题目规定了精度是 1e-8 我用1e-10using nam原创 2013-09-08 10:52:48 · 773 阅读 · 0 评论 -
POJ 1066 Treasure Hunt 计算几何 枚举线段与直线相交
题意 :从边上出发 找到最少的路径去取得宝藏 就是开最少了门 计算几何 枚举线段与直线相交枚举的线段是所有输入的点 包括墙的四个角的点 直线也一样 最后找出最小的相交次数 减一就是要开的最少门#include#include#include#include#define eps 1e-8#define Max 35using namespac原创 2013-09-12 09:37:35 · 551 阅读 · 0 评论