二分
关注
分享
扫一扫
文章平均质量分 54
sdau_blue
念念不忘，必有回响。驰而不息，功不唐捐。
展开
-
二分
链接：https://www.nowcoder.com/acm/contest/106/K来源：牛客网It’s universally acknowledged that there’re innumerable trees in the campus of HUST.Now you're going to walk through a large forest. There is a path ...原创 2018-04-29 21:05:12 · 168 阅读 · 0 评论 -
2018百度之星初赛B
1001 degree Accepts: 1581 Submissions: 3494 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description 度度熊最近似乎在研究图论。给定一个有 NNN 个点 (vertex) 以及 MMM 条边 (...原创 2018-08-12 21:38:54 · 288 阅读 · 0 评论 -
D - Ice Cream Tower（贪心+二分答案）
这道题就是每次拿出k个，要求下面>=2*上面的。问最多找几摞。 方法：贪心+二分。二分枚举答案。每一次都是看是否合法。 从小到大排序，每次顶端放的都是最小的。 代码： #include<bits/stdc++.h> #define ll long long #define mod 1000000007 #define inf 1e9 #define ...原创 2018-10-07 19:31:11 · 471 阅读 · 0 评论 -
Game of Taking Stones（double大数。二分求根5（精确））
Game of Taking Stones Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1522 Accepted Submission(s): 515 Problem Description Two people f...原创 2018-10-09 17:25:09 · 411 阅读 · 0 评论 -
poj2785（二分）
4 Values whose Sum is 0 Time Limit: 15000MS Memory Limit: 228000K Total Submissions: 31340 Accepted: 9568 Case Time Limit: 5000MS Description The SUM problem can be formulated ...原创 2019-02-11 14:42:25 · 233 阅读 · 0 评论 -
poj1064（二分）
Cable master http://poj.org/problem?id=1064 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 71483 Accepted: 14576 Description Inhabitants of the Wonderland have decid...原创 2019-02-11 16:12:21 · 909 阅读 · 0 评论 -
poj3273—Monthly Expense（二分）
Monthly Expense http://poj.org/problem?id=3273 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 36945 Accepted: 13718 Description Farmer John is an astounding accounti...原创 2019-02-11 16:48:20 · 185 阅读 · 0 评论