{"id":39,"date":"2009-11-25T19:02:00","date_gmt":"2009-11-25T11:02:00","guid":{"rendered":"http:\/\/localhost\/?p=39"},"modified":"2015-04-24T18:54:41","modified_gmt":"2015-04-24T18:54:41","slug":"spoj_1167","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/wjmzbmr\/?p=39","title":{"rendered":"SPOJ 1167"},"content":{"rendered":"<p><a href=\"https:\/\/www.spoj.pl\/problems\/MINCOUNT\/\">https:\/\/www.spoj.pl\/problems\/MINCOUNT\/<\/a><br \/>\n\u3002\u3002\u5b9e\u9645\u4e0a\u5c31\u662f\u6b63\u4e09\u89d2\u548c\u5012\u4e09\u89d2\u91cd\u53e0\u90e8\u5206\u8d8a\u591a\u8d8a\u597d\u3002\u3002<br \/>\n\u90a3\u4e48\u753b\u4e2a\u56fe\u5c1d\u8bd5\u4e00\u4e0b\u3002\u3002\u611f\u89c9\u91cd\u53e0\u90e8\u5206\u6700\u5927\u662f2\/3\u3002\u3002<br \/>\n\u90a3\u4e48\u5c31\u67091\/3\u9700\u8981\u79fb\u52a8\u3002\u3002\u3002\u5199\u4e86\u4e2a\u66b4\u641c\u53d1\u73b0\u662f\u5bf9\u7684(\u5c31\u662f\u679a\u4e3e\u4f4d\u79fb\u3002\u3002\u770b\u91cd\u5408\u3002\u3002)\u3002\u3002<br \/>\n\u90a3\u4e48\u5c31\u3002\u3002\u3002\u76f4\u63a5\u4e0a\u4e86\u3002\u3002<br \/>\n\u5706\u5708\u6709h*(h+1)\/2\u4e2a\u3002\u3002<br \/>\n\u90a3\u4e48\u6709h*(h+1)\/6\u4e2a\u8981\u79fb\u52a8\u3002\u3002\u53ef\u60dc\u4e0d\u80fd\u76f4\u63a5\u7b97\u51fa\u6765\u3002\u3002\u8981\u6ea2\u51fa\u7684\u3002\u3002<br \/>\n\u8bbeh=2a+b,h+1=3c+d;<br \/>\n\u90a3\u4e48h*(h+1)=6ac+3bc+2ad+bd\u3002\u3002<br \/>\nh*(h+1)\/6=ac+(3bc+2ad+bd)\/6\u3002\u3002\u3002<br \/>\n\u5c31\u53ef\u4ee5\u907f\u514d\u4e00\u51fa\u4e86\u3002\u3002<br \/>\n\u5c31\u662f\u4e0d\u77e5\u9053\u5982\u679c6\u6362\u6210\u4e00\u4e2a\u7d20\u6570\u7684\u8bdd\u3002\u3002\u8be5\u600e\u4e48\u641e\uff1f<\/p>\n<pre class=\"brush: cpp; title: ; notranslate\" title=\"\">\r\n#include&lt;iostream&gt;\r\n#include&lt;stdio.h&gt;\r\nusing namespace std;\r\nunsigned long long h,ans,a,b,c,d;\r\n\r\nvoid solve()\r\n{\r\n    scanf(&quot;%lld&quot;, &amp;h);\r\n    a=h\/2;b=h%2;h++;c=h\/3;d=h%3;\r\n    ans=a*c+(3*b*c+2*a*d+b*d)\/6;\r\n    printf(&quot;%lld\\n&quot;, ans);\r\n}\r\nint main()\r\n{\r\n    int t;cin&gt;&gt;t;\r\n    while(t--)\r\n    {\r\n        solve();\r\n    }\r\n}\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>https:\/\/www.spoj.pl\/problems\/MINCOUNT\/ \u3002\u3002\u5b9e\u9645\u4e0a\u5c31\u662f\u6b63\u4e09\u89d2\u548c\u5012\u4e09\u89d2\u91cd\u53e0\u90e8\u5206\u8d8a\u591a\u8d8a\u597d\u3002\u3002 \u90a3\u4e48\u753b\u4e2a\u56fe\u5c1d\u8bd5\u4e00\u4e0b\u3002\u3002\u611f\u89c9\u91cd\u53e0\u90e8\u5206\u6700\u5927\u662f2\/3\u3002\u3002 \u90a3\u4e48\u5c31\u67091\/3\u9700\u8981\u79fb\u52a8\u3002\u3002\u3002\u5199\u4e86\u4e2a\u66b4\u641c\u53d1\u73b0\u662f\u5bf9\u7684(\u5c31\u662f\u679a\u4e3e\u4f4d\u79fb\u3002\u3002\u770b\u91cd\u5408\u3002\u3002)\u3002\u3002 \u90a3\u4e48\u5c31\u3002\u3002\u3002\u76f4\u63a5\u4e0a\u4e86\u3002\u3002 \u5706\u5708\u6709h*(h+1)\/2\u4e2a\u3002\u3002 \u90a3\u4e48\u6709h*(h+1)\/6\u4e2a\u8981\u79fb\u52a8\u3002\u3002\u53ef\u60dc\u4e0d\u80fd\u76f4\u63a5\u7b97\u51fa\u6765\u3002\u3002\u8981\u6ea2\u51fa\u7684\u3002\u3002 \u8bbeh=2a+b,h+1=3c+d; \u90a3\u4e48h*(h+1)=6ac+3bc+2ad+bd\u3002\u3002 h*(h+1)\/6=ac+(3bc+2ad+bd)\/6\u3002\u3002\u3002 \u5c31\u53ef\u4ee5\u907f\u514d\u4e00\u51fa\u4e86\u3002\u3002 \u5c31\u662f\u4e0d\u77e5\u9053\u5982\u679c6\u6362\u6210\u4e00\u4e2a\u7d20\u6570\u7684\u8bdd\u3002\u3002\u8be5\u600e\u4e48\u641e\uff1f<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[10],"tags":[],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/39"}],"collection":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=39"}],"version-history":[{"count":1,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/39\/revisions"}],"predecessor-version":[{"id":749,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/39\/revisions\/749"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=39"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=39"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=39"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}