2017年1月10日
HDU - 2141 Can you find it?
摘要： 题意：从序列A，B，C中分别选一个数，有无可能等于X。 分析： 1、枚举A中所有数，由此可知X-Ai。 2、统计记录Bi+Ci的所有可能性 3、在 这所有可能性里二分找X-Ai 阅读全文
posted @ 2017-01-10 22:34 Somnuspoppy 阅读(140) 评论(0) 推荐(0)
POJ - 2456 Aggressive cows（二分+贪心）
摘要： 题意：把c个牛分进n个摊位，摊位位置已知，所有摊位分布在0 <= xi <= 1,000,000,000，问两头牛间最小距离的最大值。 分析：找所有最小距离取个最大的。所以二分找这个最小的距离，这个最大的最小距离是二分的分界线。贪心来判断当前的最小距离是否能安排下所有的牛。 阅读全文
posted @ 2017-01-10 22:09 Somnuspoppy 阅读(146) 评论(0) 推荐(0)