{"id":560,"date":"2019-01-08T14:15:35","date_gmt":"2019-01-08T06:15:35","guid":{"rendered":"http:\/\/SmokeyDays.top\/wordpress\/?p=560"},"modified":"2019-01-08T14:15:35","modified_gmt":"2019-01-08T06:15:35","slug":"cf1099","status":"publish","type":"post","link":"http:\/\/SmokeyDays.top\/wordpress\/2019\/01\/08\/cf1099\/","title":{"rendered":"CF1099"},"content":{"rendered":"\n

\u4e00\u573a\u7206\u809d\u573a\u3002
\u5982\u679c\u4e0d\u662f\u5212\u6c34\u5212\u5230\u592a\u665a\u624d\u4e0d\u4f1a\u6253\u5462\uff08\u5927\u96fe\uff09
\u6574\u4f53\u6765\u8bf4\u96be\u5ea6\u8f83\u4f4e…\u4f46\u662fEF\u90fd\u6ca1\u505a\u51fa\u6765\uff0c\u4e22\u4eba\u3002<\/p>\n\n\n\n

\n\n\n\n

CF1099A
\n\u4e00\u9053\u7b80\u5355\u9898\u3002\u76f4\u63a5\u5904\u7406\u8d21\u732e\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\nint w,h;\nint d1,w1,d2,w2;\nvoid init(){\n\tscanf(\"%d%d%d%d%d%d\",&w,&h,&w1,&d1,&w2,&d2);\n\tint ans=w;\n\tfor(int i=h;i>=0;--i){\n\t\tans+=i;\n\t\tif(d1==i){\n\t\t\tans-=w1;\n\t\t\tans=std::max(ans,0);\n\t\t\tcontinue;\n\t\t}\n\t\tif(d2==i){\n\t\t\tans-=w2;\n\t\t\tans=std::max(ans,0);\n\t\t\tcontinue;\n\t\t}\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
CF1099B
\n\u627e\u89c4\u5f8b\u9898\u3002
\n\u89e3\u4e00\u4e2a\u4e8c\u6b21\u65b9\u7a0b\u5f88\u5bb9\u6613\u5c31\u53ef\u4ee5\u627e\u5230\u6700\u4f18\u89e3\u3002
\n\u5b9e\u9645\u60c5\u51b5\u5f53\u7136\u662f\u5927\u529b\u5206\u7c7b\u8ba8\u8bba\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>\n#include<cmath>\nusing namespace std;\nint n;\nvoid init(){\n\tint ans=0;\n\tscanf(\"%d\",&n);\n\tint flr=(floor(sqrt(n)));\n\tans=2*flr;\n\tn-=flr*flr;\n\tif(n&&n<=flr){\n\t\t++ans;\n\t}else if(n&&n>flr){\n\t\tans+=2;\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
CF1099C
\n\u4e00\u9053\u6709\u4e00\u5b9a\u96be\u5ea6\u7684\u6a21\u62df\u9898\u3002
\n\u5f88\u5bb9\u6613\u53ef\u4ee5\u60f3\u5230\u6734\u7d20\u7684\u8d2a\u5fc3\u505a\u6cd5\u3002\u5c31\u662f\uff0c\u80fd\u5220\u7684\u5168\u90fd\u5220\uff1b\u8981\u52a0\u7684\u4e00\u6b21\u52a0\u5149\u3002
\n\u8981\u8003\u8651\u5f88\u591a\u7ec6\u8282\u3002\u6ce8\u610f\u5bf9\u65e0\u89e3\u60c5\u51b5\u7684\u5224\u5b9a\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;\nchar base[205];\nint len,del,ad,gl;\nvoid init(){\n\tcin>>base+1;\n\tscanf(\"%d\",&gl);\n\tlen=strlen(base+1);\n\tfor(int i=1;i<=len;++i){\n\t\tif(base[i]=='?'){\n\t\t\t++del;\n\t\t}\n\t\tif(base[i]=='*'){\n\t\t\t++ad;\n\t\t}\n\t}\n\tint n=len;\n\tlen-=del;\n\tlen-=ad;\n\tif(len-del-ad>gl||(!ad&&len<gl)){\n\t\tputs(\"Impossible\");\n\t}else{\n\t\tif(len==gl){\n\t\t\tfor(int i=1;i<=n;++i){\n\t\t\t\tif(base[i]!='?'&&base[i]!='*'){\n\t\t\t\t\tputchar(base[i]);\n\t\t\t\t}\n\t\t\t}\n\t\t}else if(len>gl){\n\t\t\tint cnt=len-gl;\n\t\t\tfor(int i=1;i<=n;++i){\n\t\t\t\tif(base[i]=='*'){\n\t\t\t\t\tbase[i]='?';\n\t\t\t\t}\n\t\t\t}\n\t\t\tfor(int i=1;i<=n;++i){\n\t\t\t\tif(base[i+1]=='?'&&cnt){\n\t\t\t\t\t++i;\n\t\t\t\t\t--cnt;\n\t\t\t\t}else if(base[i]=='?'){\n\t\t\t\t\tcontinue;\n\t\t\t\t}else{\n\t\t\t\t\tputchar(base[i]);\n\t\t\t\t}\n\t\t\t}\n\t\t\treturn;\n\t\t}else if(len<gl){\n\t\t\tint cnt=gl-len;\n\t\t\tfor(int i=1;i<=n;++i){\n\t\t\t\tif(base[i+1]=='*'&&cnt){\n\t\t\t\t\tfor(int j=0;j<=cnt;++j){\n\t\t\t\t\t\tputchar(base[i]);\n\t\t\t\t\t}\n\t\t\t\t\tcnt=0;\n\t\t\t\t}else if(base[i]=='?'||base[i]=='*'){\n\t\t\t\t\tcontinue;\n\t\t\t\t}else{\n\t\t\t\t\tputchar(base[i]);\n\t\t\t\t}\n\t\t\t}\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
CF1099D
\n\u4e00\u9053\u6709\u4e00\u5b9a\u601d\u7ef4\u96be\u5ea6\u7684\u6811\u5f62DP\u3002
\n\u5f88\u5bb9\u6613\u53ef\u4ee5\u8bc1\u660e\uff0c\u8d2a\u5fc3\u5730\u53d6\u5b50\u6811\u6700\u5c0f\u603b\u662f\u66f4\u4f18\u7684\uff1b\u4e0b\u65b9\u53ea\u8981\u4e0d\u6bd4\u4e0a\u65b9\u5927\u90a3\u5c31\u59cb\u7ec8\u662f\u6709\u89e3\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;\nstruct ee{\n\tint v;\n\tint nxt;\n}e[200005];\nint h[100005],et=0,fa[100005],dep[100005];\ninline void add(int U,int V){\n\te[++et]=(ee){V,h[U]};\n\th[U]=et;\n}\nint n,s[100005],a[100005];\ninline void dfs0(int X){\n\tfor(int i=h[X];i;i=e[i].nxt){\n\t\tif(e[i].v==fa[X]){\n\t\t\tcontinue;\n\t\t}\n\t\tdep[e[i].v]=dep[X]+1;\n\t\tdfs0(e[i].v);\n\t}\n}\ninline void dfs(int X){\n\tfor(int i=h[X];i;i=e[i].nxt){\n\t\tif(e[i].v==fa[X]){\n\t\t\tcontinue;\n\t\t}\n\t\tdfs(e[i].v);\n\t}\n\tfor(int i=h[X];i;i=e[i].nxt){\n\t\tif(e[i].v==fa[X]){\n\t\t\tcontinue;\n\t\t}\n\t\tif(!(dep[X]&1)){\n\t\t\ts[X]=std::min(s[X],s[e[i].v]);\n\t\t}\n\t}\n\tif(s[X]==0x3f3f3f3f){\n\t\ts[X]=s[fa[X]];\n\t}\n}\nvoid init(){\n\tscanf(\"%d\",&n);\n\tint v;\n\tfor(int i=2;i<=n;++i){\n\t\tscanf(\"%d\",&v);\n\t\tfa[i]=v;\n\t\tadd(i,v);\n\t\tadd(v,i);\n\t}\n\tdep[1]=1,fa[1]=0;\n\tdfs0(1);\n\tfor(int i=1;i<=n;++i){\n\t\tscanf(\"%d\",s+i);\n\t}\n\tfor(int i=1;i<=n;++i){\n\t\tif(s[i]==-1){\n\t\t\ts[i]=0x3f3f3f3f;\n\t\t}\n\t}\n\tdfs(1);\n\/\/\tfor(int i=1;i<=n;++i){\n\/\/\t\tprintf(\"%d \",dep[i]);\n\/\/\t}\n\/\/\tputs(\"\");\n\tlong long ans=0;\n\tfor(int i=1;i<=n;++i){\n\t\ta[i]=s[i]-s[fa[i]];\n\t\tans+=a[i];\n\t\tif(a[i]<0){\n\t\t\tputs(\"-1\");\n\t\t\treturn;\n\t\t}\n\t}\n\tprintf(\"%I64d\\n\",ans);\n}\nint main(){\n\tinit();\n\treturn 0;\n}\n\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
\u4e00\u573a\u7206\u809d\u573a\u3002\u5982\u679c\u4e0d\u662f\u5212\u6c34\u5212\u5230\u592a\u665a\u624d\u4e0d\u4f1a\u6253\u5462\uff08\u5927\u96fe\uff09\u6574\u4f53\u6765\u8bf4\u96be\u5ea6\u8f83\u4f4e…\u4f46\u662fEF\u90fd\u6ca1\u505a\u51fa\u6765\uff0c\u4e22\u4eba\u3002 C … <\/p>\n
\u7ee7\u7eed\u9605\u8bfb\u201cCF1099\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\/560"}],"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=560"}],"version-history":[{"count":1,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts\/560\/revisions"}],"predecessor-version":[{"id":561,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts\/560\/revisions\/561"}],"wp:attachment":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/media?parent=560"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/categories?post=560"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/tags?post=560"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}