二分
箱@子
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #662 (Div. 2) C. Pinkie Pie Eats Patty-cakes 贪心 + 二分
C. Pinkie Pie Eats Patty-cakestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPinkie Pie has bought a bag of patty-cakes with different fillings! But it appeared that not all patty-cak原创 2020-08-08 10:00:12 · 278 阅读 · 0 评论 -
New Year and Ascent Sequence cf1284B two point
B. New Year and Ascent SequenceA sequencea=[a1,a2,…,al]a=[a1,a2,…,al]of lengthllhas anascentif there exists a pair of indices(i,j)(i,j)such that1≤i<j≤l1≤i<j≤landai<ajai<aj. ...原创 2020-01-06 16:17:57 · 314 阅读 · 0 评论 -
HDU - 3586 Information Disturbing (树形dp + 二分)
In the battlefield , an effective way to defeat enemies is to break their communication system.The information department told you that there are n enemy soldiers and their network which have n-1 co...原创 2019-12-20 20:58:58 · 142 阅读 · 0 评论 -
HDU-2199 精度二分
Can you solve this equation?HDU - 2199Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky.InputThe first line ...原创 2019-06-12 20:40:45 · 136 阅读 · 0 评论 -
二分枚举 hdu2899 Strange fuction
Strange fuctionHDU - 2899Now, here is a fuction:F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)Can you find the minimum value when x is between 0 and 100.InputThe first line ...原创 2019-06-13 20:01:11 · 98 阅读 · 0 评论 -
HUD-2141 变种二分枚举 binary_search函数初始用
Can you find it?HDU - 2141Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the f...原创 2019-06-13 23:16:10 · 115 阅读 · 0 评论 -
二分枚举模板 poj2456 疯牛
Aggressive cowsPOJ - 2456Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,0...原创 2019-06-11 13:22:21 · 170 阅读 · 0 评论 -
HDU 4004 青蛙过河 二分枚举
The Frog's GamesHDU - 4004The annual Games in frogs' kingdom started again. The most famous game is the Ironfrog Triathlon. One test in the Ironfrog Triathlon is jumping. This project requires t...原创 2019-06-12 11:34:05 · 159 阅读 · 0 评论