{"image_url":null,"provider_url":"https://hatena.blog","width":"100%","title":"TopCoder SRM423 Div1Hard","type":"rich","author_url":"https://blog.hatena.ne.jp/semiexp/","blog_url":"https://semiexp.hatenadiary.org/","description":"\u554f\u984c N*N\u306e\u30dc\u30fc\u30c9\u304c\u3042\u308a\u3001\u8272\u306e\u7570\u306a\u308b\u30c1\u30a7\u30c3\u30ab\u30fc\u304c\u3042\u308b\u3002\u8272i\u306e\u30c1\u30a7\u30c3\u30ab\u30fc\u306fcheckers[i]\u500b\u3042\u308b\u3002\u56de\u8ee2\u3055\u305b\u3066\u91cd\u306a\u308b\u914d\u7f6e\u3092\u540c\u3058\u914d\u7f6e\u3068\u8003\u3048\u308b\u3068\u304d\u3001\u4f55\u901a\u308a\u306e\u7570\u306a\u308b\u914d\u7f6e\u304c\u3042\u308b\u304b\u3002 \u89e3\u6cd5 90\u00b0\u56de\u8ee2\u3067\u91cd\u306a\u308b\u3082\u306e\u304cA\u901a\u308a\u3001180\u00b0\u56de\u8ee2\u3067\u91cd\u306a\u308b(\u304b\u306490\u00b0\u56de\u8ee2\u3067\u91cd\u306a\u3089\u306a\u3044\u3082\u306e)\u304cB\u901a\u308a\u3001180\u00b0\u56de\u8ee2\u3067\u3082\u91cd\u306a\u3089\u306a\u3044\u3082\u306e\u304cC\u901a\u308a\u3042\u308b\u3068\u304d\u3001A+B/2+C/4\u901a\u308a\u304c\u7b54\u3048\u3067\u3042\u308b\u3002 C(a,b)\u3092\u6c42\u3081\u308b\u306e\u304c\u5fc5\u8981\u3067\u304b\u3064\u3051\u3063\u3053\u3046\u5927\u5909\u3067\u3042\u308b\u304c\u30011234567891\u304c\u7d20\u6570\u306e\u305f\u3081\u3001\u4e88\u30811\u301c100000\u306b\u3064\u3044\u3066\u9006\u5143\u3092\u6c42\u3081\u3066\u304a\u3051\u3070C(a,b)\u306f\u3059\u3050\u306b\u6c42\u307e\u308b\u3002 \u56de\u8ee2\u306b\u3088\u3063\u3066\u91cd\u306a\u308b\u3082\u306e\u306e\u6570\u306f\u3001\u3069\u306e\u30de\u30b9\u306e\u72b6\u614b\u304c\u4e00\u81f4\u3057\u306a\u3044\u3068\u3044\u3051\u306a\u3044\u304b\u2026","published":"2011-09-25 17:00:03","height":"190","version":"1.0","categories":["Algorithm","TopCoder"],"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsemiexp.hatenadiary.org%2Fentry%2F20110925%2F1316937603\" title=\"TopCoder SRM423 Div1Hard - Algorithmer\u2019s note\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","provider_name":"Hatena Blog","author_name":"semiexp","blog_title":"Algorithmer\u2019s note","url":"https://semiexp.hatenadiary.org/entry/20110925/1316937603"}