{"id":202,"date":"2011-08-13T12:39:45","date_gmt":"2011-08-13T04:39:45","guid":{"rendered":"http:\/\/wangkaixuan.tech\/?p=202"},"modified":"2020-06-04T12:40:22","modified_gmt":"2020-06-04T04:40:22","slug":"zoj-1016-parencodings","status":"publish","type":"post","link":"http:\/\/www.wangkaixuan.tech\/?p=202","title":{"rendered":"zoj 1016 Parencodings"},"content":{"rendered":"\n<pre class=\"wp-block-code\"><code>\/*\nzoj \u7684\u7b2c100\u9053\u9898 Oh yeah\uff01 \n\u672c\u6765\u60f3\u7528\u6a21\u62df\u7ed3\u679c\u53d1\u73b0\u7ec6\u8282\u8d85\u591a\n\u7136\u540e\u5c31\u5728\u7f51\u4e0a\u770b\u5230\u4e86\u8fd9\u4e2a\u65b9\u6cd5\n\u5f88\u5de7\u5999\n\u5177\u4f53\u601d\u60f3\u662f\u8fd9\u6837\u7684\n\u7531\u4e8e\u62ec\u53f7\u5e8f\u5217\u662f\u5b8c\u5168\u5339\u914d\u7684\n\u6240\u4ee5\u6709\u591a\u5c11\u53f3\u62ec\u53f7\u5c31\u6709\u591a\u5c11\u5de6\u62ec\u53f7\nP\u5e8f\u5217\u8f93\u5165\u7684\u662f\u6bcf\u4e00\u4e2a\u53f3\u62ec\u53f7\u524d\u5de6\u62ec\u53f7\u7684\u4e2a\u6570\n\u8981\u6c42\u7684\u662f\u4ece\u4e0e\u4ed6\u5339\u914d\u7684\u5de6\u62ec\u53f7\u5f00\u59cb\u5230\u4ed6\u81ea\u8eab\u7684\u53f3\u62ec\u53f7\u7684\u4e2a\u6570\n\u6240\u4ee5\u53ef\u4ee5\u8bbe\u4e00\u4e2a\u5de6\u62ec\u53f7\u5e8f\u5217\u7528\u53f3\u62ec\u53f7\u8ddf\u4ed6\u5339\u914d\n\u5bf9\u4e8e\u6bcf\u4e00\u4e2aP\n\u4ed6\u7684\u5de6\u8fb9\u80af\u5b9a\u6709p\u4e2a\u5de6\u62ec\u53f7\n\u8ddf\u4ed6\u5339\u914d\u7684\u5c31\u662f\u4ece\u7b2cp\u4e2a\u5f00\u59cb\u7684\u5f80\u524d\u6570\u7b2c\u4e00\u4e2a\u672a\u88ab\u5339\u914d\u7684\u5de6\u62ec\u53f7 \n\u627e\u5230\u540e\u6807\u8bb0\u4e00\u4e0b \n\u800c\u4ece\u8fd9\u4e2a\u5de6\u62ec\u53f7\u5f00\u59cb\u5230p\u7684\u53f3\u62ec\u53f7\u7684\u4e2a\u6570\u6b63\u597d\u5c31\u662f\u4ed6\u4eec\u4e4b\u95f4\u5df2\u7ecf\u5339\u914d\u7684\u62ec\u53f7\u5bf9\u6570+1 \n\u5177\u4f53\u505a\u6cd5\u5982\u4e0b \n\u7528\u4e00\u4e2a\u6570\u7ec4left&#91;]\u8bb0\u5f55\u5de6\u62ec\u53f7\u7684\u5339\u914d\u60c5\u51b5\n\u521d\u59cb\u5316\u4e3a\u96f6\u8868\u793a\u90fd\u6ca1\u6709\u5339\u914d\n\u7136\u540e\u8bfb\u5165\u4e00\u4e2ap\u5c31\u4eceleft&#91;p]\u5f00\u59cb\u67e5\u627e\u7b2c\u4e00\u4e2aleft&#91;j]==0\n\u7136\u540ep-j+1\u5c31\u662f\u4ece\u4e0e\u4ed6\u5339\u914d\u7684\u5de6\u62ec\u53f7\u5230\u4ed6\u81ea\u8eab\u7684\u53f3\u62ec\u53f7\u7684\u4e2a\u6570\n\u6700\u540e\u628aleft&#91;j]\u8d4b\u503c\u4e3a1\u8868\u793a\u5df2\u7ecf\u5339\u914d\u6210\u529f \n*\/\n#define LOCAL\n#include&lt;iostream>\n#include&lt;cstdio>\n#include&lt;cmath>\n#include&lt;cstring>\n#include&lt;cstdlib>\n#include&lt;iomanip>\n#include&lt;string>\n#include&lt;algorithm>\n#include&lt;ctime>\n#include&lt;stack>\n#include&lt;queue>\n#include&lt;vector>\n#define N 10005\nusing namespace std;\nint main()\n{\n#ifdef LOCAL\n       freopen(\"input.txt\",\"r\",stdin);\n       freopen(\"output.txt\",\"w\",stdout);\n#endif\n \n      int left&#91;25],i,first,ncase,len,t;\n      cin>>ncase;\n      while(ncase--)\n      {\n            memset(left,0,sizeof(left));\n            first=1;\n            cin>>len;\n            while(len--)\n            {\n                        cin>>t;i=t;\n                        while(left&#91;i]) i--;\n                        if(first){cout&lt;&lt;t-i+1;first=0;}\n                        else cout&lt;&lt;\" \"&lt;&lt;t-i+1;\n                        left&#91;i]=1;\n            }              \n            cout&lt;&lt;endl;\n      }\n      return 0;\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7],"tags":[],"class_list":["post-202","post","type-post","status-publish","format-standard","hentry","category-06-01-acm"],"_links":{"self":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts\/202","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=202"}],"version-history":[{"count":0,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts\/202\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=202"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=202"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=202"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}