{"id":5368,"date":"2021-07-08T20:24:37","date_gmt":"2021-07-08T12:24:37","guid":{"rendered":"https:\/\/damogame.cn\/wordpress\/?p=5368"},"modified":"2021-07-19T16:44:01","modified_gmt":"2021-07-19T08:44:01","slug":"18%e5%b9%b4%e5%90%8e%e5%9c%a8%e6%ad%a4%e6%b1%82%e8%a7%a3%e5%bc%ba%e7%9b%97%e5%88%86%e9%87%91%e9%97%ae%e9%a2%98","status":"publish","type":"post","link":"https:\/\/i007.cc\/wordpress\/archives\/5368","title":{"rendered":"18\u5e74\u540e\u518d\u6b21\u6c42\u89e3\u5f3a\u76d7\u5206\u91d1\u95ee\u9898"},"content":{"rendered":"<p>18\u5e74\u524d\uff0c\u6c42\u89e3\u8fd9\u4e2a\u5f3a\u76d7\u5206\u91d1\u95ee\u9898\u82b1\u4e86\u6211\u597d\u4e45\uff0c\u78d5\u78d5\u78b0\u78b0\u603b\u7b97\u80fd\u89e3\u51fa\u6765\uff0c\u4f46\u662f\u5982\u4eca\u6211\u60f3\u660e\u767d\u4e86\uff0c\u80fd\u89e3\u51fa\u6765\u5e76\u4e0d\u7b97\u4ec0\u4e48\uff0c\u8981\u5f97\u51fa\u6807\u51c6\u7b54\u6848\u624d\u884c\uff0c\u6240\u4ee5\u73b0\u5728\u91cd\u65b0\u89e3\u51b3\u8fd9\u4e2a\u95ee\u9898\u3002\u4ee3\u7801\u5982\u4e0b\uff1a<\/p>\n<p>&nbsp;<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\">size_t get_support_num(const std::vector&lt;int&gt;&amp; result) {\r\n    int ret = 0;\r\n    for (auto i : result) {\r\n        if (i &gt;= 0)\r\n            ret++;\r\n    }\r\n    return ret;\r\n}\r\n\r\nbool give_gold_num(std::vector&lt;int&gt;&amp; this_result, const std::vector&lt;int&gt;&amp; last_result) {\r\n    int min_num = 0x7fffffff;\r\n    int min_pos = -1;\r\n    for (int i = 0; i &lt; last_result.size(); i++) {\r\n        if (this_result[i + 1] &gt;= 0)\r\n            continue;\r\n\r\n        if (last_result[i] &lt; min_num) {\r\n            min_num = last_result[i];\r\n            min_pos = i;\r\n        }\r\n    }\r\n\r\n    if (min_pos == -1) {\r\n        return false;\r\n    }\r\n\r\n    this_result[min_pos + 1] = min_num + 1;\r\n    return true;\r\n}\r\n\r\nstd::vector&lt;int&gt; robot_solution(int robot_num, int gold_num) {\r\n    if (robot_num == 3) {\r\n        std::vector&lt;int&gt; result;\r\n        result.push_back(gold_num);\r\n        result.push_back(0);\r\n        result.push_back(0);\r\n        return result;\r\n    }\r\n\r\n    std::vector&lt;int&gt; last_result = robot_solution(robot_num - 1, gold_num);\r\n    std::vector&lt;int&gt; this_result(last_result.size() + 1, -1);\r\n    while (get_support_num(this_result) + 1 &lt;= this_result.size() \/ 2) {\r\n        give_gold_num(this_result, last_result);\r\n    }\r\n\r\n    int gold_left = gold_num;\r\n    for (int i = 1; i &lt; this_result.size(); i++) {\r\n        if (this_result[i] &lt;= 0) {\r\n            this_result[i] = 0;\r\n        } else {\r\n            gold_left -= this_result[i];\r\n        }\r\n    }\r\n\r\n    this_result[0] = gold_left;\r\n    return this_result;\r\n}<\/pre>\n<p>&nbsp;<\/p>\n<p>\u55e8\uff0c\u4e00\u5171\u53ea\u6709\u4e94\u516d\u5341\u884c\u4ee3\u7801\u5c31\u641e\u5b9a\u4e86<\/p>\n","protected":false},"excerpt":{"rendered":"<p>18\u5e74\u524d\uff0c\u6c42\u89e3\u8fd9\u4e2a\u5f3a\u76d7\u5206\u91d1\u95ee\u9898\u82b1\u4e86\u6211\u597d\u4e45<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"colormag_page_container_layout":"default_layout","colormag_page_sidebar_layout":"default_layout","footnotes":""},"categories":[],"tags":[120],"class_list":["post-5368","post","type-post","status-publish","format-standard","hentry","tag-04-"],"_links":{"self":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/posts\/5368","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/comments?post=5368"}],"version-history":[{"count":0,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/posts\/5368\/revisions"}],"wp:attachment":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/media?parent=5368"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/categories?post=5368"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/tags?post=5368"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}