{"id":261,"date":"2025-12-02T23:53:59","date_gmt":"2025-12-02T15:53:59","guid":{"rendered":"https:\/\/liyongquan.cn\/?p=261"},"modified":"2025-12-03T20:45:39","modified_gmt":"2025-12-03T12:45:39","slug":"%e6%b4%9b%e8%b0%b7p1087-noip-2004-%e6%99%ae%e5%8f%8a%e7%bb%84-fbi-%e6%a0%91","status":"publish","type":"post","link":"https:\/\/liyongquan.cn\/?p=261","title":{"rendered":"\u6d1b\u8c37P1087 [NOIP 2004 \u666e\u53ca\u7ec4] FBI \u6811"},"content":{"rendered":"\n<div class=\"wp-block-buttons is-layout-flex wp-block-buttons-is-layout-flex\">\n<div class=\"wp-block-button\"><a class=\"wp-block-button__link wp-element-button\" href=\"https:\/\/www.luogu.com.cn\/problem\/P1087\" target=\"_blank\" rel=\"noreferrer noopener\">\u9898\u76ee<\/a><\/div>\n<\/div>\n\n\n\n<pre class=\"wp-block-code\"><code>#include &lt;bits\/stdc++.h&gt;\nusing namespace std;\nstruct tree{\n\tint l,r;\n\tchar v;\n}t&#91;3001];\nstring s;\nint n;\nint two&#91;12]={1,2,4,8,16,32,64,128,256,512,1024,2048};\nvoid hou(int x){\n\tif(x==0)return;\n\thou(t&#91;x].l);\n\thou(t&#91;x].r);\n\tcout&lt;&lt;t&#91;x].v;\n}\n\nint main() {\n\tcin&gt;&gt;n&gt;&gt;s;\n\tfor(int i=1;i&lt;=two&#91;n]-1;i++){\n\t\tt&#91;i].l=2*i;\n\t\tt&#91;i].r=2*i+1;\n\t}\n\tint pos=two&#91;n];\n\tfor(int i=0;i&lt;s.size();i++){\n\t\tif(s&#91;i]=='0')t&#91;pos].v='B';\n\t\tif(s&#91;i]=='1')t&#91;pos].v='I';\n\t\tpos++;\n\t}\n\tfor(int i=two&#91;n]-1;i&gt;=1;i--){\n\t\tif(t&#91;i*2].v=='F'||t&#91;i*2+1].v=='F')t&#91;i].v='F';\n\t\tif(t&#91;i*2].v=='I'&amp;&amp;t&#91;i*2+1].v=='I')t&#91;i].v='I';\n\t\tif(t&#91;i*2].v=='B'&amp;&amp;t&#91;i*2+1].v=='B')t&#91;i].v='B';\n\t\tif((t&#91;i*2].v=='I'&amp;&amp;t&#91;i*2+1].v=='B')||(t&#91;i*2].v=='B'&amp;&amp;t&#91;i*2+1].v=='I'))t&#91;i].v='F';\n\t\t\n\t}\n\thou(1);\n\n \treturn 0;\n}<\/code><\/pre>\n\n\n\n<p>\u6700\u4e0b\u5c42\u53f6\u5b50\u8282\u70b9\u8bb0\u5f97\u533a\u5206\uff0c\u521d\u59cb\u5316\u65f6\u672b\u5c3e\u53f6\u5b50\u8282\u70b9\u7684\u5de6\u53f3\u8282\u70b9\u8981\u521d\u59cb\u5316\u4e3a0\uff0c\u8fd9\u6837\u9012\u5f52\u65f6\u53ef\u4ee5\u7528\u662f\u5426\u4e3a0\u6765\u5224\u65ad\u662f\u5426\u5230\u8fbe\u8fb9\u754c\uff08\u5982\u679c\u9047\u5230\u65e0\u8f93\u51fa\u53ef\u80fd\u662f\u8fd9\u79cd\u60c5\u51b5\uff09<\/p>\n\n\n\n<p>\u7136\u540e\u5c31\u662f\u5904\u7406\u95ee\u9898\u6761\u4ef6\u8981\u4ed4\u7ec6\uff0c\u5343\u4e07\u4ed4\u7ec6\uff0c\u4ed6\u5988\u7684\u5168\u662f\u7ec6\u8282\u554a\uff0c\u591a\u6a21\u62df\u6a21\u62df\u4e5f\u884c<\/p>\n\n\n\n<p>substr\u7528\u6cd5\uff1a s.substr(int a,int len);  \/\/ s\u4ee3\u8868\u8981\u622a\u53d6\u7684\u5b57\u7b26\u4e32\uff0ca\u4ee3\u8868\u4ece\u7b2c\u51e0\u4f4d\u5f00\u59cb\u622a\u53d6\uff0clen\u4e3a\u622a\u53d6\u957f\u5ea6<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u6700\u4e0b\u5c42\u53f6\u5b50\u8282\u70b9\u8bb0\u5f97\u533a\u5206\uff0c\u521d\u59cb\u5316\u65f6\u672b\u5c3e\u53f6\u5b50\u8282\u70b9\u7684\u5de6\u53f3\u8282\u70b9\u8981\u521d\u59cb\u5316\u4e3a0\uff0c\u8fd9\u6837\u9012\u5f52\u65f6\u53ef\u4ee5\u7528\u662f\u5426\u4e3a0\u6765\u5224\u65ad\u662f\u5426\u5230\u8fbe\u8fb9\u754c [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[11,10],"class_list":["post-261","post","type-post","status-publish","format-standard","hentry","category-4","tag-11","tag-10"],"_links":{"self":[{"href":"https:\/\/liyongquan.cn\/index.php?rest_route=\/wp\/v2\/posts\/261","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/liyongquan.cn\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/liyongquan.cn\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/liyongquan.cn\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/liyongquan.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=261"}],"version-history":[{"count":3,"href":"https:\/\/liyongquan.cn\/index.php?rest_route=\/wp\/v2\/posts\/261\/revisions"}],"predecessor-version":[{"id":269,"href":"https:\/\/liyongquan.cn\/index.php?rest_route=\/wp\/v2\/posts\/261\/revisions\/269"}],"wp:attachment":[{"href":"https:\/\/liyongquan.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=261"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/liyongquan.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=261"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/liyongquan.cn\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=261"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}