二分
文章平均质量分 81
EaShion1994
这个作者很懒,什么都没留下…
展开
-
POJ_2533 Longest Ordered Subsequence(DP)
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 35276 Accepted: 15481DescriptionA numeric sequence of ai is ordered if a1 a原创 2015-01-27 22:50:06 · 586 阅读 · 0 评论 -
CF_660C Hard Process(二分)
题意:有K次机会能将0变为1,问一个01串最长能有多少个连续的1?思路:刚开始一直确定不下来解题思路,又想dp,又想区间二分,但都不是很清晰。n的取值范围决定了算法时间复杂度最多O(nlgn),二分连续串开始的位置,但是需要有一个辅助数组来表示到i的1的数目。代码实现:#include #include #include #include #include usin原创 2016-12-02 20:51:12 · 431 阅读 · 0 评论 -
Summary_二分
二分的基本思想:做二分题目最关键在于找到如何二分。到目前为止我所遇到的二分题目有两种类型,第一种是预设一个大范围不断二分,寻找满足条件的最优解;第二种是二分查找,在一个数组中定位某个特定元素的位置。其实两种的思路是一致的。前置条件都是一个排好顺序的数列,在数列中通过二分不断寻找满足自己所需条件的点,依据条件的设置判断下个区间的位置。满足二分题目的特征是我们可以依据判断完全确定正确解的区间,也就原创 2015-01-12 09:32:08 · 425 阅读 · 0 评论 -
CF_318_Div.2 Bear and Elections(二分||暴力枚举)
题目请点我题解:这道题题意很简单,就是有N个数,从后面N-1个数中挑出一部分加到第一个数,使第一个数成为N个数中最大的一个!因为只能由后面的数添到第一个数上,所以结果只会和第一个数相对大小有关,最开始想用平均数,走错了思路。又因为题目确定了数的大小范围0~1000,最多只是1001,所以枚举第一个数的取值是一个不错的想法。枚举num[0]~1001,对于任意一个可能值i,如果其他N-1原创 2015-09-02 19:28:01 · 441 阅读 · 0 评论 -
CF_493 C- Vasya and Basketball(二分)
C. Vasya and Basketballtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya follows a basketball game and原创 2015-01-03 22:29:00 · 626 阅读 · 0 评论 -
CF_487A Fight the Monster(二分)
A. Fight the Monstertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA monster is attacking the Cyberland!原创 2015-01-04 22:14:40 · 758 阅读 · 0 评论 -
CF_483B Friends and Presents(二分)
B. Friends and Presentstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have two friends. You want to pr原创 2015-01-05 12:08:16 · 670 阅读 · 0 评论 -
CF_496 D-Tennis Game(二分)
D. Tennis Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya and Gena love playing table tennis. A原创 2015-01-03 21:25:02 · 852 阅读 · 0 评论 -
CF_479D Long Jumps(二分)
D. Long Jumpstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputValery is a PE teacher at a school in Berland.原创 2015-01-05 14:36:46 · 857 阅读 · 0 评论 -
CF_484B Maximum Value(二分)
B. Maximum Valuetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequence a consisting of n原创 2015-01-04 21:26:21 · 769 阅读 · 0 评论 -
CF_492B Vanya and Lanterns
B. Vanya and Lanternstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya walks late at night along a stra原创 2015-01-04 21:14:59 · 540 阅读 · 0 评论 -
CF_671B Robin Hood(二分)
题意:有一列数字,从大的往小的拿使最大最小值相差最小,每次只能拿一个,最多拿K次。思路:首先依据题意,求最小的极值确定下来是二分。刚开始想的是二分极值或最小值,但是判断函数十分难写。后来参考网上的思路对最大值和最小值分别进行二分,找到最大的最小值和最小的最大值,然后求出最小极值。很好的解题思路!但是注意两次二分的取值范围:对于最小值我们在0~sum/N之间二分,也就是说最小值一定不超过原创 2016-12-02 20:23:35 · 8725 阅读 · 0 评论