{"id":714,"date":"2013-03-28T09:19:52","date_gmt":"2013-03-28T01:19:52","guid":{"rendered":"http:\/\/www.shuizilong.com\/house\/?p=714"},"modified":"2013-03-28T09:19:52","modified_gmt":"2013-03-28T01:19:52","slug":"dhaka-2012-regional-contest","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/house\/archives\/dhaka-2012-regional-contest\/","title":{"rendered":"Dhaka 2012 Regional Contest"},"content":{"rendered":"<h2>Problem A. Divisibility<\/h2>\n<h3>Brief description: <\/h3>\n<p>&#8230; \u7ed9\u5b9a\u4e00\u4e2a n-\u7ef4 Grid\uff0c\u6bcf\u4e2a\u683c\u70b9\u7684\u6570\u503c\uff0c\u662f\u5176 \u201c\u4e0b\u65b9\u201d \u6240\u6709\u683c\u70b9\u7684\u6570\u503c\u548c\u3002\u6e90\u70b9\u7684\u6570\u503c\u4e3a 0\u3002<br \/>\n\u3002\u3002\u6c42\u4e00\u4e2a\u5b50\u77e9\u5f62\u5185\uff0c\u4e0d\u80fd\u88ab P \u6574\u9664\u7684\u683c\u70b9\u603b\u6570\u3002<br \/>\n(n < 8, 1 < P < 20 ...)\n\n<!--more--><\/p>\n<h3>Analysis: <\/h3>\n<p>&#8230; \u628a\u5750\u6807\u7684\u6bcf\u4e00\u7ef4\u5206\u91cf\u770b\u6210\u4e00\u4e2a P \u8fdb\u5236\u6574\u6570\u3002\u3002\u3002\u3002\u90a3\u4e48\u5bf9\u5e94\u683c\u70b9\u7684\u6570\u503c\u4e0d\u88ab P \u6574\u9664\u5c31\u662f\u6570\u4f4d\u4e0d\u7b49\u4e8e 0\u3002\u3002<br \/>\n\u3002\u3002\u3002\u4e8e\u662f subtask \u53ef\u4ee5\u7528\u6570\u4f4d DP\u3002\u3002<br \/>\n\u3002\u3002\u3002\u5bf9\u6bcf\u4e00\u4e2a\u7ef4\u5ea6\u3002\u679a\u4e3e\u662f\u5426\u4f4e\u4e8e\u8fb9\u6846\u3002\u3002\u3002\u5916\u5c42\u66b4\u529b\u5bb9\u65a5\u539f\u7406\u3002\u3002<br \/>\n\u3002\u3002\u9700\u8981\u6ce8\u610f\u7684\u662f\u8fd9\u91cc \u201c\u9650\u5236\u201d \u56e0\u4e3a\u4e0d\u53ea\u4e00\u4e2a\u6570\u3002\u3002\u9700\u8981\u72b6\u6001\u538b\u7f29\u3002\u3002~\u3002\u3002\u3002<\/p>\n<p>\u72b6\u6001 f(c, r, s, b)\u8868\u793a\uff1a<br \/>\n\u3002\u3002\u3002\u5f53\u524d\u8003\u5bdf\u7b2c c \u4e2a\u6570\u4f4d\uff0c\u7b2c r \u7ef4\u5206\u91cf\u3002\u3002\u6a21 P \u7684\u548c\u4e3a s\u3002\u3002\u9650\u5236\u72b6\u6001\u96c6\u5408\u4e3a b \u65f6\u7684\u65b9\u6848\u6570\u3002\u3002<\/p>\n<p><a href=\"http:\/\/acm.hust.edu.cn\/vjudge\/contest\/viewSource.action?id=1035844\">http:\/\/acm.hust.edu.cn\/vjudge\/contest\/viewSource.action?id=1035844<br \/>\n<\/a><\/p>\n<h3>External link: <\/h3>\n<p><a href=\"http:\/\/acm.hust.edu.cn\/vjudge\/contest\/view.action?cid=18127#problem\/A\">http:\/\/acm.hust.edu.cn\/vjudge\/contest\/view.action?cid=18127#problem\/A<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Problem A. Divisibility Brief description: &#8230; \u7ed9\u5b9a\u4e00\u4e2a n-\u7ef4 Grid\uff0c\u6bcf\u4e2a\u683c\u70b9\u7684\u6570\u503c\uff0c\u662f\u5176 \u201c\u4e0b\u65b9\u201d \u6240\u6709\u683c\u70b9\u7684\u6570\u503c\u548c\u3002\u6e90\u70b9\u7684\u6570\u503c\u4e3a 0\u3002 \u3002\u3002\u6c42\u4e00\u4e2a\u5b50\u77e9\u5f62\u5185\uff0c\u4e0d\u80fd\u88ab P \u6574\u9664\u7684\u683c\u70b9\u603b\u6570\u3002 (n < 8, 1 < P < 20 ...)\n<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false}}},"categories":[1],"tags":[116,115],"class_list":["post-714","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-116","tag-dp"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2tdP7-bw","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/714","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/comments?post=714"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/714\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/media?parent=714"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/categories?post=714"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/tags?post=714"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}