{"id":714,"date":"2009-09-04T10:41:07","date_gmt":"2009-09-04T02:41:07","guid":{"rendered":"http:\/\/blog.axqd.net\/?p=714"},"modified":"2009-09-04T10:41:07","modified_gmt":"2009-09-04T02:41:07","slug":"google-code-jam-2009-qualification","status":"publish","type":"post","link":"https:\/\/blog.axqd.net\/?p=714","title":{"rendered":"Google Code Jam 2009 (Qualification)"},"content":{"rendered":"<p><a href=\"https:\/\/blog.axqd.net\/2009\/08\/30\/google-code-jam-2009-practise\/\">\u4e66\u63a5\u4e0a\u7bc7<\/a><\/p>\n<p>1. [84%\/84%] Alien Language\uff1a\u7ed9\u5b9apattern\uff0c\u6c42\u8f9e\u5178\u4e2d\u6ee1\u8db3pattern\u7684\u8bcd\u7684\u4e2a\u6570\u3002<\/p>\n<p>\u8fd9\u9053\u9898\uff0c\u9898\u76ee\u5413\u4e00\u8df3\uff0c\u4ee5\u4e3a\u662f\u548cpractise\u4e00\u6837\u7684\uff0c\u7ed3\u679c\u662f\u53e6\u5916\u4e00\u9053\u3002<\/p>\n<p>\u5185\u5bb9\u518d\u6b21\u5413\u4e00\u8df3\uff0cperl\u4ee3\u7801\u7b80\u5355\u5230\u7206\u3002\u76f4\u63a5\u628a'(&#8216;\u3001&#8217;)&#8217;\u6362\u6210'[&#8216;\u3001&#8217;]&#8217;\uff0c\u5f53\u4f5c\u5b57\u7b26\u7c7b\u7f16\u8bd1\u6210\u6b63\u5219\uff0c\u7136\u540e\u6328\u4e2a\u5339\u914d\u8ba1\u6570\u5c31\u884c\u4e86\u3002<\/p>\n<p>2. [88%\/86%] Watersheds\uff1a\u7ed9\u5b9a\u5730\u56fe\u548c\u9ad8\u5ea6\uff0c\u6c42\u6709\u51e0\u4e2a\u6c34\u51fc\u51fc\u3002<\/p>\n<p>\u8fd9\u9053\u9898\u904d\u5386\u6bcf\u4e2acell\uff0c\u5224\u65ad\u6c34\u6d41\uff0c\u7531\u94fe\u8868\u786e\u5b9a\u7b49\u4ef7\u7c7b\uff0c\u6700\u540e\u4ece\u5c0f\u5230\u5927\u6807\u53f7\u65e2\u53ef\u3002<\/p>\n<p>3. [88%\/56%] Welcome to Code Jam\uff1a\u7ed9\u5b9a\u76ee\u6807\uff0c\u6c42\u5b50\u4e32\u3002<\/p>\n<p>\u8fd9\u9053\u9898\u4e00\u770b\uff0c\u5927\u91cf\u64cd\u4f5c\u5355\u4e2a\u5b57\u7b26\uff0c\u9009c\u4f1a\u6bd4perl\u6709\u4f18\u52bf\uff0c\u6240\u4ee5\u7528c\u3002<\/p>\n<p>\u7b80\u5355\u7684\u52a8\u6001\u89c4\u5212\u5373\u53ef\uff0c\u6709\u5927\u91cf\u91cd\u590d\u5b50\u95ee\u9898\u3002\u5f53\u524dtext\u4e2d\u5305\u542btarget\u7684\u6570\u91cf\uff0c\u7b49\u4e8e\u5f53\u524dtext\u4e2d\uff0c\u6240\u6709\u7684target[0]\u5176\u540e\u7684\u5b50\u4e32\uff0c\u6240\u5305\u542b\u7684target[1~end]\u7684\u6570\u91cf\u4e4b\u548c\u3002<\/p>\n<p>\u7531\u4e8e\u7ed3\u679c\u53ea\u9700\u89814\u4f4d\uff0c\u6240\u4ee5\u7528int\u8868\u793a\u7ed3\u679c\u5df2\u7ecf\u8db3\u591f\uff0c\u8ba1\u6570\u7684\u65f6\u5019\uff0c\u8d85\u8fc79999\uff0c\u5219\u51cf\u53bb10000\u3002<\/p>\n<p>\u53ef\u60dc\u8fd9\u9053\u9898\u7684\u5927\u6570\u636e\u96c6\uff0c\u6211\u8fd8\u662f\u8d85\u65f6\u4e86\uff0c\u56e0\u4e3a\u5c0f\u6570\u636e\u96c6\u6211time\u4e86\u4e00\u4e0b\uff0c\u53ea\u7528\u4e860.001s\uff0c\u6240\u4ee5\u5077\u61d2\u4e86\u4e00\u4e0b\uff0c\u6ca1\u6709\u52a0\u7f13\u5b58\uff0c\u51c6\u5907\u76f4\u63a5\u7528\u673a\u5668\u786c\u6297\u5927\u6570\u636e\u96c6\uff0c\u7b49\u4e86\u8fd15\u5206\u949f\uff0c\u5c45\u7136\u8fd8\u6ca1\u7b97\u51fa\u7ed3\u679c\uff0c\u8fd9\u65f6\u518d\u66f4\u6539\u7a0b\u5e8f\u52a0\u7f13\u5b58\u3001\u7f16\u8bd1\u3001\u4e0a\u4f20\u5c31\u6765\u4e0d\u53ca\u4e86\u3002<\/p>\n<p>\u52a0\u51654\u884c\u4ee3\u7801\u7684\u7f13\u5b58\u4e4b\u540e\uff0c\u5927\u6570\u636e\u96c6time\u7ed3\u679c\u5982\u4e0b\uff1a<\/p>\n<p>real\u00a0\u00a0\u00a0 0m0.031s<br \/>\nuser\u00a0\u00a0\u00a00m0.028s<br \/>\nsys\u00a0\u00a0\u00a0\u00a00m0.000s<\/p>\n<p>\u4e0d\u52300.1s\uff0c\u5f88\u96be\u60f3\u50cf\u52a0\u5165\u7f13\u5b58\u4f1a\u6709\u5982\u6b64\u5927\u7684\u533a\u522b\uff0c\u771f\u662f\u9047\u9b3c\u4e86\u3002<\/p>\n<p><a href=\"https:\/\/blog.axqd.net\/wp-content\/uploads\/2009\/09\/GCJ-2009-Qualification.zip\">GCJ 2009 Qualification Solution Download<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u4e66\u63a5\u4e0a\u7bc7 1. [84%\/84%] Alien Language\uff1a\u7ed9\u5b9apattern\uff0c\u6c42\u8f9e\u5178\u4e2d\u6ee1\u8db3patter &hellip; <a href=\"https:\/\/blog.axqd.net\/?p=714\" class=\"more-link\">\u7ee7\u7eed\u9605\u8bfb<span class=\"screen-reader-text\">\u201cGoogle Code Jam 2009 (Qualification)\u201d<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[6],"tags":[73],"class_list":["post-714","post","type-post","status-publish","format-standard","hentry","category-tech","tag-google-code-jam"],"_links":{"self":[{"href":"https:\/\/blog.axqd.net\/index.php?rest_route=\/wp\/v2\/posts\/714","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.axqd.net\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.axqd.net\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.axqd.net\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.axqd.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=714"}],"version-history":[{"count":0,"href":"https:\/\/blog.axqd.net\/index.php?rest_route=\/wp\/v2\/posts\/714\/revisions"}],"wp:attachment":[{"href":"https:\/\/blog.axqd.net\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=714"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.axqd.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=714"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.axqd.net\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=714"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}