{"id":642,"date":"2024-07-07T09:00:00","date_gmt":"2024-07-07T01:00:00","guid":{"rendered":"https:\/\/seanxd.com\/?p=642"},"modified":"2024-05-30T16:58:41","modified_gmt":"2024-05-30T08:58:41","slug":"zerojudge-b938","status":"publish","type":"post","link":"https:\/\/seanxd.com\/zh\/zerojudge-b938\/","title":{"rendered":"ZeroJudge B938: kevin \u611b\u6bba\u6bba"},"content":{"rendered":"\n\n\n

kevin \u8eab\u70ba\u5de5\u5177\u4eba + \u4e00\u65e5\u968a\u8f14<\/p>\n\n\n\n

\u4e00\u5b9a\u8981\u5e36\u7d66\u968a\u54e1\u5011\u6700\u5927\u7684\u5a1b\u6a02<\/p>\n\n\n\n

\u6240\u4ee5\u4ed6\u5e36\u4e86\u4e00\u500b\u6d3b\u52d5 \u53eb \u76f2\u4eba\u6478\u8c61<\/p>\n\n\n\n

\u4e00\u958b\u59cb N \u500b\u4eba\u7ad9\u6210\u4e00\u5217<\/p>\n\n\n\n

\u7de8\u865f\u70ba 1 ~ <\/strong>N<\/p>\n\n\n\n

\u6bcf\u6b21 kevin \u90fd\u6703\u53eb\u7de8\u865f k \u7684\u4eba \u628a\u4ed6\u5f8c\u9762\u7684\u4eba\u6bba\u6389<\/strong><\/p>\n\n\n\n

\u4f46\u662f\u2026 \u4eba\u5be6\u5728\u592a\u591a\u4e86 0u0<\/p>\n\n\n\n

\u968a\u4f0d\u8513\u5ef6\u4e86 1 \u516c\u91cc\u591a<\/p>\n\n\n\n

\u800ckevin\u8996\u529b\u5f88\u5dee \u770b\u4e0d\u4e86\u90a3\u9ebc\u9060<\/p>\n\n\n\n

\u6240\u4ee5\u8acb\u4f60\u544a\u8a34 kevin \u88ab\u6bba\u6389\u7684\u662f\u8ab0<\/strong><\/p>\n\n\n\n

\n

\u5982\u679c \u9019\u500b\u9019\u500b\u4eba\u5df2\u7d93\u6b7b\u4e86 or \u4ed6\u662f\u6700\u5f8c\u4e00\u500b\u4eba<\/strong><\/p>\n\n\n\n

\u8acb\u8f38\u51fa \u300c0u0 \u2026\u2026 ?<\/strong>\u300d<\/p>\n\n\n\n

\u7bc4\u4f8b\u6e2c\u8cc7<\/h2>\n\n\n\n
\u7bc4\u4f8b\u8f38\u5165<\/th>\u7bc4\u4f8b\u8f38\u51fa<\/th><\/tr><\/thead>
\u8f38\u5165\u7684\u7b2c\u4e00\u884c \u67092\u500b\u6574\u6578 N \u548c M (1 <= N\u3001M <= 106<\/sup>)
\u4ee3\u8868\u6709 N \u500b\u4eba \u7ad9\u6210\u4e00\u6392 \u7de8\u865f\u70ba 1\uff5eN
\u63a5\u4e0b\u4f86\u4e00\u884c\u6709 M \u500b\u6578\u5b57 k1<\/sub>\u3001k2<\/sub>\u3001\u2026\u3001km<\/sub> (1 <= k <= N)
\u4ee3\u8868 kevin \u8981\u6bba\u6389 \u7b2c k \u500b\u4eba\u7684\u4e0b\u4e00\u500b\u4eba<\/td>		\u6bcf\u6b21\u8f38\u51fa\u88ab\u6bba\u6389\u7684\u4eba\u7684\u7de8\u865f
\u5982\u679c\u4e0d\u5408\u6cd5 \u8f38\u51fa”0u0 \u2026\u2026 ?”<\/td><\/tr>
5 4
1 1 5 4<\/td>		2
3
0u0 \u2026\u2026 ?
5<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n

\u89e3\u984c\u601d\u8def<\/h2>\n\n\n\n

\u5ba3\u544a\u4e00\u500b Vector<int> \u4f86\u5b58\u6bcf\u4e00\u500b\u4eba\u7684\u300c\u4e0b\u4e00\u500b\u4eba\u662f\u8ab0\u300d\uff0c\u4e26\u4e14\u5728\u5ba3\u544a\u4e00\u500b Vector<int> \u9810\u8a2d\u70ba 0 \u4ee3\u8868\u6bcf\u4e00\u500b\u4eba\u662f\u5426\u88ab\u6bba\u904e\u4e86\u3002\u7576\u4e00\u500b\u4eba\u88ab\u6bba\u6389\u6642\uff0c\u8981\u66f4\u65b0\u4ed6\u7684\u4e0b\u4e00\u500b\u4eba\u70ba\u88ab\u6bba\u7684\u4eba\u7684\u4e0b\u4e00\u500b\u4eba\u3002<\/p>\n\n\n\n

\u7bc4\u4f8b\u7a0b\u5f0f\u78bc\uff0dZeroJudge B938: kevin \u611b\u6bba\u6bba<\/a><\/h3>\n\n\n\n
#include <iostream>\n#include <vector>\nusing namespace std;\n\nint main() {\n    cin.sync_with_stdio(0);\n    cin.tie(0);\n    int N, M;\n    cin >> N >> M;\n    vector<int>live;\n    live.push_back(-1);\n    vector<pair<int, int>>v;\n    pair<int, int> a;\n    a.first = -1;\n    a.second = -1;\n    v.push_back(a);\n    for (int i = 1; i<=N; i++) {\n        pair<int, int>tmp;\n        tmp.first = i-1;\n        tmp.second = i+1;\n        if (i == 1) tmp.first = -1;\n        if (i == N) tmp.second = -1;\n        v.push_back(tmp);\n        live.push_back(0);\n    }\n    for (int i = 0; i<M; i++) {\n        int tmp;\n        cin >> tmp;\n        if (live[tmp] == -1) {\n            cout << "0u0 ...... ?\\n";\n            continue;\n        }\n        const int next = v[tmp].second;\n        if (next == -1) {\n            cout << "0u0 ...... ?\\n";\n            continue;\n        }\n        cout << next << "\\n";\n        live[next] = -1;\n        v[tmp].second = v[next].second;\n    }\n}\n\n\/\/ZeroJudge B938\n\/\/Dr. SeanXD<\/code><\/pre><\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"
kevin \u8eab\u70ba\u5de5\u5177\u4eba + \u4e00\u65e5\u968a\u8f14 \u4e00\u5b9a\u8981\u5e36\u7d66\u968a\u54e1\u5011\u6700\u5927\u7684\u5a1b\u6a02 \u6240\u4ee5\u4ed6\u5e36\u4e86\u4e00\u500b\u6d3b\u52d5 \u53eb \u76f2\u4eba\u6478\u8c61 \u4e00\u958b\u59cb N […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"nf_dc_page":"","footnotes":""},"categories":[1,6],"tags":[23,20,8,9],"class_list":["post-642","post","type-post","status-publish","format-standard","hentry","category-uncategorized","category-6","tag-pair","tag-20","tag-8","tag-9"],"blocksy_meta":[],"_links":{"self":[{"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/posts\/642","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/comments?post=642"}],"version-history":[{"count":2,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/posts\/642\/revisions"}],"predecessor-version":[{"id":644,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/posts\/642\/revisions\/644"}],"wp:attachment":[{"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/media?parent=642"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/categories?post=642"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/tags?post=642"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}