{"id":200,"date":"2024-04-26T18:26:49","date_gmt":"2024-04-26T10:26:49","guid":{"rendered":"https:\/\/seanxd.com\/?p=200"},"modified":"2024-04-26T18:26:51","modified_gmt":"2024-04-26T10:26:51","slug":"zerojudge-m801","status":"publish","type":"post","link":"https:\/\/seanxd.com\/en\/zerojudge-m801\/","title":{"rendered":"ZeroJudge M801: Mirroring"},"content":{"rendered":"\n\n\n

\u4f60\u9192\u4f86\u5f8c\u767c\u73fe\u81ea\u5df1\u88ab\u95dc\u5165\u4e00\u9593\u5bc6\u5ba4\u7576\u4e2d,\u56db\u8655\u74b0\u8996\u5f8c\u767c\u73fe\u7246\u58c1\u4e0a\u5beb\u8457\u8a31\u591a\u4ee5\u5927\u5beb\u82f1\u6587\u5b57\u6bcd\u7d44\u6210\u7684\u5b57\u4e32\u3002\u4f60\u5f9e\u89d2\u843d\u4e2d\u627e\u5230\u4e00\u5f35\u7d19\u689d\uff0c\u5f97\u77e5\u4e86\u96e2\u958b\u5bc6\u5ba4\u7684\u95dc\u9375\u9700\u8981\u5148\u627e\u51fa\u7246\u4e0a\u6240\u6709\u7684\u93e1\u50cf\u5c0d\u7a31\u5b57\u4e32\u3002<\/p>\n\n\n\n

\u9019\u88e1\u6240\u8b02\u7684\u93e1\u50cf\u5c0d\u7a31\uff0c\u9700\u6eff\u8db3\u5169\u500b\u689d\u4ef6\uff1a<\/p>\n\n\n\n

    \n
  1. \u8a72\u5b57\u4e32\u662f\u4e00\u500b\u8ff4\u6587\uff0c\u5373\u5f9e\u5de6\u8b80\u5230\u53f3\u7684\u7d50\u679c\u7b49\u540c\u65bc\u5f9e\u53f3\u8b80\u5230\u5de6\u7684\u7d50\u679c<\/li>\n\n\n\n
  2. \u8a72\u5b57\u4e32\u50c5\u5305\u542b\u5b57\u6bcd AHIMOTUVWXY<\/li>\n<\/ol>\n\n\n\n

    \u8acb\u4f60\u64b0\u5beb\u4e00\u500b\u7a0b\u5f0f\u5224\u65b7\u5b57\u4e32\u662f\u5426\u70ba\u93e1\u50cf\u5c0d\u7a31\u3002<\/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\u8cc7\u6599\u5171\u4e00\u884c,\u5305\u542b\u4e00\u500b\u5b57\u4e32,\u5b57\u4e32\u9577\u5ea6\u70ba N (1 \u2264 N < 1000)\u3002\u5b57\u4e32\u50c5\u5305\u542b\u5927\u5beb\u82f1\u6587\u5b57\u6bcd\u3002<\/td>\u8f38\u51fa\u4e00\u500b\u5b57\u4e32\u300cYes\u300d\u6216\u300cNo\u300d\uff0c\u8868\u793a\u8f38\u5165\u5b57\u4e32\u662f\u5426\u70ba\u93e1\u50cf\u5c0d\u7a31\u3002<\/td><\/tr>
    A<\/td>Yes<\/td><\/tr>
    ABA<\/td>No<\/td><\/tr>
    HOHOH<\/td>Yes<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n
      <\/ol>\n\n\n\n

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

      \u53ef\u4ee5\u4f7f\u7528EOF<\/strong>\u7684\u65b9\u5f0f\u4e00\u500b\u5b57\u5143\u4e00\u500b\u5b57\u5143\u4f86\u6536<\/strong>\u4e26\u4f7f\u7528 Map \u6216 If <\/strong>\u4f86\u5224\u65b7\u8a72\u5b57\u5143\u662f\u5426\u70ba AHIMOTUVWXY \u7684\u5176\u4e2d\u4e00\u500b\uff0c\u9700\u8981\u6ce8\u610f\u7684\u662f\uff0c\u5c31\u7b97\u5224\u65b7\u5230\u8a72\u5b57\u5143\u4e0d\u5c6c\u65bc AHIMOTUVWXY \u4e5f\u9700\u8981\u628a\u8cc7\u6599\u8b80\u5b8c\u624d\u80fd\u8f38\u51faNo<\/strong>\uff0c\u6240\u4ee5\u53ef\u4ee5\u4f7f\u7528\u4e00\u500b\u5e03\u6797\u503c<\/strong>\u4f86\u5b58\u80fd\u4e0d\u80fd\u76f4\u63a5\u8f38\u51faNo\u3002\u5982\u679c\u70ba AHIMOTUVWXY \u7684\u5176\u4e2d\u4e00\u500b\u5b57\u5143\u7684\u8a71\u5c31\u5c07\u5176\u5b57\u5143\u52a0\u5230\u4e00\u500b String<\/strong> \u7684\u8b8a\u6578\u4e2d\u5f85 EOF \u7d50\u675f\u5f8c\u505a\u8ff4\u6587\u7684\u5224\u65b7\u3002\u8ff4\u6587\u7684\u5224\u5b9a\u53ef\u4ee5\u4f7f\u7528 Reverse <\/strong>\u4f86\u5224\u65b7\u5f9e\u53f3\u5230\u5de6\u548c\u5f9e\u5de6\u5230\u53f3\u7684\u5b57\u4e32\u662f\u5426\u70ba\u4e00\u6a23\u7684\u3002<\/p>\n\n\n\n

      \u7bc4\u4f8b\u7a0b\u5f0f\u78bc\uff0dZeroJudge M801: \u93e1\u50cf\u5c0d\u7a31 (Mirror)<\/a><\/h3>\n\n\n\n
      #include <iostream>\n#include <map>\n#include <algorithm>\nusing namespace std;\n\nint main() {\n    cin.sync_with_stdio(0);\n    cin.tie(0);\n    char ch;\n    string str = "";\n    map<char, int>MAP;\n    MAP['A'] = 1;\n    MAP['H'] = 1;\n    MAP['I'] = 1;\n    MAP['M'] = 1;\n    MAP['O'] = 1;\n    MAP['T'] = 1;\n    MAP['U'] = 1;\n    MAP['V'] = 1;\n    MAP['W'] = 1;\n    MAP['X'] = 1;\n    MAP['Y'] = 1;\n    bool stop = false;\n    while (cin >> ch)\n    {\n        if (MAP[ch] == 1) str += ch;\n        else stop = true;\n    }\n    if (stop) cout << "No\\n";\n    else\n    {\n        string tmp = str;\n        reverse(tmp.begin(), tmp.end());\n        if (tmp == str) cout << "Yes\\n";\n        else cout << "No\\n";\n    }\n}\n\n\/\/ZeroJudge M801\n\/\/Dr. SeanXD<\/code><\/pre><\/div>\n","protected":false},"excerpt":{"rendered":"
      \u4f60\u9192\u4f86\u5f8c\u767c\u73fe\u81ea\u5df1\u88ab\u95dc\u5165\u4e00\u9593\u5bc6\u5ba4\u7576\u4e2d,\u56db\u8655\u74b0\u8996\u5f8c\u767c\u73fe\u7246\u58c1\u4e0a\u5beb\u8457\u8a31\u591a\u4ee5\u5927\u5beb\u82f1\u6587\u5b57\u6bcd\u7d44\u6210\u7684\u5b57\u4e32\u3002\u4f60\u5f9e\u89d2\u843d\u4e2d\u627e\u5230\u4e00\u5f35\u7d19 […]<\/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":[25],"tags":[14,8,11,32],"class_list":["post-200","post","type-post","status-publish","format-standard","hentry","category-ioi-apcs","tag-map","tag-8","tag-11","tag-32"],"blocksy_meta":[],"_links":{"self":[{"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/posts\/200","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/comments?post=200"}],"version-history":[{"count":1,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/posts\/200\/revisions"}],"predecessor-version":[{"id":201,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/posts\/200\/revisions\/201"}],"wp:attachment":[{"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/media?parent=200"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/categories?post=200"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/tags?post=200"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}