{"title":"AOJ 2190 \u5929\u4f7f\u306e\u968e\u6bb5","blog_url":"https://simezi-tan.hatenadiary.org/","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20100317%2F1268786247\" title=\"AOJ 2190 \u5929\u4f7f\u306e\u968e\u6bb5 - simezi_tan\u306e\u65e5\u8a18\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","height":"190","width":"100%","author_name":"simezi_tan","version":"1.0","blog_title":"simezi_tan\u306e\u65e5\u8a18","provider_name":"Hatena Blog","description":"\u6771\u4eac\u5927\u5b66\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u30b3\u30f3\u30c6\u30b9\u30c82009(Problem F) \u3044\u3064\u306e\u9593\u306b\u304bUTPC2009\u306e\u554f\u984c\u304c\u8ffd\u52a0\u3055\u308c\u3066\u3044\u305f\u3088\u3046\u3060\u3002 \u554f\u984c\u6982\u8981 \u97f3\u306e\u51fa\u308bn\u6bb5\u306e\u968e\u6bb5\u3092\u3001\u9577\u3055m\u306e\u6c7a\u3081\u3089\u308c\u305f\u65cb\u5f8b\u3092\u6f14\u594f\u3057\u306a\u304c\u3089\u964d\u308a\u308b\u3053\u3068\u306f\u3067\u304d\u308b\u304b\u3002\uff08n,m\u226650000\uff09 \u968e\u6bb5\u306e\u964d\u308a\u65b9\u306f\u4ee5\u4e0b\u306e\uff13\u901a\u308a\u3002 1\u6bb5\u964d\u308a\u308b\uff08T[i]\u306e\u97f3\u304c\u51fa\u308b\uff09 2\u6bb5\u964d\u308a\u308b\uff08T[i]+1\u306e\u97f3\u304c\u51fa\u308b\uff09 1\u6bb5\u4e0a\u308b\uff08T[i]-1\u306e\u97f3\u304c\u51fa\u308b\uff09 \u8a66\u884c\u932f\u8aa4 \u6570\u5b57\u304c\u5927\u304d\u3044\u306e\u3067\u52d5\u7684\u8a08\u753b\u6cd5\u306f\u96e3\u3057\u305d\u3046\u3002 \u3068\u308a\u3042\u3048\u305a\u6f14\u594f\u306e\u6761\u4ef6\u304c\u7d50\u69cb\u53b3\u3057\u3044\u306e\u3067\u63a2\u7d22\u7a7a\u9593\u306f\u305d\u3093\u306a\u306b\u5e83\u304f\u306a\u3044\u3060\u308d\u3046\u3068\u601d\u3063\u3066\u3001\u63a2\u7d22\u90e8\u5206\u3092\u4f55\u306e\u679d\u5208\u308a\u3082\u306a\u3044DFS\u3067\u66f8\u3044\u3066\u307f\u308b\u3002 \u2192TLE \u3042\u3093\u307e\u308a\u4e0a\u306e\u307b\u3046\u3067\u3046\u308d\u3046\u308d\u3057\u3066\u308b\u3068m\u6b69\u2026","type":"rich","image_url":null,"url":"https://simezi-tan.hatenadiary.org/entry/20100317/1268786247","published":"2010-03-17 09:37:27","categories":["AOJ","\u63a2\u7d22"],"provider_url":"https://hatena.blog","author_url":"https://blog.hatena.ne.jp/simezi_tan/"}