二分
二分
浪漫些许潦草
这个作者很懒,什么都没留下…
展开
-
LeetCode 69.x的平方
69.x的平方原创 2023-10-11 22:58:58 · 202 阅读 · 0 评论 -
nyoj 2354 分班级(经典二分)
分班级题目链接:分班级题目描述: Zoro是一个有强迫症的人,他喜欢均衡。 17级的新生要开学了,起初所有班级是按照学生的来源地分的,各班人数非常不合理。于是老师要求Zoro来让各班人数均衡一下。 由于学校系统陈旧,每次调换只能是Zoro自己手动的把一个学生从一个班级拉到另外一个班级,由于Zoro有强迫症,他每次会找出班级人数最多的那个拉出一个人转到一个人数最少的原创 2017-09-21 10:50:24 · 375 阅读 · 0 评论 -
hdu 6070 Dirt Ratio(二分+线段树)(2017 Multi-University Training Contest - Team 4 )
Dirt Ratio题目链接:Dirt Ratio题意:x为区间数字的种数,y为区间长度,求x/y的最小值。官方题解: size(l,r)r−l+1<=mid\frac{size(l,r)}{r-l+1}<=mid转化为size(l,r)+mid∗l<=mid∗(r+1)size(l,r)+mid*l<=mid*(r+1)是关键性的一步。转化后我们就可以通过线段树来维护size(l,r)+mid∗原创 2017-08-04 12:21:54 · 507 阅读 · 0 评论 -
poj 3122 Pie(二分)
PieDescriptionMy birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party原创 2017-07-08 09:44:51 · 349 阅读 · 0 评论 -
poj 3258 River Hopscotch(二分法,最小值最大化)
River HopscotchDescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long,原创 2017-07-08 08:42:26 · 618 阅读 · 0 评论 -
FZU 2203 单纵大法好 (二分+贪心)
单纵大法好Problem Description 人在做,天在看,单纵不怂保平安众娘皆为轮回来,敢教POI进夜战。勿怪战列低智商,航母不是一个样?假摔不虚有损管,大破进击是真相!老S最近喜欢上某个搜集战舰的游戏,这个游戏中很重要的一个内容是能编排自己的战舰,通过出击完成任务来获取资源或新的战舰。大家都说老S是一个“直男”,所以他喜欢把战舰排成一条直线。目前老S正准备完成某个新的任务–“困难级丹麦海原创 2017-06-15 14:46:28 · 455 阅读 · 0 评论 -
hdu 4614 Vases and Flowers(线段树+二分)
Vases and FlowersProblem Description Alice is so popular that she can receive many flowers everyday. She has N vases numbered from 0 to N-1. When she receive some flowers, she will try to put them i原创 2017-07-10 16:54:36 · 950 阅读 · 0 评论 -
CSU 1335 高桥和低桥(二分)
高桥和低桥Description 有个脑筋急转弯是这样的:有距离很近的一高一低两座桥,两次洪水之后高桥被淹了两次,低桥却只被淹了一次,为什么?答案是:因为低桥太低了,第一次洪水退去之后水位依然在低桥之上,所以不算“淹了两次”。举例说明: 假定高桥和低桥的高度分别是5和2,初始水位为1 第一次洪水:水位提高到6(两个桥都被淹),退到2(高桥不再被淹,但低桥仍然被淹)原创 2017-04-05 13:48:43 · 614 阅读 · 0 评论 -
poj 1064 Cable master
Cable masterDescriptionInhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever原创 2017-03-22 12:13:52 · 426 阅读 · 0 评论 -
【codeforces 782B】The Meeting Place Cannot Be Changed(二分)
The Meeting Place Cannot Be ChangedThe main road in Bytecity is a straight line from south to north. Conveniently, there are coordinates measured in meters from the southernmost building in原创 2017-03-07 15:41:25 · 532 阅读 · 0 评论 -
nyoj 第k个互质数(二分+容斥原理)
第k个互质数描述两个数的a,b的gcd为1,即a,b互质,现在给你一个数m,你知道与它互质的第k个数是多少吗?与m互质的数按照升序排列。输入输入m ,k (1输出输出第k个数。样例输入10 110 210 3样例输出137思路:首先要知道: 在[1,m]之间与m互质的数的个数=[1,m]之间的原创 2017-03-20 10:02:29 · 927 阅读 · 1 评论