{"id":585,"date":"2019-02-04T16:56:00","date_gmt":"2019-02-04T08:56:00","guid":{"rendered":"http:\/\/SmokeyDays.top\/wordpress\/?p=585"},"modified":"2019-02-04T16:56:00","modified_gmt":"2019-02-04T08:56:00","slug":"cf1111","status":"publish","type":"post","link":"http:\/\/SmokeyDays.top\/wordpress\/2019\/02\/04\/cf1111\/","title":{"rendered":"CF1111"},"content":{"rendered":"\n<p>\u6211\u4e00\u76f4\u4ee5\u4e3a\u8fd9\u4e00\u5929\u662f\u9664\u5915\u6765\u7740\uff0c\u4e0d\u8fc7\u4e5f\u4e0d\u7b97\u9519\u5c31\u662f\u4e86\u3002<br>\u4e00\u573a\u8d85\u7ea7\u53d8\u6001\u7684\u6bd4\u8d5b\u3002\u5177\u4f53\u6765\u8bf4\u5c31\u662f\uff1a<br><\/p>\n\n\n\n<blockquote class=\"wp-block-quote\"><p>We are sincerely apologize for the weak pretest of problem B.<\/p><cite>\u2014\u2014\u51fa\u9898\u4eba<\/cite><\/blockquote>\n\n\n\n<p>\u5b9e\u9645\u9020\u6210\u7684\u6548\u679c\u5c31\u5f88\u611f\u4eba\u4e86_(:\u0437\u300d\u2220)_\uff0c\u4e09\u5206\u4e4b\u4e00\u7684\u9009\u624b\u88abHack\uff0c\u7ed3\u675f\u4e4b\u540e\u5269\u4e0b\u7684\u4e09\u5206\u4e4b\u4e8c\u4e2d\u7684\u4e09\u5206\u4e4b\u4e8c\u53c8FST\u4e86\u3002<br><\/p>\n\n\n\n<div class=\"wp-block-image\"><figure class=\"aligncenter\"><img loading=\"lazy\" width=\"78\" height=\"898\" src=\"http:\/\/SmokeyDays.top\/wordpress\/wp-content\/uploads\/2019\/02\/H0IPK@HZX89G596F8UFI.png\" alt=\"\" class=\"wp-image-586\" srcset=\"http:\/\/SmokeyDays.top\/wordpress\/wp-content\/uploads\/2019\/02\/H0IPK@HZX89G596F8UFI.png 78w, http:\/\/SmokeyDays.top\/wordpress\/wp-content\/uploads\/2019\/02\/H0IPK@HZX89G596F8UFI-26x300.png 26w\" sizes=\"(max-width: 78px) 100vw, 78px\" \/><figcaption>\u795d\u5927\u5bb6\u7ea2\u7ea2\u706b\u706b\u3002<\/figcaption><\/figure><\/div>\n\n\n\n<p>\u603b\u4e4b\uff0c\u6211\u5728\u53ea\u6709\u4e24\u9898\u7684\u60c5\u51b5\u4e0b\u6da8\u5206\u4e86&#8230;<\/p>\n\n\n\n<hr class=\"wp-block-separator\"\/>\n\n\n\n<p>CF1111A<br>\n\u70ed\u8eab\u9898\uff0c\u66b4\u529b\u4e0a\u4e2a\u6bd4\u8f83\u5c31\u884c\u4e86\u3002<br>\n\uff08\u5176\u5b9e\u6211\u6ca1\u770b\u6570\u636e\u8303\u56f4\uff0c\u4f46\u590d\u6742\u5ea6\u5927\u6982\u662f\u5bf9\u7684\u3002\uff09 <\/p>\n\n\n\n<hr class=\"wp-block-separator\"\/>\n\n\n\n<pre class=\"wp-block-code\"><code>#include&lt;iostream>\n#include&lt;cstdio>\n#include&lt;cstring>\n#include&lt;algorithm>\n#include&lt;queue>\n#include&lt;vector>\nusing namespace std;\n\nconst char yuan[]={'a','e','i','o','u'};\nbool bo1[200005],bo2[200005];\nchar ch1[200005],ch2[200005];\nint n1,n2;\nvoid init(){\n\tstd::cin>>ch1+1;\n\tstd::cin>>ch2+1;\n\tn1=strlen(ch1+1),n2=strlen(ch2+1);\n\tif(n1!=n2){\n\t\tputs(\"No\");\n\t\treturn;\n\t}\n\tfor(int i=1;i&lt;=n1;++i){\n\t\tfor(int j=0;j&lt;5;++j){\n\t\t\tif(ch1[i]==yuan[j]){\n\t\t\t\tbo1[i]=1;\n\t\t\t}\n\t\t\tif(ch2[i]==yuan[j]){\n\t\t\t\tbo2[i]=1;\n\t\t\t}\n\t\t}\n\t}\n\tfor(int i=1;i&lt;=n1;++i){\n\t\tif(bo1[i]!=bo2[i]){\n\t\t\tputs(\"No\");\n\t\t\treturn;\n\t\t}\n\t}\n\tputs(\"Yes\");\n\treturn;\n}\nint main(){\n\tinit();\n\treturn 0;\n}\n\n<\/code><\/pre>\n\n\n\n<hr class=\"wp-block-separator\"\/>\n\n\n\n<p>CF1111C<br>\n\u53d1\u73b0\u4e24\u4e2a\u7ed3\u8bba\uff1a<br>\n\u5982\u679c\u4e00\u4e2a\u8981\u585e\u4e0b\u9762\u6709\u82f1\u96c4\uff0c\u9664\u975e\u82f1\u96c4\u5168\u90e8\u805a\u96c6\u5728\u67d0\u534a\u8fb9\uff0c\u5426\u5219\u4e00\u5b9a\u662f\u5256\u5f00\u6765\u5904\u7406\u66f4\u4f18\u3002<br>\n\u5982\u679c\u4e00\u4e2a\u8981\u585e\u4e0b\u9762\u662f\u7a7a\u7684\uff0c\u4e00\u5b9a\u662f\u4e0d\u5256\u5f00\u5904\u7406\u66f4\u4f18\u3002<br>\n\u8fd9\u4e24\u4e2a\u7ed3\u8bba\u90fd\u53ef\u4ee5\u6709\u7528\u9898\u76ee\u7ed9\u51fa\u7684\u5f0f\u5b50\u6765\u8f7b\u6613\u5730\u8bc1\u660e\u3002 <br>\n\u6240\u4ee5\u6211\u4eec\u73b0\u5728\u8981\u8003\u8651\u7684\u5c31\u662f\u5982\u679c\u4e00\u4e2a\u8981\u585e\u4e0b\u9762\u6709\u82f1\u96c4\u5e76\u4e14\u82f1\u96c4\u5168\u90e8\u805a\u96c6\u5728\u67d0\u534a\u8fb9\u7684\u60c5\u51b5\u3002<br>\n\u8003\u8651\u5206\u6cbb\u3002<br>\n\u4f46\u662f\u6700\u540e\u6709\u4e00\u4e2a\u95ee\u9898\uff1a\u5982\u4f55\u5feb\u901f\u5730\u7edf\u8ba1\u4e00\u4e2a\u533a\u95f4\u4e4b\u5185\u7684\u82f1\u96c4\u6570\u91cf\uff1f <br>\n\u867d\u7136\u6570\u636e\u8303\u56f4\u5f88\u5927\uff0c\u4f46\u662f\u6392\u4e2a\u5e8f\u7136\u540e\u5927\u529b\u4e8c\u5206\u7edf\u8ba1\u5373\u53ef\u3002<br>\n\u5584\u7528upperbound\u3002<\/p>\n\n\n\n<hr class=\"wp-block-separator\"\/>\n\n\n\n<pre class=\"wp-block-code\"><code>#include&lt;iostream>\n#include&lt;cstdio>\n#include&lt;cstring>\n#include&lt;algorithm>\n#include&lt;queue>\n#include&lt;vector>\nusing namespace std;\n\/*\n\n*\/ \nlong long n,k,A,B;\nlong long ans=0;\nlong long a[100005];\n\/\/\u6240\u6709[L,R]\u4e4b\u95f4\u7684\u82f1\u96c4\u4e2a\u6570\u3002\n\/\/\u663e\u7136upperbound(L-1)\u5e76\u4e14upperbound(R),\u76f8\u51cf\u5373\u53ef\u3002 \ninline long long calc(int L,int R){\n\treturn (std::upper_bound(a+1,a+1+k,R)-std::upper_bound(a+1,a+1+k,L-1)); \n}\ninline long long dfs(int L,int R){\n\tif(L==R){\n\t\tint X=calc(L,R);\n\t\treturn X?B*X:A;\n\t}\n\tif(!calc(L,R)){\n\t\treturn A;\n\t}\n\tint MID=(L+R)>>1;\n\tif(!calc(L,MID)||!calc(MID+1,R)){\n\t\treturn std::min(B*(R-L+1)*calc(L,R),dfs(L,MID)+dfs(MID+1,R));\n\t}else{\n\t\treturn dfs(L,MID)+dfs(MID+1,R);\n\t}\n}\nvoid init(){\n\tscanf(\"%I64d%I64d%I64d%I64d\",&amp;n,&amp;k,&amp;A,&amp;B);\n\tfor(int i=1;i&lt;=k;++i){\n\t\tscanf(\"%I64d\",a+i);\n\t}\n\tstd::sort(a+1,a+1+k);\n\tprintf(\"%I64d\",dfs(1,1&lt;&lt;n));\n}\nint main(){\n\tinit();\n\treturn 0;\n}\n\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u6211\u4e00\u76f4\u4ee5\u4e3a\u8fd9\u4e00\u5929\u662f\u9664\u5915\u6765\u7740\uff0c\u4e0d\u8fc7\u4e5f\u4e0d\u7b97\u9519\u5c31\u662f\u4e86\u3002\u4e00\u573a\u8d85\u7ea7\u53d8\u6001\u7684\u6bd4\u8d5b\u3002\u5177\u4f53\u6765\u8bf4\u5c31\u662f\uff1a We are sincer &hellip; <\/p>\n<p class=\"link-more\"><a href=\"http:\/\/SmokeyDays.top\/wordpress\/2019\/02\/04\/cf1111\/\" class=\"more-link\">\u7ee7\u7eed\u9605\u8bfb<span class=\"screen-reader-text\">\u201cCF1111\u201d<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[20,5],"tags":[],"_links":{"self":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts\/585"}],"collection":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/comments?post=585"}],"version-history":[{"count":1,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts\/585\/revisions"}],"predecessor-version":[{"id":587,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts\/585\/revisions\/587"}],"wp:attachment":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/media?parent=585"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/categories?post=585"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/tags?post=585"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}