shuai_hui - 博客园

2018年4月23日

摘要：最小化最大值. 和"河中跳房子","Agressive Cows"等最大化最小值问题正好相反的最小化最大值问题,同样用二分解决,原理基本相同,差别主要在C条件的判断上. 1.最大化最小值: 相当于n个东西分给m个人,使得每个人至少拿x个,那么每个人拿够了就走,给后面的人多留一点,只要能分够>=m个人阅读全文

posted @ 2018-04-23 11:14 shuai_hui 阅读(633) 评论(0) 推荐(1)

二分搜索的结束判定

摘要：在输出小数的问题中，一般都会指定允许的误差范围或者是指定输出中小数后面的位数。因此在使用二分搜索的时候，有必要设置合理的结束条件来满足精度的要。如POJ:1064 的两份代码一样，注意EPS如果设置的太小，就有可能因为浮点小数的精度的原因导致陷入死循环，请注意了阅读全文

posted @ 2018-04-23 11:06 shuai_hui 阅读(141) 评论(0) 推荐(0)

Poj：1064 ：：Cable master (假定一个解并判断是否可行）（二分搜索答案）

摘要： Description Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised 阅读全文

posted @ 2018-04-23 10:51 shuai_hui 阅读(203) 评论(0) 推荐(0)

从有序的数组中查找某个值

摘要：问题：给定长度为N的单调不下降数列，求满足ai>=k的最小i。输入： 5 3 2 3 3 5 6 输出： 1 #include<stdio.h> int main() { int n,k; int a[100]; scanf("%d%d",&n,&k); for(int i=0;i<n;i++) 阅读全文

posted @ 2018-04-23 10:37 shuai_hui 阅读(1291) 评论(0) 推荐(0)

2018年4月22日

OJ 21658::Monthly Expense(二分搜索+最小化最大值）

摘要： Description Farmer John是一个令人惊讶的会计学天才，他已经明白了他可能会花光他的钱，这些钱本来是要维持农场每个月的正常运转的。他已经计算了他以后N(1<=N<=100,000)个工作日中每一天的花费moneyi(1<=moneyi<=10,000)，他想要为他连续的M(1<=M 阅读全文

posted @ 2018-04-22 23:49 shuai_hui 阅读(197) 评论(0) 推荐(0)

OJ 21651：：Cow Hurdles（佛罗一德的变式）

摘要： Description Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicing jumping over hurdles. They 阅读全文

posted @ 2018-04-22 23:40 shuai_hui 阅读(223) 评论(0) 推荐(0)

Oj 24260: Lilypad Pond (神奇广搜题，状态搜索）

摘要：题目为了让奶牛们娱乐和锻炼，约翰建造了一个美丽的池塘。这个池塘是矩形的，可以分成M×N个方格。一些格子是坚固得令人惊讶的莲花，还有一些是岩石，其余的只是美丽，纯净，湛蓝的水。贝西正在练习芭蕾舞，她站在一朵莲花上，想跳到另一朵莲花上去，她只能从一朵莲花跳到另一朵莲花上，既不能跳到水里，也不能跳到岩石阅读全文

posted @ 2018-04-22 16:35 shuai_hui 阅读(271) 评论(0) 推荐(0)

shuaihui

公告