{"blog_title":"macbook air is so hot(\u4f4e\u6e29\u3084\u3051\u3069\u7684\u306a\u610f\u5473\u3067)","author_url":"https://blog.hatena.ne.jp/kkishi/","width":"100%","categories":["POJ","programming"],"provider_url":"https://hatena.blog","height":"190","author_name":"kkishi","title":"POJ 1769 Minimizing maximizer","url":"https://kkishi.hatenadiary.org/entry/20100225/1267115804","image_url":null,"description":"\u30c7\u30fc\u30bf\u69cb\u9020\u3092\u5de5\u592b\u3057\u306a\u3044\u3068\u901a\u3089\u306a\u3044\u3001\u304b\u3068\u3044\u3063\u3066\u5178\u578b\u7684\u306a\u30c7\u30fc\u30bf\u69cb\u9020\u3092\u63a2\u3057\u3066\u304d\u3066\u9069\u7528\u3059\u308c\u3070\u826f\u3044\u308f\u3051\u3067\u306f\u306a\u3044\u3002\u3069\u3046\u306b\u304b\u30aa\u30fc\u30c0\u30fc\u306b\u9593\u306b\u5408\u3046\u3088\u3046\u306b\u5de5\u592b\u3059\u308b\u306e\u304c\u697d\u3057\u304b\u3063\u305f\u554f\u984c\u3002\u9577\u3055n (2 \u533a\u9593[i, j] (1 \u554f\u984c\u306f\u3001\u3042\u308b\u5b8c\u6210\u54c1\u306eMaximizer\u304c\u4e0e\u3048\u3089\u308c\u3066\u3044\u308b\u3068\u304d\u3001\u7121\u99c4\u3092\u7701\u3044\u3066\u6700\u5c0f\u3044\u304f\u3064\u306eSorter\u3067Maximizer\u304c\u5b9f\u73fe\u3067\u304d\u308b\u304b\u7b54\u3048\u3088\u3068\u3044\u3046\u3082\u306e\u3002\u4e0e\u3048\u3089\u308c\u308bSorter\u306e\u6570\u306fm(1 [3, 6] -> [5, 10]\u306f[1, 5] -> [5, 10]\u306b\u51fa\u6765\u308b\u306e\u3067\u7b54\u3048\u306f2\u3002\u53f3\u7aef\u306b\u6570\u5217\u306e\u6700\u5927\u8981\u7d20\u304c\u79fb\u52d5\u3057\u3055\u3048\u3059\u308c\u3070\u826f\u3044\u306e\u3067\u3001\u8981\u306f\u4e0a\u304b\u3089\u4e0b\u306b\u9078\u3093\u3060Sorter\u3092\u898b\u3066\u3044\u3063\u305f\u6642\u306b\u3001\u5de6\u7aef\u304b\u3089\u53f3\u7aef\u3078\u9023\u7d9a\u3057\u3066\u79fb\u52d5\u2026","provider_name":"Hatena Blog","blog_url":"https://kkishi.hatenadiary.org/","published":"2010-02-25 01:36:44","type":"rich","version":"1.0","html":""}