二分
兔蠢蠢
这个作者很懒,什么都没留下…
展开
-
NEFU 1321 差点是素数 (二分优化)
NEFU 1321差点是素数 Problem:1321Time Limit:1000msMemory Limit:65535KDescription 统计两个区间[l1,r1],[l2,r2]的整数中有多少个数满足:它本身不是素数,但只有一个素因子。当x两个区间都符合时,答案只算一次 Input 一共t组数据 t每组数据l1,r1,l2,r2 (1Output 输出满原创 2018-02-01 14:45:38 · 232 阅读 · 0 评论 -
HDU 4024 Dwarven Sniper’s hunting(二分)
Dwarven Sniper’s hunting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 866 Accepted Submission(s): 437Problem Description Now the hun...原创 2018-04-08 16:24:45 · 229 阅读 · 0 评论 -
HDU 4004 The Frog's Games(二分+贪心)
The Frog’s Games Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 8574 Accepted Submission(s): 3992Problem Description The annual Games ...原创 2018-03-31 21:04:32 · 218 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第五场)A.gpa (01分数规划)
链接:https://www.nowcoder.com/acm/contest/143/A 来源:牛客网题目描述 Kanade selected n courses in the university. The academic credit of the i-th course is s[i] and the score of the i-th course is c[i]. At ...原创 2018-08-03 14:39:15 · 245 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛 E. The cake is a lie(单位圆覆盖问题+二分)
You promised your girlfriend a rounded cake with at least SSS strawberries.But something goes wrong, you don’t have the final cake but an infinite plane with NNN strawberries on it. And you need to ...原创 2018-09-08 20:02:28 · 840 阅读 · 0 评论 -
ZOJ 3726 Alice's Print Service(二分)
Alice’s Print ServiceTime Limit: 2 Seconds Memory Limit: 65536 KBAlice is providing print service, while the pricing doesn’t seem to be reasonable, so people using her print service found some ...原创 2018-10-20 13:58:43 · 271 阅读 · 0 评论