二分
ffutop
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #384 (Div. 2) E. Vladik and cards
E. Vladik and cards题意有n长的序列(仅有1~8),问满足下列条件的最长子序列长度:对于任意i∈[1,8] , j∈[1,8]i \in [1,8] \ , \ j \in [1,8], ∣ci−cj∣≤1\mid c_i - c_j \mid \le 1 ,其中ckc_k表示数字k出现的次数任意数字若出现,则必须连续。example: [1,1,2,2] 满足条件2,[1,原创 2016-12-16 12:37:55 · 604 阅读 · 0 评论 -
HDU 6127 Hard challenge (极角排序+二分, 2017 Multi-Univ Training Contest 7)
ProblemProblem LinkThere are n points on the plane, and the ith points has a value valival_i, and its coordinate is (xi,yix_i,y_i). It is guaranteed that no two points have the same coordinate, and no原创 2017-08-15 20:45:58 · 611 阅读 · 2 评论 -
Codeforces Round #426 (Div. 1) A. The Meaningless Game
Problem定义 one game 有 multiple rounds (might be 0)。对于 every round,胜利的人分数乘以 k2k^2 ,失败的分数乘以 kk 。两人在 game 开始是的分数均为 1 。N 个询问,每组询问 a b 分别代表两人 one game 的最终分数。问该 a b 是否存在可能为真实分数 ?Limit1≤N≤3500001\le N \le 3500原创 2017-07-31 14:09:11 · 542 阅读 · 0 评论 -
Codeforces Round #422 C. Hacker, pack your bags! (二分)
题意有 n 个旅行行程,每个指定 l r cost ,表示该行程的出发时间,结束时间,费用,旅行的持续时间记为 r-l+1 。要求找到两个旅行行程,使得两者的持续时间和恰好为 x 。同时保证两个行程不会冲突,即需保证 ri<ljr_i < l_j 或 rj<lir_j < l_i 。在能够找到的情况下,要求找到总费用最少的方案。解题思路将旅行行程按持续时间为第一关键字从小到大,结束时间为第二关键字从原创 2017-07-03 11:11:32 · 1581 阅读 · 0 评论 -
ZOJ 3334 Body Check (二分)
Due to the spread of H1N1 all over the world, the king of Kingdom atouSK is so afraid that he decides to ask all his people to do a body check, no matter how much money it will take. Thus, the king cal原创 2017-05-05 10:56:15 · 781 阅读 · 0 评论 -
Codeforces Round # 409 C. Voltage Keepsake (二分)
C. Voltage Keepsake题意You have n devices that you want to use simultaneously.The i-th device uses aia_i units of power per second. This usage is continuous. That is, in λ seconds, the device will use λ⋅原创 2017-04-17 09:02:41 · 852 阅读 · 0 评论 -
ZOJ 2283 Challenge of Wisdom
题意在 N×MN\times M 的坐标系中,当你处在点 (x, y)\text{(x, y)} 时,你可以移动到 (x+1, y)\text{(x+1, y)} 或 (x, y+1)\text{(x, y+1)} 。在图中有 P 个藏宝点。 除上述移动方式外,你还有转移到任意点的技能,问最少用多少次该技能,使得你能够拿到所有宝藏。分析貌似又一次彰显了我的无知,这竟然是最长反链的模板题,但是每次这种原创 2017-03-09 08:26:39 · 593 阅读 · 0 评论 -
Codeforces Round #404 C. Anton and Fairy Tale
C. Anton and Fairy Tale题意一个谷仓的总容量为 n 。初始谷物数量为 n ,每天开始的时候都会新增谷物数量为 m (若超出容量上限,则多余部分不进入谷仓,直接丢弃)。对于第 i 天,在该日结束的时候会被麻雀吃掉数量为 i 的谷物(若谷物不足,则吃掉当前所有谷物)。问第几天谷仓第一次为空?分析首先想象谷物增减情况。第一天开始新增谷物数量 m ,总量为 n 。第一天结束减少谷物数量原创 2017-03-16 09:18:48 · 640 阅读 · 0 评论 -
Codeforces Round #403 B. The Meeting Place Cannot Be Changed(二分)
B. The Meeting Place Cannot Be ChangedDescriptionThe main road in Bytecity is a straight line from south to north. Conveniently, there are coordinates measured in meters from the southernmost building原创 2017-03-06 08:27:23 · 411 阅读 · 0 评论 -
Codeforces Round #400 C. Molly's Chemicals (二分)
题意给定 n 个数的数组 a1,a2,...,an(10−9≤ai≤109)a_1, a_2, ..., a_n (10^{-9}\le a_i\le 10^9) 。要求找出有多少个区间 [l,r][l, r] ,使得区间内的所有数的和恰好是 k 的非负幂次。其中 1≤n≤105, 1≤∣k∣≤101\le n\le10^5, \ 1\le\mid k \mid \le 10分析预处理 sum[i]原创 2017-02-24 11:06:37 · 343 阅读 · 0 评论 -
Ural 2070 Interesting Numbers
DescriptionNikolay and Asya investigate integers together in their spare time. Nikolay thinks an integer is interesting if it is a prime number. However, Asya thinks an integer is interesting if the am原创 2017-02-17 16:09:06 · 428 阅读 · 0 评论 -
HDU 6070 Dirt Ratio (二分+线段树, 2017 Multi-Univ Training Contest 4)
ProblemN 长区间每个数为 aia_i,任取一段区间,定义 X 表示所取区间不相同数个数,Y 表示所取区间长度,求最小 XY\frac{X}{Y} 。Limit1≤n≤600001\le n \le 600001≤ai≤n1\le a_i\le nIdea感觉比赛时候各种乱来。挂机 4 小时想不出这题的正解…对答案进行二分枚举(:cry: 很显然有二分性,我竟然一开始就否定了)。对每次二分的答原创 2017-08-04 10:06:45 · 441 阅读 · 0 评论