
二分
文章平均质量分 80
Paul-Yang
天道酬勤
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDOJ 1969 Pie (二分)
HDOJ 1969 Pie (二分) 题意: 要办生日Party,有 N个馅饼,有 F个朋友,接下来是 n 个馅饼的 半径。然后,分馅饼,注意自己也要(总人数为 F+ 1)大家都要一样大,形状没什么要求, 但都要是一整块的那种,也就是说不能从两个饼中各割一小块来凑一块 (饼的厚度是1,所以面积和体积相等), 题目要求我们分到的饼尽可能的大!二分法,可以直接二分每一个人得到的最大体积 , 然后看在 当前的体积 能不能得到 F+1 那么多块蛋糕。 要注意精度问题。原创 2015-08-20 20:07:58 · 658 阅读 · 0 评论 -
HDOJ 2141 Can you find it? (合并&&二分)
HDOJ 2141 Can you find it? (合并&&二分) 题意: 给你 3 个数组,要求 能否 从这3个数组中 各 选择一个数使得三个数的和为 s 直接暴力,超时, 要用 二分,首先要将其中的两个合并,在进行二分查找AC 或 用 STL原创 2015-08-20 19:04:47 · 436 阅读 · 0 评论 -
HDOJ 2199 Can you solve this equation? (二分)
Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13402 Accepted Submission(s): 5977Problem Descripti原创 2015-08-20 17:20:32 · 460 阅读 · 0 评论 -
NYOJ 17 单调递增最长子序列 (二分 STL,lower_bound)
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm原创 2015-09-09 21:16:51 · 987 阅读 · 0 评论 -
HDOJ 1953 Bridging signals (STL,lower_bound)
Bridging signalsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1158 Accepted Submission(s): 761Problem Description'Oh no, th原创 2015-08-20 19:36:32 · 401 阅读 · 0 评论 -
HDOJ 1551 Cable master 【二分】
Cable masterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2726 Accepted Submission(s): 1014Problem DescriptionInhabitants o原创 2015-11-15 17:08:20 · 499 阅读 · 0 评论