{"width":"100%","author_url":"https://blog.hatena.ne.jp/a_kawashiro/","provider_name":"Hatena Blog","title":"SRM352 div2 hard","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fa-kawashiro.hatenablog.com%2Fentry%2F20110315%2F1300172765\" title=\"SRM352 div2 hard - a_kawashiro\u306e\u30d6\u30ed\u30b0\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","provider_url":"https://hatena.blog","description":"x+yP>=minimum (x\u306f\u3069\u306e\u99ac\u3082\u52dd\u305f\u306a\u304b\u3063\u305f\u3068\u304d\u306b\u5165\u3063\u3066\u304f\u308b\u304a\u91d1\u306e\u671f\u5f85\u5024 y\u306f\u3069\u306e\u99ac\u304b\u304c\u52dd\u3063\u305f\u3068\u304d\u306b\u51fa\u3066\u884c\u304f\u304a\u91d1\u306e\u671f\u5f85\u5024\uff08\u30de\u30a4\u30ca\u30b9\u306b\u306a\u308b\uff09\uff09 \u3092\u5909\u5f62\u3057\u3066 P=(minimum-x)y \uff08\u305f\u3060\u3057y==0\u304b\u3064minimum #include <vector> #define EPS 1e-16 using namespace std; class RaceManagement { public: int popCount(int mask) { int r=0; for(int i=0;i<25;i++) if(mask & (1<<i)) r++; return r; } double\u2026","height":"190","image_url":null,"blog_url":"https://a-kawashiro.hatenablog.com/","type":"rich","published":"2011-03-15 16:06:05","author_name":"a_kawashiro","version":"1.0","categories":["topcoder"],"blog_title":"a_kawashiro\u306e\u30d6\u30ed\u30b0","url":"https://a-kawashiro.hatenablog.com/entry/20110315/1300172765"}