{"id":180,"date":"2023-05-14T14:46:02","date_gmt":"2023-05-14T06:46:02","guid":{"rendered":"https:\/\/forelink.top\/?p=180"},"modified":"2023-05-14T14:46:02","modified_gmt":"2023-05-14T06:46:02","slug":"%e7%ac%ac%e4%ba%94%e6%ac%a1%e5%8f%8c%e5%91%a8%e8%b5%9b%ef%bc%88week-16%ef%bc%89","status":"publish","type":"post","link":"https:\/\/forelink.top\/index.php\/2023\/05\/14\/%e7%ac%ac%e4%ba%94%e6%ac%a1%e5%8f%8c%e5%91%a8%e8%b5%9b%ef%bc%88week-16%ef%bc%89\/","title":{"rendered":"\u7b2c\u4e94\u6b21\u53cc\u5468\u8d5b\uff08week 16\uff09"},"content":{"rendered":"\n<h2 class=\"wp-block-heading\">T1 \u8ba1\u7b97\u6444\u6c0f\u6e29\u5ea6\uff08\u7b7e\u5230\uff09<\/h2>\n\n\n\n<p><strong>\u9898\u76ee\uff1a<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image size-large\"><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/forelink.top\/wp-content\/uploads\/2023\/05\/image-41-1024x931.png'><img class=\"lazyload lazyload-style-1\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"931\" data-original=\"https:\/\/forelink.top\/wp-content\/uploads\/2023\/05\/image-41-1024x931.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" class=\"wp-image-181\"  sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/div><\/figure>\n\n\n\n<p><strong>\u4ee3\u7801\uff1a<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>#include &lt;iostream&gt;\nusing namespace std;\nint main(){\n\tint n;\n\tcin&gt;&gt;n;\n\tdouble p = 5*(n-32)\/9;\n\tprintf(\"Celsius = %d\",(int)p);\n\treturn 0;\n}<\/code><\/pre>\n\n\n\n<hr class=\"wp-block-separator has-text-color has-black-color has-alpha-channel-opacity has-black-background-color has-background\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">T2 \u67e5\u9a8c\u8eab\u4efd\u8bc1\uff08\u6a21\u62df\uff09<\/h2>\n\n\n\n<p><strong>\u9898\u76ee\uff1a<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image size-large\"><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/forelink.top\/wp-content\/uploads\/2023\/05\/image-42-1024x828.png'><img class=\"lazyload lazyload-style-1\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"828\" data-original=\"https:\/\/forelink.top\/wp-content\/uploads\/2023\/05\/image-42-1024x828.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" class=\"wp-image-182\"  sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/div><\/figure>\n\n\n\n<p><strong>\u6837\u4f8b\uff1a<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image size-large\"><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/forelink.top\/wp-content\/uploads\/2023\/05\/image-43-1024x734.png'><img class=\"lazyload lazyload-style-1\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"734\" data-original=\"https:\/\/forelink.top\/wp-content\/uploads\/2023\/05\/image-43-1024x734.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" class=\"wp-image-183\"  sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/div><\/figure>\n\n\n\n<p><strong>\u6570\u5b66\u4e0d\u597d\uff0c\u9898\u90fd\u8981\u8bfb\u4e0d\u61c2\u4e86\uff08\u4ec0\u4e48\u662f\u6743\u91cd\u554a\u545c\u545c\uff09<\/strong><\/p>\n\n\n\n<p><strong>\u4ee3\u7801\uff1a<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>#include &lt;iostream&gt;\nusing namespace std;\nconst int mod = 11;\nstring a;\nchar m&#91;11]={'1','0','X','9','8','7','6','5','4','3','2'};\nint q&#91;19]={0,7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};\nbool check(int z,char c){\n\tif(m&#91;z]!=c)\treturn false;\n\treturn true;\n}\nint main(){\n\tbool all=true;\n\tint t=1; cin&gt;&gt;t;\n\tint n = t;\n\twhile(t--){\n\t\tcin&gt;&gt;a;\n\t\tint sum=0,zz;\n\t\tbool single = true;\n\t\tfor(int i=0;i&lt;17;i++){\n\t\t\tif(a&#91;i]&lt;'0'||a&#91;i]&gt;'9'){\n\t\t\t\tall = false;\n\t\t\t\tsingle = false;\n\t\t\t}\n\t\t\tif(single==false){\n\t\t\t\tcout&lt;&lt;a&lt;&lt;endl;\n\t\t\t\tbreak;\n\t\t\t}\n\t\t\tint num = a&#91;i]-'0';\n\t\t\tsum+=num*q&#91;i+1];\n\t\t}\n\t\tif(single == false) continue;\n\t\tzz = sum%mod;\n\t\tif(check(zz,a&#91;17])){\n\t\t\t\n\t\t}\n\t\telse{\n\t\t\tall = false;\n\t\t\tsingle = false;\n\t\t\tcout&lt;&lt;a&lt;&lt;endl;\n\t\t\tcontinue;\n\t\t}\n\t\t\n\t}\n\tif(all==true) cout&lt;&lt;\"All passed\";\n\treturn 0;\n}<\/code><\/pre>\n\n\n\n<hr class=\"wp-block-separator has-text-color has-black-color has-alpha-channel-opacity has-black-background-color has-background\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">T3 \u5e05\u5230\u6ca1\u670b\u53cb(\u6a21\u62df\uff09<\/h2>\n\n\n\n<p><strong>\u9898\u76ee\uff1a<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image size-large\"><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/forelink.top\/wp-content\/uploads\/2023\/05\/image-44-1024x782.png'><img class=\"lazyload lazyload-style-1\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"782\" data-original=\"https:\/\/forelink.top\/wp-content\/uploads\/2023\/05\/image-44-1024x782.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" class=\"wp-image-184\"  sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/div><\/figure>\n\n\n\n<p><strong>\u4ee3\u7801\uff1a<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>#include &lt;iostream&gt;\n#include &lt;cstring&gt;\nusing namespace std;\nint n,q,t,x,f&#91;100005],v&#91;100005];\nvoid init(){\n\tmemset(v,0,sizeof(v));\n}\nint main(){\n\tcin&gt;&gt;n;\n\tfor(int i=1;i&lt;=n;i++){\n\t\tinit();\n\t\tcin&gt;&gt;t;\n\t\tfor(int i=1;i&lt;=t;i++){\n\t\t\tcin&gt;&gt;x;\n\t\t\tif(v&#91;x]) f&#91;x]--;\n\t\t\telse f&#91;x]+=t-1,v&#91;x]=1;\n\t\t}\n\t}\n\tbool sp=true;\n\tcin&gt;&gt;q;\n\twhile(q--){\n\t\tcin&gt;&gt;t;\n\t\tif(f&#91;t]==-1) continue;\n\t\tif(!f&#91;t])\n\t\t\tcout&lt;&lt;t&lt;&lt;' ',sp=false,f&#91;t]=-1;\n\t}\n\tif(sp) cout&lt;&lt;\"No one is handsome\";\n}\n<\/code><\/pre>\n\n\n\n<hr class=\"wp-block-separator has-text-color has-black-color has-alpha-channel-opacity has-black-background-color has-background\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">T4 \u8f93\u51faGPLT\uff08\u6a21\u62df\uff09<\/h2>\n\n\n\n<p><strong>\u9898\u76ee\uff1a<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image size-large\"><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/forelink.top\/wp-content\/uploads\/2023\/05\/image-45-1024x1021.png'><img class=\"lazyload lazyload-style-1\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"1021\" data-original=\"https:\/\/forelink.top\/wp-content\/uploads\/2023\/05\/image-45-1024x1021.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" class=\"wp-image-185\"  sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/div><\/figure>\n\n\n\n<p><strong>\u4ee3\u7801\uff1a<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>#include &lt;iostream&gt;\nusing namespace std;\nchar s&#91;8]={'G','P','L','T','g','p','l','t'};\nint cnt&#91;5],tot;\nint main(){\n\tstring a;\n\tcin&gt;&gt;a;\n\tfor(int i=0;i&lt;a.length();i++) \n\t\tfor(int j=0;j&lt;4;j++){\n\t\t\tif(a&#91;i]==s&#91;j]||a&#91;i]==s&#91;j+4]){\n\t\t\t\tcnt&#91;j]++;\n\t\t\t\ttot++;\n\t\t\t}\n\t\t}\n\tint i=0;\n\twhile(tot--){\n\t\twhile(!cnt&#91;i]){\n\t\t\ti++;\n\t\t\ti%=4;\n\t\t}\n\t\tcout&lt;&lt;s&#91;i];\n\t\tcnt&#91;i]--,i++,i%=4;\n\t}\n\treturn 0;\n}<\/code><\/pre>\n\n\n\n<hr class=\"wp-block-separator has-text-color has-black-color has-alpha-channel-opacity has-black-background-color has-background\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">T5 \u5224\u65ad\u7d20\u6570\uff08\u66b4\u529b\uff09<\/h2>\n\n\n\n<p><strong>\u9898\u76ee\uff1a<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image size-large\"><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/forelink.top\/wp-content\/uploads\/2023\/05\/image-46-1021x1024.png'><img class=\"lazyload lazyload-style-1\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  loading=\"lazy\" decoding=\"async\" width=\"1021\" height=\"1024\" data-original=\"https:\/\/forelink.top\/wp-content\/uploads\/2023\/05\/image-46-1021x1024.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" class=\"wp-image-186\"  sizes=\"auto, (max-width: 1021px) 100vw, 1021px\" \/><\/div><\/figure>\n\n\n\n<p><strong>\u4ee3\u7801\uff1a<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>#include &lt;iostream&gt;\n#include &lt;cmath&gt;\nusing namespace std;\nint main(){\n\tint t; cin&gt;&gt;t;\n\twhile(t--){\n\t\tbool no=false;\n\t\tlong long int num;\n\t\tcin&gt;&gt;num; if(num==1){\n\t\t\tcout&lt;&lt;\"No\"&lt;&lt;endl;\n\t\t\tcontinue;\n\t\t}\n\t\tfor(int i=2;i&lt;=sqrt(num);i++){\n\t\t\tif(num%i==0){\n\t\t\t\tno=true;\n\t\t\t\tbreak;\n\t\t\t}\n\t\t}\n\t\tif(no==true) cout&lt;&lt;\"No\"&lt;&lt;'\\n';\n\t\telse cout&lt;&lt;\"Yes\"&lt;&lt;'\\n';\n\t}\n\treturn 0;\n}<\/code><\/pre>\n\n\n\n<hr class=\"wp-block-separator has-text-color has-black-color has-alpha-channel-opacity has-black-background-color has-background\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">T6 \u6700\u4f73\u60c5\u4fa3\u8eab\u9ad8\u5dee\uff08\u7b7e\u5230\uff09<\/h2>\n\n\n\n<p><strong>\u9898\u76ee\uff1a<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image size-large\"><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/forelink.top\/wp-content\/uploads\/2023\/05\/image-47-1024x952.png'><img class=\"lazyload lazyload-style-1\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"952\" data-original=\"https:\/\/forelink.top\/wp-content\/uploads\/2023\/05\/image-47-1024x952.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" class=\"wp-image-187\"  sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/div><\/figure>\n\n\n\n<p><strong>\u4ee3\u7801\uff1a<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>#include &lt;iostream&gt;\n#include &lt;cmath&gt;\nusing namespace std;\nint main(){\n\tint t; cin&gt;&gt;t;\n\twhile(t--){\n\t\tchar a; cin&gt;&gt;a;\n\t\tdouble h; cin&gt;&gt;h;\n\t\tif(a=='M') printf(\"%.2lf\\n\",h\/1.09);\n\t\telse printf(\"%.2lf\\n\",h*1.09);\n\t}\n\treturn 0;\n}<\/code><\/pre>\n\n\n\n<hr class=\"wp-block-separator has-text-color has-black-color has-alpha-channel-opacity has-black-background-color has-background\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">T7 \u8fde\u7eed\u56e0\u5b50\uff08\u6570\u5b66\uff09<\/h2>\n\n\n\n<p><strong>\u9898\u76ee\uff1a<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image size-large\"><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/forelink.top\/wp-content\/uploads\/2023\/05\/image-48-1024x916.png'><img class=\"lazyload lazyload-style-1\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"916\" data-original=\"https:\/\/forelink.top\/wp-content\/uploads\/2023\/05\/image-48-1024x916.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" class=\"wp-image-188\"  sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/div><\/figure>\n\n\n\n<p><strong>\u6c42\u8fde\u7eed\u56e0\u5b50\uff0cN\u7684\u4e0a\u754c\u662f2^31\uff0c\u6240\u4ee5\u53ea\u9700\u8981\u904d\u5386sqrt\uff082^31\uff09\u2248 5e4\u6b21\u53bb\u66f4\u65b0\u7b54\u6848\u5373\u53ef\u3002\u6ce8\u610f\u7279\u5224\u8d28\u6570\u7684\u60c5\u51b5\uff0c\u56e0\u5b50\u53ea\u6709\u4e00\u4e2a\u5373\u4e3a\u5b83\u672c\u8eab\u3002<\/strong><\/p>\n\n\n\n<p><strong>\u4ee3\u7801\uff1a<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>#include &lt;iostream&gt;\n#include &lt;cmath&gt;\nusing namespace std;\nint main(){\n\tint ans1=0,st;\n\tint n; cin&gt;&gt;n;\n\tfor(int i=2;i&lt;sqrt(n);i++){\n\t\tint num=n,now = i;\n\t\tint cnt = 0;\n\t\twhile(num%now==0){\n\t\t\tcnt++;\n\t\t\tnum\/=now;\n\t\t\tnow++;\n\t\t}\n\t\tif(ans1 &lt; cnt){\n\t\t\tans1 = cnt;\n\t\t\tst = i;\n\t\t}\n\t}\n\tif(ans1){\n\t\tcout&lt;&lt;ans1&lt;&lt;endl&lt;&lt;st;\n\t\tfor(int i=1;i&lt;ans1;i++) cout&lt;&lt;\"*\"&lt;&lt;st+i;\n\t}\n\telse cout&lt;&lt;\"1\"&lt;&lt;endl&lt;&lt;n;\n}<\/code><\/pre>\n\n\n\n<hr class=\"wp-block-separator has-text-color has-black-color has-alpha-channel-opacity has-black-background-color has-background\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">L2-1 \u7ea2\u8272\u8b66\u62a5<\/h2>\n\n\n\n<p><strong>\u9898\u76ee:<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/forelink.top\/wp-content\/uploads\/2023\/05\/image-49.png'><img class=\"lazyload lazyload-style-1\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  loading=\"lazy\" decoding=\"async\" width=\"1022\" height=\"801\" data-original=\"https:\/\/forelink.top\/wp-content\/uploads\/2023\/05\/image-49.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" class=\"wp-image-192\"  sizes=\"auto, (max-width: 1022px) 100vw, 1022px\" \/><\/div><\/figure>\n\n\n\n<p><strong>\u6837\u4f8b\uff1a<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/forelink.top\/wp-content\/uploads\/2023\/05\/image-50.png'><img class=\"lazyload lazyload-style-1\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"670\" data-original=\"https:\/\/forelink.top\/wp-content\/uploads\/2023\/05\/image-50.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" class=\"wp-image-193\"  sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/div><\/figure>\n\n\n\n<p><strong>\u7528\u641c\u7d22+\u5e76\u67e5\u96c6\u5224\u65ad\u8fde\u901a\u5757\u6570\u91cf\uff0c\u91cd\u8981\u7684\u57ce\u5e02\u88ab\u6467\u6bc1\u65f6\u8fde\u901a\u5757\u4f1a\u589e\u591a\u3002<\/strong><\/p>\n\n\n\n<p><strong>\u4ee3\u7801\uff1a<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>#include &lt;iostream>\r\n#include &lt;cstring>\r\nusing namespace std;\r\nint n,m,k,a&#91;505]&#91;505],vis&#91;505],f&#91;505],c&#91;505],d&#91;505];\r\nbool calc(int dest){\r\n\tbool b1&#91;505],b2&#91;505];\/\/backet\r\n\tmemset(b1,0,sizeof(b1));\r\n\tmemset(b2,0,sizeof(b2));\r\n\tint cnt1=0,cnt2=0;\r\n\tfor(int i=1;i&lt;=n;i++){\r\n\t\tif(!b1&#91;f&#91;i]]){\r\n\t\t\tb1&#91;f&#91;i]]=1;\r\n\t\t\tcnt1++;\r\n\t\t}\r\n\t\tif(!b2&#91;c&#91;i]]){\r\n\t\t\tb2&#91;c&#91;i]]=1;\r\n\t\t\tcnt2++;\r\n\t\t}\r\n\t}\r\n\tif(cnt1!=cnt2) return false;\r\n\telse return true;\r\n}\/\/qiu lian tong kuai\r\nvoid cpy(){\r\n\tfor(int i=1;i&lt;=n;i++){\r\n\t\tc&#91;i] = f&#91;i];\r\n\t}\r\n}\r\nvoid init(){\r\n\tfor(int i=1;i&lt;=500;i++) f&#91;i]=i;\r\n}\r\nint getf(int v){\r\n\tif(f&#91;v]==v) return v;\r\n\telse{\r\n\t\tf&#91;v] = getf(f&#91;v]);\r\n\t\treturn f&#91;v];\r\n\t}\r\n}\r\nvoid merge(int x,int y){\r\n\tx = getf(x);\r\n\ty = getf(y);\r\n\tif(x&lt;=y) f&#91;x] = y;\r\n\telse f&#91;y] = x;\r\n}\r\nvoid dfs(int x){\r\n\tfor(int i=1;i&lt;=n;i++){\r\n\t\tif((vis&#91;i]==0)&amp;&amp;(a&#91;x]&#91;i]==1)&amp;&amp;(d&#91;505]==false)){\r\n\t\t\tmerge(x,i);\r\n\t\t\tvis&#91;i]=1;\r\n\t\t\tdfs(i);\r\n\t\t}\r\n\t}\r\n}\r\nint main(){\r\n\tios::sync_with_stdio(false);\r\n\tcin.tie(NULL),cout.tie(NULL);\r\n\tcin>>n>>m;\r\n\tinit();\r\n\tfor(int i=1;i&lt;=m;i++){\r\n\t\tint st,ed;\r\n\t\tcin>>st>>ed;\r\n\t\tst++,ed++;\r\n\t\ta&#91;st]&#91;ed]=1;\r\n\t\ta&#91;ed]&#91;st]=1;\r\n\t}\r\n\tdfs(1);\r\n\t\r\n\tcin>>k;\r\n\tfor(int i=1;i&lt;=k;i++){\r\n\t\tinit();\r\n\t\tmemset(vis,0,sizeof(vis));\r\n\t\tint temp; cin>>temp; temp++;\r\n\t\td&#91;temp] = 1;\r\n\t\tfor(int j=1;j&lt;=n;j++)\r\n\t\tdfs(j);\/\/new f&#91;i]\r\n\t\tif(calc(temp)){\r\n\t\t\tprintf(\"City %d is lost!\\n\",temp-1);\r\n\t\t}\r\n\t\telse if((!calc(temp))&amp;&amp;(i==k&amp;&amp;k==n)){\r\n\t\t\tprintf(\"Red Alert: City %d is lost!\\n\",temp-1);\r\n\t\t}\r\n\t\telse{\r\n\t\t\tcout&lt;&lt;\"Game Over\"&lt;&lt;'\\n';\r\n\t\t}\r\n\t\tcpy();\r\n\t}\r\n\treturn 0;\r\n}<\/code><\/pre>\n\n\n\n<hr class=\"wp-block-separator has-text-color has-black-color has-alpha-channel-opacity has-black-background-color has-background\"\/>\n","protected":false},"excerpt":{"rendered":"<p>T1 \u8ba1\u7b97\u6444\u6c0f\u6e29\u5ea6\uff08\u7b7e\u5230\uff09 \u9898\u76ee\uff1a \u4ee3\u7801\uff1a T2 \u67e5\u9a8c\u8eab\u4efd\u8bc1\uff08\u6a21\u62df\uff09 \u9898\u76ee\uff1a \u6837\u4f8b\uff1a \u6570\u5b66\u4e0d\u597d\uff0c\u9898\u90fd\u8981\u8bfb\u4e0d\u61c2\u4e86 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_import_markdown_pro_load_document_selector":0,"_import_markdown_pro_submit_text_textarea":"","footnotes":""},"categories":[13,1],"tags":[],"class_list":["post-180","post","type-post","status-publish","format-standard","hentry","category-13","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/posts\/180","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/comments?post=180"}],"version-history":[{"count":2,"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/posts\/180\/revisions"}],"predecessor-version":[{"id":194,"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/posts\/180\/revisions\/194"}],"wp:attachment":[{"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/media?parent=180"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/categories?post=180"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/tags?post=180"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}