{"blog_title":"paruki\u306e\u30d6\u30ed\u30b0","blog_url":"https://par.hateblo.jp/","width":"100%","published":"2017-03-06 11:16:44","provider_name":"Hatena Blog","description":"\u89e3\u6cd5 \u6728\u306e\u554f\u984c\u306f\u3001\u6839\u4ed8\u304d\u6728\u306b\u3059\u308b\u3068\u898b\u901a\u3057\u304c\u7acb\u3066\u3084\u3059\u304f\u306a\u308b\u3053\u3068\u304c\u591a\u3044\u3002 \u6839\u304b\u3089\u518d\u5e30\u7684\u306b\u8272\u3092\u5857\u3063\u3066\u3044\u304f\u3002 \u3042\u308b\u9802\u70b9v\u306e\u8272\u3092cur_col, \u89aa\u306e\u8272\u3092par_col\u3068\u3059\u308b\u3002\u307e\u305f\u3001\u90e8\u5206\u6728v\u306e\u3046\u3061\u8272\u304c\u6c7a\u307e\u3063\u3066\u3044\u308b\u306e\u306fv\u3060\u3051\u3068\u3059\u308b\u3002\u5b50\u306e\u8272\u3092\u6c7a\u3081\u305f\u3044\u3002\u554f\u984c\u6587\u4e2d\u306e\u8272\u3092\u5857\u308b\u6761\u4ef6\u3092\u308f\u304b\u308a\u3084\u3059\u304f\u8a00\u3044\u63db\u3048\u308b\u3068\u3001\u8ddd\u96e22\u4ee5\u5185\u306e\u9802\u70b9\u306e\u8272\u306f\u7570\u306a\u308b\u3068\u3044\u3046\u3053\u3068\u306b\u306a\u308b\u3002\u3042\u308bv\u306e\u5b50c[i]\u306e\u8272\u306b\u5bfe\u3057\u3066\u3001\u8ddd\u96e22\u4ee5\u5185\u306b\u6765\u308b\u9802\u70b9\u3067\u3059\u3067\u306b\u8272\u304c\u6c7a\u307e\u3063\u3066\u3044\u308b\u3001\u307e\u305f\u306f\u4e00\u7dd2\u306b\u8272\u3092\u6c7a\u3081\u306a\u3051\u308c\u3070\u306a\u3089\u306a\u3044\u9802\u70b9\u306f\u4ee5\u4e0b\u306e\u901a\u308a\u3002 (1) \u9802\u70b9v(cur_col) (2) \u9802\u70b9v\u306e\u89aa(par_col) (3) \u5225\u306ev\u306e\u5b50c[j] (i!=j) \u3064\u307e\u308a\u3001\u4e0b\u306e\u56f3\u306e\u3088\u2026","image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/p/parukii/20170306/20170306111411.jpg","height":"190","type":"rich","url":"https://par.hateblo.jp/entry/2017/03/06/111644","provider_url":"https://hatena.blog","title":"Codeforces #403 (Div. 2) C: Andryusha and Colored Balloons","categories":["\u6728","\u30b0\u30e9\u30d5\u5f69\u8272","\u518d\u5e30"],"version":"1.0","author_url":"https://blog.hatena.ne.jp/parukii/","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpar.hateblo.jp%2Fentry%2F2017%2F03%2F06%2F111644\" title=\"Codeforces #403 (Div. 2) C: Andryusha and Colored Balloons - paruki\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>","author_name":"parukii"}