二分!二分!
文章平均质量分 78
1
__meteor
对于未来, 我只是一个孩子;
展开
-
Magic Powder - 2(二分)
D2. Magic Powder - 2time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe term of this problem is the same as原创 2017-11-13 21:30:30 · 519 阅读 · 0 评论 -
CodeForces - 609D (二分!二分!)
D. Gadgets for dollars and poundstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNura wants to buy k gadgets. She has only s burles for that. She ...原创 2018-03-22 16:01:10 · 279 阅读 · 0 评论 -
codeforces 159 D(几何二分)
传送门题意:给你n个点,问与x轴相切,并且包含这n个点的圆的最小半径是多少。思路:真是做的的怀疑人生。思路是首先判断点是否在一边。如果在一边一定有解,二分半径R,这时候圆心在y=R的线上,对于每个点,我们移动圆就会发现包含这个点吗圆心轨迹是一个线段,我们只需要对每个点的区域交集,就可以判断存不存在圆心。但是奇怪的是,本地跟评测机跑的不一样,还有一点不明白的是,在二分的时...原创 2018-10-17 13:51:35 · 219 阅读 · 0 评论