
二分查找
Dust_Heart
这个作者很懒,什么都没留下…
展开
-
HDOJ 2585 maximum shortest distance(求最大团+二分)
maximum shortest distance Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1879 Accepted Submission(s): 643 Problem Description There原创 2017-05-04 20:55:23 · 346 阅读 · 0 评论 -
CF Round #424( Div.2) D. Office Keys 【二分||DP】
CF Round #424( Div.2) D. Office Keys 【二分】 There are n people and k keys on a straight line. Every person wants to get to theoffice which is located on the line as well. To do that, he needs to reach somepoint with a key, take the key and then go to the of原创 2017-07-14 02:17:40 · 846 阅读 · 0 评论 -
Codeforces 920G - List Of Integers 【容斥+二分】
Codeforces 920G - List Of Integers 【容斥+二分】 Let's denote as L(x, p) an infinitesequence of integers y such that gcd(p, y) = 1 and y > x (where gcd is the greatestcommon divisor of two integer numbers), sorted in ascending order. The elementsof L(x, p) are 1原创 2018-02-06 13:40:30 · 542 阅读 · 0 评论 -
哈尔滨理工大学第八届程序设计竞赛 B GT's Dream 【树状数组】
GT's DreamTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 256000/256000K (Java/Others)Problem Description在现实中认了无数师傅却毫无长进的GT在梦中成为了某武侠世界的神。在这个世界中初始有n个人,他们各成一派。作为世界神GT总共会进行m次操作,每次操作有如下两种情况1 x y表示x...原创 2018-03-25 13:08:01 · 513 阅读 · 0 评论