{"id":677,"date":"2019-03-01T12:50:01","date_gmt":"2019-03-01T04:50:01","guid":{"rendered":"http:\/\/SmokeyDays.top\/wordpress\/?p=677"},"modified":"2019-03-01T12:50:01","modified_gmt":"2019-03-01T04:50:01","slug":"cf1131","status":"publish","type":"post","link":"http:\/\/SmokeyDays.top\/wordpress\/2019\/03\/01\/cf1131\/","title":{"rendered":"CF1131"},"content":{"rendered":"\n

\u8fd9\u4e48\u65e9\u7684CF\u5df2\u7ecf\u5f88\u5c11\u89c1\u4e86\uff0c\u4e0d\u8fc7\u6211\u8fd8\u662f\u5927\u529b\u6389\u5206\u3002
\u6211\u597d\u83dc\u554a.jpg<\/p>\n\n\n\n

\n\n\n\n

CF1131A
\n\u89c2\u5bdf\u9898\u610f\uff0c\u968f\u4fbf\u63a8\u4e2a\u5f0f\u5b50\u63d0\u4ea4\u5c31AC\u4e86\u3002
\n\u6253\u5361\u9898\u3002<\/p>\n\n\n\n

\n\n\n\n
#include<iostream>\n#include<cstdio>\n#include<cstring>\n#include<algorithm>\n#include<queue>\n#include<vector>\nusing namespace std;\n\nint a,b,c,d,ans=0;\nvoid init(){\n\tscanf(\"%d%d%d%d\",&a,&b,&c,&d);\n\tans=a+b*2+c+d*2+std::abs(a-c)+4;\n\tprintf(\"%d\\n\",ans);\n}\nint main(){\n\tinit();\n\treturn 0;\n}\n\n<\/code><\/pre>\n\n\n\n
\n\n\n\n
CF1131B
\n\u4e00\u9053\u6bd4\u8f83\u7b80\u5355\u7684\u9898\uff0c\u4f46\u662f\u5982\u679c\u8111\u6b8b\u4e86\u4f1a\u975e\u5e38\u96be\u3002
\n\u53cd\u6b63\u6211\u8111\u6b8b\u4ee5\u540e\u662f\u778ejb\u5199\u4e86\u4e8c\u5341\u4e03\u4e2a\u7279\u5224\u6b7b\u6d3bPP\u4e0d\u4e86\u3002
\n\u5f53\u7136\u4ed4\u7ec6\u7406\u89e3\u9898\u610f\u4f1a\u53d1\u73b0\u8fd8\u662f\u6bd4\u8f83\u7b80\u5355\u7684\u2014\u2014\u5f53\u4e14\u4ec5\u5f53\u4e0a\u4e00\u4e2a\u7684\u7ec8\u6b62\u72b6\u6001\u662f\u5e73\u5c40\u6001\u7684\u65f6\u5019\uff0c\u7b54\u6848\u4f1a\u6709\u989d\u5916\u7684\u7edf\u8ba1\u3002<\/p>\n\n\n\n
\n\n\n\n
#include<iostream>\n#include<cstdio>\n#include<cstring>\n#include<algorithm>\n#include<queue>\n#include<vector>\nusing namespace std;\nint n,a[100005],b[100005],ans=1;\n\nvoid init(){\n\tscanf(\"%d\",&n);\n\tfor(int i=1;i<=n;++i){\n\t\tscanf(\"%d%d\",&a[i],&b[i]);\n\t\tans+=max(0,min(a[i],b[i])-max(a[i-1],b[i-1])+1);\n\t\tif(a[i-1]==b[i-1]){\n\t\t\t--ans;\n\t\t}\n\t}\n\tprintf(\"%d\\n\",ans);\n}\nint main(){\n\tinit();\n\treturn 0;\n}\n\n<\/code><\/pre>\n\n\n\n
\n\n\n\n
CF1131C
\n\u6bd4B\u7b80\u5355\uff0c\u666e\u901a\u6784\u9020\u9898\u3002
\n\u7b2c\u4e00\u4e2a\u76f4\u89c2\u7684\u611f\u89c9\u662f\u4ece\u5c0f\u5230\u5927\u6392\u5217\uff0c\u4f46\u662f\u4ed4\u7ec6\u60f3\u60f3\u89c9\u5f97\u90a3\u6837\u4e0d\u4e00\u5b9a\u66f4\u4f18\u3002
\n\u6240\u4ee5\u8003\u8651\u5230FJ\u7701\u51ac\u4ee4\u8425ZZQ\u8bb2\u7684\u6784\u9020\u6280\u5de7\uff0c\u53ef\u4ee5\u4e0a\u4e00\u4e2a\u5947\u5076\u6392\u5e8f\u3002
\n\u4e8e\u662fAC\u6b64\u9898\u3002 <\/p>\n\n\n\n
\n\n\n\n
#include<iostream>\n#include<cstdio>\n#include<cstring>\n#include<algorithm>\n#include<queue>\n#include<vector>\nusing namespace std;\n\nint n,a[100005];\n\nvoid init(){\n\tscanf(\"%d\",&n);\n\tfor(int i=1;i<=n;++i){\n\t\tscanf(\"%d\",&a[i]);\n\t}\n\tsort(a+1,a+1+n);\n\tfor(int i=1;i<=n;i+=2){\n\t\tprintf(\"%d \",a[i]);\n\t} \n\tfor(int i=n;i>=1;--i){\n\t\tif(!(i&1)){\n\t\t\tprintf(\"%d \",a[i]);\n\t\t}\n\t}\n}\nint main(){\n\tinit();\n\treturn 0;\n}\n\n<\/code><\/pre>\n\n\n\n
\n\n\n\n
CF1131D
\n\u4e00\u9053\u7ec6\u8282\u9898\uff0c\u8f66\u7ad9\u5206\u7ea7\u5f31\u5316\u7248\u3002
\n\u5982\u679c\u6ca1\u6709\u7b49\u4e8e\u53f7\uff0c\u76f4\u63a5\u62d3\u6251\u6392\u5e8f\u5c31\u53ef\u4ee5\u901a\u8fc7\u3002
\n\u4f46\u662f\u7b49\u4e8e\u53f7\u6bd4\u8f83\u86cb\u75bc\u3002
\n\u4f1a\u53d1\u73b0\u7b49\u4e8e\u53f7\u5f97\u5230\u7684\u4e1c\u897f\u90fd\u662f\u76f8\u540c\u7b49\u7ea7\u7684\uff0c\u6240\u4ee5\u53ef\u4ee5\u8003\u8651\u7528\u5e76\u67e5\u96c6\u7ef4\u62a4\u3002
\n\u4e24\u4e2a\u5751\u70b9\uff1a\u9996\u5148\u8981\u8003\u8651\u8bb0\u5f55\u8bbf\u95ee\u8fc7\u7684\u70b9\u7684\u6b21\u6570\u6765\u5224\u662f\u5426\u65e0\u89e3\uff0c\u56e0\u4e3a\u53ef\u80fd\u5b58\u5728\u4e00\u4e2a\u72ec\u7acb\u7684\u73af\u3002
\n\u7136\u540e\u66f4\u65b0\u7b54\u6848\u5e94\u8be5\u8981\u6309\u7167\u6700\u540e\u4e00\u4e2a\u66f4\u65b0\uff0c\u800c\u975e\u7b2c\u4e00\u4e2a\u3002\u8fd9\u662f\u7531\u8fd9\u4e2a\u89e3\u6cd5\u7684\u57fa\u672c\u7279\u6027\uff0c\u4e5f\u5c31\u662f\u89e3\u96c6\u662f\u6240\u6709\u7ea6\u675f\u6761\u4ef6\u7684\u5e76\u96c6\u8fd9\u4e00\u7279\u6027\u51b3\u5b9a\u7684\u3002<\/p>\n\n\n\n
\n\n\n\n
#include<iostream>\n#include<cstdio>\n#include<cstring>\n#include<algorithm>\n#include<queue>\n#include<vector>\nusing namespace std;\n\nint n,m,in[2005];\nchar ch[1005][1005];\n\nint f[2005];\ninline int fa(int X){\n\treturn f[X]==X?X:f[X]=fa(f[X]);\n}\ninline void uni(int X,int Y){\n\tX=fa(X),Y=fa(Y);\n\tf[X]=Y;\n}\nbool mp[2005][2005];\nqueue<int> q;\nbool vis[2005];\nint ans[2005];\ninline bool srt(){\n\tfor(int i=1;i<=n+m;++i){\n\t\tif(!in[i]){\n\t\t\tq.push(i);\n\t\t\tans[i]=1;\n\t\t\tvis[i]=1;\n\t\t}\n\t}\n\tint cnt=0; \n\tint p;\n\twhile(!q.empty()){\n\t\tp=q.front();\n\t\tq.pop();\n\t\t++cnt;\n\t\tfor(int i=1;i<=n+m;++i){\n\t\t\tif(mp[p][i]){\n\t\t\t\tif(!in[fa(i)]){\n\t\t\t\t\treturn 0;\n\t\t\t\t}else{\n\t\t\t\t\t--in[fa(i)];\n\t\t\t\t\tif(!in[fa(i)]){\n\t\t\t\t\t\tq.push(fa(i));\n\t\t\t\t\t\tans[fa(i)]=min(ans[p]+1,ans[fa(i)]);\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t}\n\treturn cnt==n+m;\n}\nvoid init(){\n\tscanf(\"%d%d\",&n,&m);\n\tfor(int i=1;i<=n;++i){\n\t\tstd::cin>>ch[i]+1;\n\t}\n\tfor(int i=1;i<=n+m;++i){\n\t\tf[i]=i,ans[i]=0x3f3f3f3f;\n\t}\n\tfor(int i=1;i<=n;++i){\n\t\tfor(int j=1;j<=m;++j){\n\t\t\tif(ch[i][j]=='<'){\n\t\t\t\tmp[i][n+j]=1;\n\t\t\t}\n\t\t\tif(ch[i][j]=='>'){\n\t\t\t\tmp[n+j][i]=1;\n\t\t\t}\n\t\t\tif(ch[i][j]=='='){\n\t\t\t\tuni(i,n+j);\n\t\t\t}\n\t\t}\n\t}\n\tfor(int i=1;i<=n+m;++i){\n\t\tif(fa(i)!=i){\n\t\t\tfor(int j=1;j<=n+m;++j){\n\t\t\t\tmp[fa(i)][j]|=mp[i][j];\n\t\t\t\tmp[i][j]=0;\n\t\t\t}\n\t\t\tfor(int j=1;j<=n+m;++j){\n\t\t\t\tif(mp[j][i]){\n\t\t\t\t\tmp[j][fa(i)]=1;\n\t\t\t\t\tmp[j][i]=0;\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t}\n\tfor(int i=1;i<=n+m;++i){\n\t\tfor(int j=1;j<=n+m;++j){\n\t\t\tif(mp[i][j]){\n\t\t\t\t++in[j];\n\t\t\t}\n\t\t}\n\t}\n\tif(!srt()){\n\t\tputs(\"No\");\n\t\treturn;\n\t}else{\n\t\tputs(\"Yes\");\n\t\tfor(int i=1;i<=n;++i){\n\t\t\tprintf(\"%d \",ans[fa(i)]);\n\t\t}\n\t\tputs(\"\");\n\t\tfor(int i=n+1;i<=n+m;++i){\n\t\t\tprintf(\"%d \",ans[fa(i)]);\n\t\t}\n\t}\n\t\n\t\n}\nint main(){\n\tinit();\n\treturn 0;\n}\n\n<\/code><\/pre>\n\n\n\n
\n\n\n\n
CF1131F
\n\u8fd9\u9053\u9898\u548cD\u9898\u6709\u4e00\u70b9\u795e\u4f3c\u3002
\n\u6211\u4eec\u7ef4\u62a4\u6bcf\u4e00\u4e2a\u5df2\u7ecf\u5f04\u597d\u7684\u8fde\u7eed\u5757\u7684\u5de6\u7aef\u70b9\u548c\u53f3\u7aef\u70b9\uff0c\u6bcf\u6b21\u8bbf\u95ee\u5230\u8fd9\u4e2a\u5757\u5c31\u76f4\u63a5\u8fde\u63a5\u5230\u5b83\u7684\u7236\u4eb2\u3002
\n\u8fd9\u4e2a\u8fc7\u7a0b\u7528\u5e76\u67e5\u96c6\u5b8c\u6210\uff0c\u4f7f\u5f97\u53ef\u4ee5\u76f4\u63a5\u641c\u7d22\u5230\u6574\u4e2a\u5757\u7684\u7aef\u70b9\u3002\u6bcf\u4e00\u6b21\u76f4\u63a5\u628a\u524d\u4e00\u4e2a\u5757\u63a5\u5728\u540e\u4e00\u4e2a\u5757\u7684\u5de6\u8fb9\u5c31\u597d\u4e86\u3002
\n\u628a\u6bcf\u4e2a\u8fde\u63a5\u8bb0\u5f55\u4e00\u4e0b\u6700\u540e\u8f93\u51fa\u5373\u53ef\u3002 <\/p>\n\n\n\n
\n\n\n\n
#include<iostream>\n#include<cstdio>\n#include<cstring>\n#include<algorithm>\n#include<queue>\n#include<vector>\nusing namespace std;\n\nstruct ee{\n\tint v;\n\tint nxt;\n}e[300005];\nint h[150005],et=0;\ninline void add(int U,int V){\n\te[++et]=(ee){V,h[U]};\n\th[U]=et;\n}\nint n,l[150005],r[150005];\nint f[150005];\ninline int fa(int X){\n\treturn X==f[X]?X:f[X]=fa(f[X]);\n}\ninline void uni(int X,int Y){\n\tX=fa(X),Y=fa(Y);\n\tf[X]=Y;\n}\nvoid init(){\n\tscanf(\"%d\",&n);\n\tfor(int i=1;i<=n;++i){\n\t\tl[i]=r[i]=i,f[i]=i;\n\t}\n\tint a,b;\n\tfor(int i=1;i<n;++i){\n\t\tscanf(\"%d%d\",&a,&b);\n\t\ta=fa(a),b=fa(b);\n\t\tadd(r[a],l[b]);\n\t\tuni(a,b);\n\t\tl[b]=l[a];\n\t}\n\ta=l[fa(1)],b=0;\n\tprintf(\"%d \",a);\n\tfor(int i=1;i<n;++i){\n\t\tfor(int j=h[a];j;j=e[j].nxt){\n\t\t\tif(e[j].v!=b){\n\t\t\t\tprintf(\"%d \",e[j].v);\n\t\t\t\tb=a,a=e[j].v;\n\t\t\t\tbreak;\n\t\t\t}\n\t\t}\n\t}\n}\nint main(){\n\tinit();\n\treturn 0;\n}\n\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
\u8fd9\u4e48\u65e9\u7684CF\u5df2\u7ecf\u5f88\u5c11\u89c1\u4e86\uff0c\u4e0d\u8fc7\u6211\u8fd8\u662f\u5927\u529b\u6389\u5206\u3002\u6211\u597d\u83dc\u554a.jpg CF1131A \u89c2\u5bdf\u9898\u610f\uff0c\u968f\u4fbf\u63a8\u4e2a\u5f0f\u5b50\u63d0\u4ea4\u5c31A … <\/p>\n
\u7ee7\u7eed\u9605\u8bfb\u201cCF1131\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,30,95,33,25,6,5],"tags":[],"_links":{"self":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts\/677"}],"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=677"}],"version-history":[{"count":1,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts\/677\/revisions"}],"predecessor-version":[{"id":678,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts\/677\/revisions\/678"}],"wp:attachment":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/media?parent=677"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/categories?post=677"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/tags?post=677"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}