{"id":153,"date":"2026-05-16T11:20:24","date_gmt":"2026-05-16T03:20:24","guid":{"rendered":"https:\/\/huxiaole.cloud\/?p=153"},"modified":"2026-05-16T11:20:25","modified_gmt":"2026-05-16T03:20:25","slug":"cf2187b-shortest-statement-ever","status":"publish","type":"post","link":"https:\/\/huxiaole.cloud\/index.php\/2026\/05\/16\/cf2187b-shortest-statement-ever\/","title":{"rendered":"CF2187B Shortest Statement Ever"},"content":{"rendered":"\n<h1 class=\"wp-block-heading\">CF2187B Shortest Statement Ever<\/h1>\n\n\n\n<h2 class=\"wp-block-heading\">\u9898\u76ee\u63cf\u8ff0<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u7ed9\u5b9a\u4e24\u4e2a\u975e\u8d1f\u6574\u6570 x \u548c y\uff0c\u8bf7\u627e\u51fa\u4e24\u4e2a\u975e\u8d1f\u6574\u6570 p \u548c q\uff0c\u4f7f\u5f97 p\\;\\&amp;\\;q=0\uff0c\u5e76\u4e14 |x-p|+|y-q| \u6700\u5c0f\u3002\u8fd9\u91cc\uff0c\\&amp; \u8868\u793a<a href=\"https:\/\/en.wikipedia.org\/wiki\/Bitwise_operation#AND\" target=\"_blank\" rel=\"noreferrer noopener\">\u6309\u4f4d\u4e0e\u8fd0\u7b97<\/a>\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u8f93\u5165\u683c\u5f0f<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u8f93\u5165\u5305\u542b\u591a\u7ec4\u6d4b\u8bd5\u7528\u4f8b\u3002\u7b2c\u4e00\u884c\u4e3a\u6d4b\u8bd5\u7528\u4f8b\u4e2a\u6570 t\uff081 \\le t \\le 10^4\uff09\u3002<br>\u63a5\u4e0b\u6765\u7684\u6bcf\u4e2a\u6d4b\u8bd5\u7528\u4f8b\u5360\u4e00\u884c\uff0c\u6bcf\u884c\u5305\u542b\u4e24\u4e2a\u975e\u8d1f\u6574\u6570 x \u548c y\uff080 \\le x, y &lt; 2^{30}\uff09\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u8f93\u51fa\u683c\u5f0f<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u5bf9\u4e8e\u6bcf\u7ec4\u6d4b\u8bd5\u7528\u4f8b\uff0c\u8f93\u51fa\u4e00\u884c\u4e24\u4e2a\u975e\u8d1f\u6574\u6570 p \u548c q\uff0c\u4e3a\u4f60\u627e\u5230\u7684\u4e00\u7ec4\u6ee1\u8db3\u6761\u4ef6\u7684\u89e3\u3002\u5982\u679c\u6ee1\u8db3\u6761\u4ef6\u7684 (p, q) \u6709\u591a\u7ec4\u5408\u6cd5\u89e3\uff0c\u4f60\u53ef\u4ee5\u8f93\u51fa\u5176\u4e2d\u4efb\u610f\u4e00\u7ec4\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u53ef\u4ee5\u8bc1\u660e\uff0c\u5728\u9898\u76ee\u7ed9\u5b9a\u7684\u7ea6\u675f\u4e0b\uff0c\u4efb\u4e00\u7ec4\u5408\u6cd5\u89e3\u90fd\u6ee1\u8db3 \\max(p, q) &lt; 2^{31}\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u8f93\u5165\u8f93\u51fa\u6837\u4f8b #1<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\">\u8f93\u5165 #1<\/h3>\n\n\n\n<pre class=\"wp-block-code\"><code>7\n0 0\n1 1\n3 6\n7 11\n4 4\n123 321\n1073741823 1073741822\n<\/code><\/pre>\n\n\n\n<h3 class=\"wp-block-heading\">\u8f93\u51fa #1<\/h3>\n\n\n\n<pre class=\"wp-block-code\"><code>0 0\n2 1\n3 8\n6 9\n4 3\n128 321\n1073741824 1073741822\n<\/code><\/pre>\n\n\n\n<h2 class=\"wp-block-heading\">\u8bf4\u660e\/\u63d0\u793a<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u5bf9\u4e8e\u7b2c\u4e00\u4e2a\u6d4b\u8bd5\u7528\u4f8b\uff0c\u4e00\u7ec4\u5408\u6cd5\u89e3\u4e3a p=0\uff0cq=0\uff0c\u56e0\u4e3a 0\\,\\&amp;\\,0=0\uff0c\u5e76\u4e14 |x-p|+|y-q|=|0-0|+|0-0|=0\uff0c\u5728\u6240\u6709\u89e3\u4e2d\u53d6\u5230\u6700\u5c0f\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u5bf9\u4e8e\u7b2c\u4e09\u4e2a\u6d4b\u8bd5\u7528\u4f8b\uff0c\u4e00\u7ec4\u5408\u6cd5\u89e3\u4e3a p=3\uff0cq=8\uff0c\u56e0\u4e3a 3\\,\\&amp;\\,8=0\uff0c\u5e76\u4e14 |x-p|+|y-q|=|3-3|+|8-6|=2\u3002\u6ce8\u610f (p, q)=(3, 4) \u4e5f\u662f\u4e00\u7ec4\u5408\u6cd5\u89e3\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u4ee3\u7801<\/h2>\n\n\n\n<pre class=\"wp-block-code\"><code>int&nbsp;get_best_x(int&nbsp;x,int&nbsp;y){  \n&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;p=31-__builtin_clz(x|1);  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;big=x;  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;i=p;i&gt;=0;i--){  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if((((x&gt;&gt;i)&amp;1)&amp;((y&gt;&gt;i)&amp;1))){  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;j=i+1;j&lt;=31;j++){  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if((((x&gt;&gt;j)&amp;1)|((y&gt;&gt;j)&amp;1))==0){  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;big=((x&gt;&gt;j)&lt;&lt;j)+(1ll&lt;&lt;j);  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;goto&nbsp;cat;  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}  \n&nbsp;&nbsp;&nbsp;&nbsp;}  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cat:;  \n&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;other=x;  \n&nbsp;&nbsp;&nbsp;&nbsp;bool&nbsp;flag=false;  \n&nbsp;&nbsp;&nbsp;&nbsp;for(int&nbsp;i=p;i&gt;=0;i--){  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(!flag&amp;&amp;(((x&gt;&gt;i)&amp;1)&amp;((y&gt;&gt;i)&amp;1))){  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;flag=true;  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;other&amp;=~(1ll&lt;&lt;i);  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;continue;  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(flag){  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(((y&gt;&gt;i)&amp;1)==0){  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;other|=(1ll&lt;&lt;i);  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}else{  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;other&amp;=~(1ll&lt;&lt;i);  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}  \n&nbsp;&nbsp;&nbsp;&nbsp;}  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(abs(big-x)&lt;abs(x-other)){  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;big;  \n&nbsp;&nbsp;&nbsp;&nbsp;}else{  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;other;  \n&nbsp;&nbsp;&nbsp;&nbsp;}  \n}  \n  \nvoid&nbsp;solve()&nbsp;{  \n&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;x,y;  \n&nbsp;&nbsp;&nbsp;&nbsp;cin&gt;&gt;x&gt;&gt;y;  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;best1=get_best_x(x,y);  \n&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;cost1=abs(best1-x);  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;best2=get_best_x(y,x);  \n&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;cost2=abs(best2-y);  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(cost1&lt;=cost2){  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cout&lt;&lt;best1&lt;&lt;\"&nbsp;\"&lt;&lt;y&lt;&lt;endl;  \n&nbsp;&nbsp;&nbsp;&nbsp;}else{  \n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cout&lt;&lt;x&lt;&lt;\"&nbsp;\"&lt;&lt;best2&lt;&lt;endl;  \n&nbsp;&nbsp;&nbsp;&nbsp;}  \n}\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>CF2187B Shortest Statement Ever \u9898\u76ee\u63cf\u8ff0 \u7ed9\u5b9a\u4e24\u4e2a\u975e\u8d1f\u6574\u6570 x \u548c y\uff0c\u8bf7\u627e\u51fa [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":51,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[20,23,10],"tags":[],"class_list":["post-153","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-codeforces","category-23","category-10"],"_links":{"self":[{"href":"https:\/\/huxiaole.cloud\/index.php\/wp-json\/wp\/v2\/posts\/153","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/huxiaole.cloud\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/huxiaole.cloud\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/huxiaole.cloud\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/huxiaole.cloud\/index.php\/wp-json\/wp\/v2\/comments?post=153"}],"version-history":[{"count":1,"href":"https:\/\/huxiaole.cloud\/index.php\/wp-json\/wp\/v2\/posts\/153\/revisions"}],"predecessor-version":[{"id":154,"href":"https:\/\/huxiaole.cloud\/index.php\/wp-json\/wp\/v2\/posts\/153\/revisions\/154"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/huxiaole.cloud\/index.php\/wp-json\/wp\/v2\/media\/51"}],"wp:attachment":[{"href":"https:\/\/huxiaole.cloud\/index.php\/wp-json\/wp\/v2\/media?parent=153"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/huxiaole.cloud\/index.php\/wp-json\/wp\/v2\/categories?post=153"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/huxiaole.cloud\/index.php\/wp-json\/wp\/v2\/tags?post=153"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}