{"id":503,"date":"2025-08-14T15:51:01","date_gmt":"2025-08-14T07:51:01","guid":{"rendered":"https:\/\/www.george-blog.top\/?p=503"},"modified":"2025-08-14T16:38:49","modified_gmt":"2025-08-14T08:38:49","slug":"%e4%ba%8c%e5%88%86%ef%bc%88%e7%ae%97%e6%b3%95%e5%9f%ba%e7%a1%80%ef%bc%89","status":"publish","type":"post","link":"https:\/\/www.george-blog.top\/?p=503","title":{"rendered":"\u4e8c\u5206\uff08\u7b97\u6cd5\u57fa\u7840\uff09"},"content":{"rendered":"<p><strong><font color = red face = \"\u9ed1\" size=4>\u6ce8\u610f\uff1a\u4e3a\u4e86\u5f52\u7eb3\u5206\u7c7b\uff0c\u6709\u4e9b\u6587\u7ae0\u7684\u6807\u9898\u4e2d\u5e26\u5c0f\u62ec\u53f7\uff0c\u5c0f\u62ec\u53f7\u91cc\u7684\u5185\u5bb9\u5bf9\u5e94\u4e8eOI Wiki\u7f51\u7ad9\u4e2d\u7684\u76ee\u5f55\uff1a<a href=\"https:\/\/oi-wiki.org\">oi-wiki.org<\/a>\uff08\u82e5\u5c0f\u62ec\u53f7\u4e2d\u6709\u5927\u4e8e\u53f7&quot;&gt;&quot;\uff0c\u5219\u8868\u793a\u6b64\u6587\u7ae0\u7684\u5185\u5bb9\u5904\u4e8e&quot;&gt;&quot;\u540e\u9762\u7684\u5b50\u76ee\u5f55\u4e2d\uff0c\u6216\u8005\u5b50\u76ee\u5f55\u7684\u5b50\u76ee\u5f55\u4e2d...<\/font><\/strong><\/p>\n<hr \/>\n<h1>\u524d\u8a00<\/h1>\n<p>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;\u4f60\u4eec\u53ef\u80fd\u5728\u5176\u4ed6\u5730\u65b9\u770b\u5230\u4e86\u5f88\u591a\u7248\u672c\u5404\u79cd\u5404\u6837\u7684\u4e8c\u5206\u677f\u5b50\uff0cme too\uff0c\u90fd\u5f88\u9ebb\u70e6\uff0c\u4e00\u4f1al=mid+1\uff0c\u4e00\u4f1ar=mid+1\uff0c\u7279\u522b\u5bb9\u6613\u9519\u3002\u76f4\u5230\u4e00\u4e2a\u5b66\u59d0\u7ed9\u6211\u4eec\u5206\u4eab\u4e86\u5c0f\u7834\u7ad9up\u4e3b\u201c\u4e94\u70b9\u4e03\u8fb9\u201d\u7684\u4e00\u4e2a\u89c6\u9891\uff0c\u5979\u8bf4\u5979\u4e00\u76f4\u90fd\u7528\u7684\u8fd9\u4e2a\u677f\u5b50\u3002\u8fd9\u662f\u4e00\u4e2a\u5de6\u5f00\u53f3\u95ed\u533a\u95f4 (l, r] \u5f62\u5f0f\u7684\u4e8c\u5206\u67e5\u627e\u6a21\u677f\uff0c\u770b\u4e86\u4e4b\u540e\uff0c\u611f\u89c9\u8fd9\u4e2a\u677f\u5b50\u786e\u5b9e\u5bb9\u6613\u7406\u89e3\uff0c\u8fd8\u80fd\u907f\u514d\u6b7b\u5faa\u73af\u3002<br \/>\n<strong>\u89c6\u9891\u94fe\u63a5\uff1a<\/strong><a href=\"https:\/\/www.bilibili.com\/video\/BV1d54y1q7k7\/?spm_id_from=333.1007.top_right_bar_window_custom_collection.content.click&amp;vd_source=7c6018df0824996eb418209d22a8e8a4\"><strong>\u4e8c\u5206\u67e5\u627e\u4e3a\u4ec0\u4e48\u603b\u662f\u5bb9\u6613\u5199\u9519?<\/strong><\/a><\/p>\n<h1>\u4e00\u3001\u677f\u5b50<\/h1>\n<h2>1\u3001\u4e8c\u5206\u7b54\u6848\uff1a<\/h2>\n<p><code>\u6ce8\u610f\uff1a<\/code>\u5fc5\u8981\u65f6\u53ef\u4ee5\u5c06<code>(l + r) \/ 2<\/code>\u6539\u4e3a<code>l + (r - l) \/ 2<\/code>\uff0c\u53ef\u4ee5\u9632\u6b62<code>\u6570\u636e\u6ea2\u51falong long\u7684\u8303\u56f4<\/code>\u3002\u6bd4\u5982\uff0c\u5982\u679cl\u662f1e18\uff0cr\u662f1e18 + 1000\uff0c\u90a3\u4e48r - l\u5c31\u662f1000\uff0c\u9664\u4ee52\u5c31\u662f500\uff0c\u52a0\u4e0al\u5f97\u52301e18 + 500\uff0c\u8fd9\u663e\u7136\u4e0d\u4f1a\u6ea2\u51fa\uff0c\u800c\u76f4\u63a5\u76f8\u52a0\u7684\u8bdd1e18 + 1e18 + 1000\u5c31\u4f1a\u6ea2\u51fa\u3002<\/p>\n<pre><code class=\"language-cpp\">bool check(int mid) {\n\n}\n\nint bsearch() {\n    int l = -1, r = n;\n\n    while (l + 1 != r) {\n        int mid = (l + r) \/ 2;\n\n        if (check(mid)) {\n            l = mid;\n        } else {\n            r = mid;\n        }\n    }\n\n    return l or r; \/\/ \u6839\u636e\u9898\u76ee\u5224\u65ad\n}<\/code><\/pre>\n<h2>2\u3001\u6d6e\u70b9\u4e8c\u5206\uff1a<\/h2>\n<p><code>\u6ce8\u610f\uff1a<\/code>\u6d6e\u70b9\u4e8c\u5206\u4e00\u822c\u7528\u4e8e\u8ba9\u7ed3\u679c\u4e58\u4ee51000\u4e4b\u7c7b\u7684\u6570\u518d\u8f93\u51fa\u7684\u9898\u3002\u4f8b\u5982\uff0c\u4e4b\u524d\u53d1\u7684\u4e8c\u5206\u4e13\u9898\u4e2d\u7684<code>I\u9898<\/code>\u548c<code>J\u9898<\/code>\uff1a<\/p>\n<pre><code class=\"language-cpp\">bool check(double mid) {\n\n}\n\nint bsearch() {\n    double l = 0, r = 1e9;\n    while (r - l &gt; 1e-9) {   \/\/\u8fd9\u91cc\u7684\u7cbe\u5ea6\u6839\u636e\u9898\u76ee\u800c\u5b9a\n        double mid = (l + r) \/ 2.0;\n        if (check(mid)) {\n            l = mid;\n        } else {\n            r = mid;\n        }\n    }\n    return r;\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u6ce8\u610f\uff1a\u4e3a\u4e86\u5f52\u7eb3\u5206\u7c7b\uff0c\u6709\u4e9b\u6587\u7ae0\u7684\u6807\u9898\u4e2d\u5e26\u5c0f\u62ec\u53f7\uff0c\u5c0f\u62ec\u53f7\u91cc\u7684\u5185\u5bb9\u5bf9\u5e94\u4e8eOI Wiki\u7f51\u7ad9\u4e2d\u7684\u76ee\u5f55\uff1aoi-wiki. [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[6],"tags":[10,9],"class_list":["post-503","post","type-post","status-publish","format-standard","hentry","category-acm","tag-c","tag-9"],"_links":{"self":[{"href":"https:\/\/www.george-blog.top\/index.php?rest_route=\/wp\/v2\/posts\/503","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.george-blog.top\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.george-blog.top\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.george-blog.top\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.george-blog.top\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=503"}],"version-history":[{"count":0,"href":"https:\/\/www.george-blog.top\/index.php?rest_route=\/wp\/v2\/posts\/503\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.george-blog.top\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=503"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.george-blog.top\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=503"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.george-blog.top\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=503"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}