{"author_url":"https://blog.hatena.ne.jp/a_kawashiro/","title":"SRM364 div1 medium","image_url":null,"width":"100%","provider_name":"Hatena Blog","categories":["topcoder"],"blog_title":"a_kawashiro\u306e\u30d6\u30ed\u30b0","author_name":"a_kawashiro","published":"2011-04-14 22:28:22","version":"1.0","blog_url":"https://a-kawashiro.hatenablog.com/","description":"\u3044\u307e\u3069\u306e\u30d7\u30e9\u30f3\u30c8\u304c\u7a3c\u50cd\u3057\u3066\u3044\u308b\u304b\u3092\u72b6\u614b\u3068\u3057\u3066\u30c0\u30a4\u30af\u30b9\u30c8\u30e9\u3002 #include <algorithm> #include <queue> #include <string> #include <vector> using namespace std; int popCount(int _mask) { int r=0; for(int i=0;i<28;i++) if(_mask & (1<<i)) r++; return r; } class Q { public: int cost,state; bool operator<(const Q &q)const{ return q.cost<c\u2026","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fa-kawashiro.hatenablog.com%2Fentry%2F20110414%2F1302787702\" title=\"SRM364 div1 medium - 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","type":"rich","url":"https://a-kawashiro.hatenablog.com/entry/20110414/1302787702","height":"190"}