![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
cwb丶
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 81 (Rated for Div. 2)C 二分
C. Obtain The Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two stringsssandttconsisting of lowercase L...原创 2020-01-30 00:37:54 · 152 阅读 · 0 评论 -
Educational Codeforces Round 76 (Rated for Div. 2) D. Yet Another Monster Killing Problem贪心+二分
D. Yet Another Monster Killing Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou play a computer game. In this game, yo...原创 2019-11-14 09:34:10 · 208 阅读 · 0 评论 -
codeforce 62b B. Tyndex.Brome 二分查找 stl lower_bound
B. Tyndex.Brometime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTyndex is again well ahead of the rivals! The reaction to the release of Zoozl...原创 2019-02-27 16:48:41 · 243 阅读 · 0 评论 -
二分查找回顾
近段时间过于依赖lower_bound以至于在比赛时代码出现了很多问题回顾一下二分查找相当于upper_bound 返回的是大于x的第一个值的位置int bis(int x){ int l=x,r=n,mid=(l+r)/2; while(l<=r) { mid=(l+r)/2; if(mid<=x) l=...原创 2019-03-19 09:38:08 · 61 阅读 · 0 评论 -
Maximum Value (二分+思维枚举)
You are given a sequenceaconsisting ofnintegers. Find the maximum possible value of(integer remainder ofaidivided byaj), where1 ≤ i, j ≤ nandai ≥ aj.InputThe first line contains intege...原创 2019-03-30 14:02:19 · 933 阅读 · 0 评论 -
Frets On Fire(思维二分)
D. Frets On Firetime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMiyako came to the flea kingdom with a ukulele. She became goo...原创 2019-04-09 18:48:32 · 441 阅读 · 0 评论 -
Two Sequences (二分+二进制) (好题)
You are given two integer sequences, each of lengthN:a1,…,aNandb1,…,bN.There areN2ways to choose two integersiandjsuch that1≤i,j≤N. For each of theseN2pairs, we will computeai+bjand w...原创 2019-05-14 18:46:52 · 712 阅读 · 1 评论