随笔分类 -  二分

LeetCode 363：Max Sum of Rectangle No Larger Than K
摘要：题目链接 链接： "https://leetcode.com/problems/max sum of rectangle no larger than k/description/" 题解&代码 1、暴力枚举所有的情况，时间复杂度O(n^2 m^2)，实际耗时759 ms class Solutio 阅读全文
posted @ 2017-08-03 11:50 fenicnn 阅读(154) 评论(0) 推荐(0)
Codeforces Round #327 (Div. 1) B. Chip 'n Dale Rescue Rangers 二分
摘要：题目链接： 题目 "B. Chip 'n Dale Rescue Rangers" time limit per test：1 second memory limit per test：256 megabytes 问题描述 A team of furry rescue rangers was sit 阅读全文
posted @ 2016-07-16 00:52 fenicnn 阅读(268) 评论(0) 推荐(0)
UVA 714 Copying Books 二分
摘要：题目链接： 题目 "Copying Books" Time limit: 3.000 seconds 问题描述 Before the invention of book printing, it was very hard to make a copy of a book. All the cont 阅读全文
posted @ 2016-07-14 18:32 fenicnn 阅读(189) 评论(0) 推荐(0)
Educational Codeforces Round 11 C. Hard Process 前缀和+二分
摘要：题目链接： http://codeforces.com/contest/660/problem/C 题意： 将最多k个0变成1，使得连续的1的个数最大 题解： 二分连续的1的个数x。用前缀和判断区间[i,i+x-1]里面0的个数是否小于等于k。 代码： 阅读全文
posted @ 2016-06-27 10:59 fenicnn 阅读(191) 评论(0) 推荐(0)
Codeforces Round #352 (Div. 2) D. Robin Hood
摘要：题目链接： http://codeforces.com/contest/672/problem/D 题意： 给你一个数组，每次操作，最大数减一，最小数加一，如果最大数减一之后比最小数加一之后要小，则取消操作，现在给你操作的次数，问操作之后最大数减最小数的最小值。 题解： 问题要求得是min(k次操作 阅读全文
posted @ 2016-06-01 15:06 fenicnn 阅读(159) 评论(0) 推荐(0)
Codeforces Round #350 (Div. 2) D2. Magic Powder - 2
摘要：题目链接： http://codeforces.com/contest/670/problem/D2 题解： 二分答案。 阅读全文
posted @ 2016-05-30 00:16 fenicnn 阅读(215) 评论(0) 推荐(0)
CodeForces 483B 二分答案
摘要：题目： B. Friends and Presents time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You have two 阅读全文
posted @ 2016-04-30 22:41 fenicnn 阅读(283) 评论(0) 推荐(0)
HDU 5200 Trees 二分
摘要：题目链接： hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5200 bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=574&pid=1003 题解： 把 阅读全文
posted @ 2016-04-19 23:00 fenicnn 阅读(177) 评论(0) 推荐(0)
HDU 5265 pog loves szh II 二分
摘要：题目链接： hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5265 bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=599&pid=1002 题意： 从 阅读全文
posted @ 2016-04-11 19:09 fenicnn 阅读(203) 评论(0) 推荐(0)
HDU 5432 Pyramid Split 二分
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5432 Pyramid Split Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Tot 阅读全文
posted @ 2016-03-10 15:29 fenicnn 阅读(213) 评论(0) 推荐(0)