{"id":99,"date":"2025-11-14T20:16:14","date_gmt":"2025-11-14T12:16:14","guid":{"rendered":"https:\/\/snakesleep.work\/?p=99"},"modified":"2025-11-14T20:16:14","modified_gmt":"2025-11-14T12:16:14","slug":"%e8%93%9d%e6%a1%a5%e6%9d%af%e7%ae%97%e6%b3%95-%e5%88%86%e5%b7%a7%e5%85%8b%e5%8a%9b","status":"publish","type":"post","link":"https:\/\/snakesleep.work\/?p=99","title":{"rendered":"\u84dd\u6865\u676f\u7b97\u6cd5-\u5206\u5de7\u514b\u529b"},"content":{"rendered":"\n<figure class=\"wp-block-image size-full\"><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/snakesleep.work\/wp-content\/uploads\/2025\/11\/image-2.png'><img class=\"lazyload lazyload-style-1\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  loading=\"lazy\" decoding=\"async\" width=\"713\" height=\"637\" data-original=\"https:\/\/snakesleep.work\/wp-content\/uploads\/2025\/11\/image-2.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" class=\"wp-image-100\"  sizes=\"auto, (max-width: 713px) 100vw, 713px\" \/><\/div><\/figure>\n\n\n\n<figure class=\"wp-block-image size-full\"><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/snakesleep.work\/wp-content\/uploads\/2025\/11\/image-3.png'><img class=\"lazyload lazyload-style-1\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  loading=\"lazy\" decoding=\"async\" width=\"731\" height=\"404\" data-original=\"https:\/\/snakesleep.work\/wp-content\/uploads\/2025\/11\/image-3.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" class=\"wp-image-101\"  sizes=\"auto, (max-width: 731px) 100vw, 731px\" \/><\/div><\/figure>\n\n\n\n<pre class=\"wp-block-code\"><code>import os\nimport sys\nimport math\n# \u8bf7\u5728\u6b64\u8f93\u5165\u60a8\u7684\u4ee3\u7801\ndef process(N,K):\n    all_num = 0\n    H = &#91;]\n    W = &#91;]\n    # \u5faa\u73af\u8f93\u5165N\u5757\u5de7\u514b\u529b\u7684\u5f62\u72b6\n    for _ in range(N):\n        h, w = map(int, input().split())\n        H.append(h)\n        W.append(w)\n        all_num += h * w\n    if all_num &lt; (K * 4):\n        return 1\n    else:\n        flg = int(math.sqrt(all_num \/\/ K)) # \u80fd\u5206\u5230\u7684\u6700\u5927\u5757\u5de7\u514b\u529b\u7684\u4e0a\u9650\u503c\n        while flg > 0:\n            part_nums = 0\n            for j in range(N):\n                h = H&#91;j] \/\/ flg\n                w = W&#91;j] \/\/ flg\n                part_nums += h * w\n            if part_nums >= K:\n                return flg\n            else:\n                flg -= 1\n\nN, K = map(int, input().split())\nres = process(N,K)\nprint(res)<\/code><\/pre>\n\n\n\n<figure class=\"wp-block-image size-full\"><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/snakesleep.work\/wp-content\/uploads\/2025\/11\/image-4.png'><img class=\"lazyload lazyload-style-1\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  loading=\"lazy\" decoding=\"async\" width=\"1002\" height=\"500\" data-original=\"https:\/\/snakesleep.work\/wp-content\/uploads\/2025\/11\/image-4.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" class=\"wp-image-102\"  sizes=\"auto, (max-width: 1002px) 100vw, 1002px\" \/><\/div><\/figure>\n\n\n\n<h4 class=\"wp-block-heading\">\u9898\u89e3\uff1a<\/h4>\n\n\n\n<pre class=\"wp-block-code\"><code>import os\nimport sys\n# \u8bf7\u5728\u6b64\u8f93\u5165\u60a8\u7684\u4ee3\u7801\ndef process(N,K):\n# \u5faa\u73af\u8f93\u5165N\u5757\u5de7\u514b\u529b\u7684\u5f62\u72b6\n    all_num = 0\n    H = &#91;]\n    W = &#91;]\n    for _ in range(N):\n        h, w = map(int, input().split())\n        H.append(h)\n        W.append(w)\n        all_num += h * w\n    \n    top = max(max(H), max(W)) # \u80fd\u5206\u5230\u7684\u6700\u5927\u5757\u5de7\u514b\u529b\u7684\u4e0a\u9650\u503c\n    left = 1\n    right = top\n    \n    while left &lt; right:\n        part_nums = 0\n        mid = (left + right + 1)\/\/2 # \u8ba1\u7b97\u4e2d\u95f4\u503c\n        for j in range(N):\n            h = H&#91;j] \/\/ mid\n            w = W&#91;j] \/\/ mid\n            part_nums += h * w\n            if part_nums >= K:\n                break\n        if part_nums >= K: # \u5982\u679c\u80fd\u901a\u8fc7\uff0c\u7ee7\u7eed\u67e5\u627e\u66f4\u5927\u7684\u8fb9\u957f\n            left = mid\n        else:\n            right = mid - 1 # \u5982\u679c\u4e0d\u80fd\u901a\u8fc7\uff0c\u67e5\u627e\u66f4\u5c0f\u7684\u8fb9\u957f\n            \n    return left\n         \nN, K = map(int, input().split())\nres = process(N,K)\nprint(res)<\/code><\/pre>\n\n\n\n<h4 class=\"wp-block-heading\">\u8bef\u70b9\uff1a<\/h4>\n\n\n\n<p>\u4e8c\u5206\u7d22\u5f15\u8bbe\u7f6e\u6709\u95ee\u9898\uff0c\u5bfc\u81f4\u66f4\u65b0\u7b56\u7565\u51fa\u9519\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u9898\u89e3\uff1a \u8bef\u70b9\uff1a \u4e8c\u5206\u7d22\u5f15\u8bbe\u7f6e\u6709\u95ee\u9898\uff0c\u5bfc\u81f4\u66f4\u65b0\u7b56\u7565\u51fa\u9519\u3002<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[9],"tags":[12,13,10],"class_list":["post-99","post","type-post","status-publish","format-standard","hentry","category-9","tag-12","tag-13","tag-10"],"_links":{"self":[{"href":"https:\/\/snakesleep.work\/index.php?rest_route=\/wp\/v2\/posts\/99","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/snakesleep.work\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/snakesleep.work\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/snakesleep.work\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/snakesleep.work\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=99"}],"version-history":[{"count":1,"href":"https:\/\/snakesleep.work\/index.php?rest_route=\/wp\/v2\/posts\/99\/revisions"}],"predecessor-version":[{"id":103,"href":"https:\/\/snakesleep.work\/index.php?rest_route=\/wp\/v2\/posts\/99\/revisions\/103"}],"wp:attachment":[{"href":"https:\/\/snakesleep.work\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=99"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/snakesleep.work\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=99"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/snakesleep.work\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=99"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}