ˉ夨落旳尐孩的专栏

我要这天,再遮不住我眼,要这地,再埋不了我心,要这众生,都明白我意,要那诸佛,都烟消云散。...

poj 3122 pie

题意是:某人在生日的时候请朋友一起吃pie,但是他的朋友十分挑剔, 如果有人分到了一块比其他人大的pie,那么其他的朋友就会抱怨,因此每个人, 包括主人,都必须分到大小一样的pie,但是每个人的pie只能是从一块大的圆形pie中切出来的, 要求求出每人能分到的最大的pie,给定圆形pie...

2013-09-11 14:09:11

阅读数 759

评论数 0

poj  1905

这个题目要考虑二分的对象,二分弧度的话范围就是[0,PI],而二分半径R的范围是[L/2,INF],还有其他对象可选.当然导致的精度会不一样的,而且效率也不同的。我选择了利用二分半径的做法,通过求的半径后算的弧长与温度变化后的实际长进行比较,找出符合精度的最优解。 代码: #include...

2013-09-11 14:09:08

阅读数 793

评论数 0

poj 3273 Monthly Expense

虽然这题参照了discuss里,但是二分这种思想一定要说,因为第一次接触,感觉很好。 构思二分的启发在于首先要想到去构造一个边界,但是对于这个边界只知道有个范围,并不知道这个范围这么利用,如果一味的暴力肯定超时。如果用二分的话就很easy了。 每次有上界和下界构造一个边界值即是中间值,如果用这个值...

2013-09-11 14:09:06

阅读数 836

评论数 0

提示
确定要删除当前文章?
取消 删除