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