{"title":"\u6771\u4eac\u5927\u5b66\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u30b3\u30f3\u30c6\u30b9\u30c82014 B:\u4ea4\u70b9","version":"1.0","provider_name":"Hatena Blog","blog_url":"https://mayokoex.hatenablog.com/","blog_title":"mayoko\u2019s diary","categories":["AtCoder"],"published":"2015-03-29 22:15:11","author_url":"https://blog.hatena.ne.jp/mayokoex/","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F03%2F29%2F221511\" title=\"\u6771\u4eac\u5927\u5b66\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u30b3\u30f3\u30c6\u30b9\u30c82014 B:\u4ea4\u70b9 - mayoko\u2019s diary\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","url":"https://mayokoex.hatenablog.com/entry/2015/03/29/221511","height":"190","width":"100%","image_url":"http://chart.apis.google.com/chart?cht=tx&chl=%28r-p%29%28y-q%29%20%3D%20%28s-q%29%28x-p%29","description":"\u3053\u308c\u306b\u4f55\u6642\u9593\u304b\u3051\u305f\u304b\u3068\u30fb\u30fb\u30fb\u554f\u984c:B: \u4ea4\u70b9 - \u6771\u4eac\u5927\u5b66\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u30b3\u30f3\u30c6\u30b9\u30c82014 | AtCoder\u89e3\u6cd5:\u70b9(a,b)\u3092\u901a\u308b\u3088\u3046\u306a\u76f4\u7dda\u304c,\u6574\u6570\u5ea7\u6a19(p,q),(r,s)\u3092\u901a\u308b\u3068\u3059\u308b\u3068,\u76f4\u7dda\u306e\u65b9\u7a0b\u5f0f\u306f \u3068\u306a\u308b\u3002\u4e21\u8fba\u30921000\u500d\u3059\u308b\u3068, \u3068\u306a\u308b\u3002\u3053\u308c\u304c\u70b9(a,b)\u3092\u901a\u308b\u306e\u3067 \u3053\u3053\u3067,1000a-1000p,1000b-1000q\u306f\u6574\u6570\u3067\u3042\u308a,p,q\u306e\u5024\u306fa,b\u306e\u5024\u306b\u8fd1\u3065\u3051\u308b\u3068,|1000a-1000p| \u3068\u3059\u308c\u3070,\u4e0a\u8a18\u306e\u7b49\u5f0f\u304c\u6210\u308a\u7acb\u3061,\u304b\u3064r-p\u3068s-q\u306e\u7d76\u5bfe\u5024\u304c10000\u672a\u6e80\u3067\u3042\u308b\u3053\u3068\u304c\u4fdd\u8a3c\u3055\u308c\u308b\u3002\u3088\u3063\u3066,\u4e0e\u3048\u3089\u308c\u305fx,y\u306b\u5bfe\u3057\u3066x,y\u306b\u6574\u6570\u5024\u304c\u8fd1\u3044p,q\u3092\u9078\u3093\u3067\u304d\u3066,\u305d\u308c\u306b\u5bfe\u3057\u3066\u9069\u5207\u2026","author_name":"mayokoex","type":"rich","provider_url":"https://hatena.blog"}