{"id":200,"date":"2011-08-12T12:38:57","date_gmt":"2011-08-12T04:38:57","guid":{"rendered":"http:\/\/wangkaixuan.tech\/?p=200"},"modified":"2020-06-04T12:39:27","modified_gmt":"2020-06-04T04:39:27","slug":"zoj-3468-dice-war","status":"publish","type":"post","link":"http:\/\/www.wangkaixuan.tech\/?p=200","title":{"rendered":"zoj 3468 Dice War"},"content":{"rendered":"\n<pre class=\"wp-block-code\"><code>\/*\n\u516b\u91cd\u5faa\u73af\n\u4f55\u6b62\u66b4\u529b\u4e5f\uff01 \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 i,j,a,b,c,d,e,f,g,h,defender,attacker,point&#91;9]&#91;50];double pro&#91;9]&#91;50],sum;\n      memset(point,0,sizeof(point));\n      for(a=1;a&lt;=6;a++)  \/\/\u7d2f\u8ba1\u5404\u4e2a\u6570\u91cf(1-8)\u7684\u9ab0\u5b50\u51fa\u73b0\u5404\u4e2a\u70b9\u6570\u7684\u6b21\u6570 \n      {\n             for(b=1;b&lt;=6;b++)\n             {\n                    for(c=1;c&lt;=6;c++)\n                    {\n                           for(d=1;d&lt;=6;d++)\n                           {\n                                    for(e=1;e&lt;=6;e++)\n                                    {\n                                            for(f=1;f&lt;=6;f++)\n                                            {\n                                                   for(g=1;g&lt;=6;g++)\n                                                   {\n                                                            for(h=1;h&lt;=6;h++)\n                                                            {\n                                                                    point&#91;8]&#91;a+b+c+d+e+f+g+h]++;                 \n                                                            }                 \n                                                            point&#91;7]&#91;a+b+c+d+e+f+g]++;\n                                                   }                 \n                                                   point&#91;6]&#91;a+b+c+d+e+f]++;\n                                            }                 \n                                            point&#91;5]&#91;a+b+c+d+e]++;\n                                    }              \n                                    point&#91;4]&#91;a+b+c+d]++;   \n                           }               \n                           point&#91;3]&#91;a+b+c]++;  \n                    }             \n                    point&#91;2]&#91;a+b]++;   \n             }             \n             point&#91;1]&#91;a]++;    \n      }\n      for(i=1;i&lt;=8;i++)\/\/\u8ba1\u7b97\u5404\u4e2a\u6570\u91cf(1-8)\u7684\u9ab0\u5b50\u51fa\u73b0\u5404\u4e2a\u70b9\u6570\u7684\u6982\u7387 \n      {\n              for(j=1;j&lt;=6*i;j++)\n              {\n                       pro&#91;i]&#91;j]=point&#91;i]&#91;j]\/pow(6.0,i);                               \n              }                 \n      }\n      while(~scanf(\"%d%d\",&amp;attacker,&amp;defender))\n      {\n                sum=0;\n                for(i=1;i&lt;=6*attacker;i++)\/\/\u8ba1\u7b97\u7d2f\u8ba1\u6982\u7387    \u6ce8\u610f\u7b2c\u4e8c\u4e2afor\u5faa\u73af\u7684\u63a7\u5236 \n                          for(j=1;j&lt;(i&lt;(defender*6+1)?i:(defender*6+1));j++)\n                                  sum+=pro&#91;attacker]&#91;i]*pro&#91;defender]&#91;j];\n                printf(\"%.16lf\\n\",sum);    \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-200","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\/200","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=200"}],"version-history":[{"count":0,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts\/200\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=200"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=200"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=200"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}