随笔分类 -  技巧_二分

poj 2456 Aggressive cows && nyoj 疯牛 最大化最小值 二分
摘要：poj 2456 Aggressive cows && nyoj 疯牛 最大化最小值 二分 题目链接： nyoj : [http://acm.nyist.net/JudgeOnline/problem.php?pid=586][ecff42ba] poj : [http://poj.org/prob 阅读全文
posted @ 2017-11-30 14:34 lemonsbiscuit 阅读(233) 评论(0) 推荐(0)
poj 1064 Cable master 判断一个解是否可行 浮点数二分
摘要：poj 1064 Cable master 判断一个解是否可行 浮点数二分 题目链接： [http://poj.org/problem?id=1064][bab43d30] 思路： 二分答案，floor函数防止四舍五入 代码： c++ include include include include 阅读全文
posted @ 2017-11-30 00:00 lemonsbiscuit 阅读(197) 评论(0) 推荐(0)
poj 3111 K Best 最大化平均值 二分思想
摘要：poj 3111 K Best 最大化平均值 二分思想 题目链接： [http://poj.org/problem?id=3111][ff2c1257] 思路： 挑战程序竞赛书上讲的很好，下面的解释也基本来源于此书 设定条件C(x):=可以选择使得单位重量的价值不小于x 如何判定C(x)是否可行 假 阅读全文
posted @ 2017-11-29 23:38 lemonsbiscuit 阅读(246) 评论(0) 推荐(0)
codeforces 895B XK Segments 二分 思维
摘要：codeforces 895B XK Segments 题目大意： 寻找符合要求的$(i,j)$对，有：$$a_i \le a_j $$ 同时存在$k$，且$k$能够被$x$整除，$k$满足：$$a_i \le k \le a_j$$ 思路： 整体数组排序，对于当前$a_i$寻找符合条件的$a_j$ 阅读全文
posted @ 2017-11-27 14:14 lemonsbiscuit 阅读(536) 评论(2) 推荐(1)
51Nod 1267 4个数和为0 二分
摘要：给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No"。Input第1行，1个数N，N为数组的长度(4 <= N <= 1000)第2 - N + 1行：A[i]（-10^9 <= A[i] <= 10^9)Output如果可以选出4个数，使得他们的和为0 阅读全文
posted @ 2017-11-13 17:31 lemonsbiscuit 阅读(184) 评论(0) 推荐(0)
51Nod 1090 3个数和为0 set 二分优化
摘要：给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等则按照第二小的数排序。Input第1行，1个数N，N为数组的长度(0 <= 阅读全文
posted @ 2017-11-13 16:21 lemonsbiscuit 阅读(178) 评论(0) 推荐(0)