{"id":32864,"date":"2023-09-15T07:00:07","date_gmt":"2023-09-14T22:00:07","guid":{"rendered":"https:\/\/www.toshin-musashikosugi.com\/?p=32864"},"modified":"2023-09-15T10:42:49","modified_gmt":"2023-09-15T01:42:49","slug":"august-report-%e9%9d%92%e6%9c%a8%e5%85%88%e7%94%9f","status":"publish","type":"post","link":"https:\/\/www.toshin-musashikosugi.com\/august-report\/","title":{"rendered":"August report ~\u9752\u6728\u5148\u751f~"},"content":{"rendered":"

\"\"<\/span><\/p>\r\n

8\u6708\u306e\u6bce\u65e5\u306e\u5831\u544a\uff0e\u30d5\u30a9\u30fc\u30de\u30c3\u30c8\u306f\u4ee5\u4e0b\u306e\u901a\u308a\u3067\u3059\uff0e<\/span><\/p>\r\n

8\/[\u65e5\u4ed8]: [\u305d\u306e\u65e5\u306b\u3042\u3063\u305f\u3053\u3068][\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u3067\u89e3\u3044\u305f\u554f\u984c][\u6b69\u3044\u305f\u8ddd\u96e2]<\/span><\/p>\r\n

 <\/p>\r\n

8\/1:<\/span> \u5b9a\u671f\u8a66\u9a13\u304c\u7d42\u308f\u3063\u305f\u3051\u3069\u5927\u5b66\u306b\u884c\u3063\u305f\uff0e\u8336\u82721\u554f\uff0c\u9244\u5247\u672c4\u554f\uff0e6.2 km\uff0e<\/span><\/p>\r\n

dfs \u306e\u57fa\u672c\u7684\u306a\u554f\u984c\u3060\u3063\u305f\uff0e\u7d20\u65e9\u304f\u5b9f\u88c5\u3067\u304d\u308b\u3088\u3046\u306b\u306a\u308a\u305f\u3044\uff0e<\/span><\/p>\r\n

https:\/\/atcoder.jp\/contests\/abc068\/submissions\/44151092<\/a><\/span><\/p>\r\n

8\/2:<\/span> \u56fd\u6c11\u5e74\u91d1\u4fdd\u967a\u306e\u624b\u7d9a\u304d\u3092\u3057\u305f\uff0e0 AC\uff0e6.2 km\uff0e<\/span><\/p>\r\n

\"\"<\/span><\/p>\r\n

8\/3:<\/span> \u30d5\u30e9\u30f3\u30b9\u306e\u300c\u30b5\u30f3\u30c8\u30e1\u30fc\u30eb\u300d\u3068\u3044\u3046\u6620\u753b\u3092\u898b\u306b\u884c\u3063\u305f\uff0e\u8a95\u751f\u65e5\u3060\u3063\u305f\uff0e\u4e21\u89aa\u306b\u611f\u8b1d\u306e\u624b\u7d19\u3092\u66f8\u3044\u3066\uff0c\u82b1\u675f\u3092\u8d08\u3063\u305f\uff0e0 AC\uff0e4.1 km.<\/span><\/p>\r\n

8\/4:<\/span> \u6687\u306a\u306e\u3067\u5927\u5b66\u306b\u884c\u3063\u305f\uff0e\u30ca\u30c3\u30d7\u30b6\u30c3\u30af\u554f\u984c\u3092\u521d\u3081\u3066\u81ea\u529b\u3067\u5b9f\u88c5\u3067\u304d\u305f\uff0e\u9244\u5247\u672c1\u554f\uff0e4.6 km\uff0e<\/span><\/p>\r\n

\u4f55\u3092dp\u914d\u5217\u3068\u3057\u3066\u6301\u3064\u304b\u304c\u5927\u4e8b\uff0e<\/span><\/p>\r\n

https:\/\/atcoder.jp\/contests\/tessoku-book\/submissions\/44227305<\/a><\/span><\/p>\r\n

8\/5:<\/span> \u9ad8\u6821\u306e\u90e8\u5408\u5bbf\u306b\u51fa\u767a\u3057\u305f\uff0e\u591c\u932c\u304b\u3089\u53c2\u52a0\u3057\u305f\uff0e\u7070\u82721\u554f\uff0e5.1 km\uff0e<\/span><\/p>\r\n

\"\"<\/span><\/p>\r\n

8\/6:<\/span> \u90e8\u5408\u5bbf2\u65e5\u76ee\uff0e\u9ad8\u6821\u751f\u306e\u76f8\u624b\u3092\u3057\u305f\uff0eOB\u3068\u73fe\u5f79\u306eA\u30e1\u30f3\u30d0\u30fc\u306e\u8a66\u5408\u306f\u52dd\u3063\u305f\uff0e0 AC\uff0e5.7 km\uff0e<\/span><\/p>\r\n

8\/7:<\/span> \u90e8\u5408\u5bbf3\u65e5\u76ee\uff0e\u5f8c\u8f29\u304c\u7f70\u8d70\u3055\u305b\u3089\u308c\u305f\u306e\u3067\u4e00\u7dd2\u306b\u8d70\u3063\u305f\uff0e0 AC\uff0e2.2 km\uff0e<\/span><\/p>\r\n

8\/8:<\/span> \u90e8\u5408\u5bbf4\u65e5\u76ee\uff0e\u5728\u5b66\u4e2d\u306e\u60aa\u4e8b\u304c\u3070\u308c\u3066\u8077\u54e1\u5ba4\u306b\u547c\u3073\u51fa\u3055\u308c\u305f\uff0e0 AC\uff0e3.6 km\uff0e<\/span><\/p>\r\n

8\/9:<\/span> \u53cb\u4eba\u3068\u56fd\u7acb\u65b0\u7f8e\u8853\u9928\u306e\u8521\u570b\u5f37\u5c55\u3092\u898b\u306b\u884c\u3063\u305f\uff0e\u706b\u85ac\u3092\u4f7f\u3063\u305f\u30a2\u30fc\u30c8\u306e\u8e8d\u52d5\u611f\u306b\u9a5a\u3044\u305f\u3042\u3068\u6563\u6b69\u3057\u305f\uff0e0 AC\uff0e19.8 km\uff0e<\/span><\/p>\r\n

\u6563\u6b69\u306e\u3064\u3044\u3067\u306b\u4fe1\u6fc3\u753a\u30ad\u30e3\u30f3\u30d1\u30b9\u306b\u5bc4\u3063\u305f\uff0e<\/span><\/p>\r\n

\"\"<\/span><\/p>\r\n

8\/10:<\/span> \u81ea\u52d5\u8eca\u5b66\u6821\u306b\u884c\u3063\u305f\uff0e\u4eee\u514d\u8a31\u306e\u671f\u9650\u3092\u77e5\u308a\u9a5a\u6115\u3057\u305f\uff0e\u9244\u5247\u672c5\u554f\uff0e3.9 km\uff0e<\/span><\/p>\r\n

\u90e8\u5206\u70b9\u3068\uff0c\u6e80\u70b9\u304b\u3089\u90e8\u5206\u70b9\u3092\u5f15\u3044\u305f\u3082\u306e\u3092\u5206\u3051\u3066\u8003\u3048\u308b\uff0e\u89e3\u8aac AC \u3057\u305f\uff0e\u3061\u3083\u3093\u3068\u8a3c\u660e\u3059\u308c\u3070 Greedy \u306f\u5f37\u3044\uff0e<\/span><\/p>\r\n

8\/11:<\/span> \u5927\u5b66\u306e\u56f3\u66f8\u9928\u306b\u884c\u3063\u305f\uff0e\u52c9\u5f37\u71b1\u5fc3\u306a\u5f8c\u8f29\u306b\u79cb\u5b66\u671f\u306e\u300c\u7269\u7406\u5b66C & D\u300d\u306e\u6559\u79d1\u66f8\u3092\u8cb8\u3057\u305f\uff0eNICT Quantum Camp \u306e\u9078\u8003\u306b\u5408\u683c\u3057\u3066\u3044\u305f\uff0e\u9244\u5247\u672c7\u554f\uff0e2.5 km\uff0e<\/span><\/p>\r\n

Python \u306f pow\u95a2\u6570\u304c mod \u3092\u53d6\u308a\u306a\u304c\u3089\u7e70\u308a\u8fd4\u30572\u4e57\u6cd5\u3092\u3084\u3063\u3066\u304f\u308c\u308b\u3051\u3069\uff0c\u81ea\u529b\u3067\u5b9f\u88c5\u3057\u305f\uff0ebit\u306e\u6271\u3044\u306b\u6163\u308c\u3066\u304d\u305f\u304b\u3082\uff0e<\/span><\/p>\r\n

https:\/\/atcoder.jp\/contests\/tessoku-book\/submissions\/44449267<\/a><\/span><\/p>\r\n

8\/12:<\/span> \u81ea\u8ee2\u8eca\u3067\u72ed\u5c71\u307e\u3067\u8d70\u308d\u3046\u3068\u601d\u3063\u305f\u3089\uff0c\u6574\u5099\u4e0d\u826f\u306b\u3088\u308a\u30c1\u30a7\u30fc\u30f3\u304c\u56fa\u307e\u308a\uff0c\u51fa\u767a\u3067\u304d\u305a\uff0e\u7956\u6bcd\u306e\u5bb6\u306b\u884c\u304d\u30c9\u30e9\u3048\u3082\u3093\u306eLP\u3092\u767a\u898b\u3057\u305f\uff0e\u8336\u82722\u554f\uff0c\u7070\u82725\u554f\uff0c\u9244\u5247\u672c1\u554f\uff0e\u4e45\u3057\u3076\u308a\u306b\u30b3\u30f3\u30c6\u30b9\u30c8\u306b\u51fa\u305f\uff0e3 km\uff0e<\/span><\/p>\r\n

n \u306e\u5236\u7d04\u304c\u5927\u5206\u3068\u7de9\u3044\u304b\u3089 8! \u901a\u308a\u5168\u5217\u6319\u3059\u308c\u3070\u3088\u3044\u3068\u6c17\u304c\u4ed8\u3051\u308b\u3088\u3046\u306b\u306a\u3063\u305f\uff0e<\/span><\/p>\r\n

https:\/\/atcoder.jp\/contests\/abc302\/submissions\/44482412<\/a><\/span><\/p>\r\n

\u7956\u6bcd\u306e\u5bb6\u304b\u3089\u51fa\u3066\u304d\u305f\u30c9\u30e9\u3048\u3082\u3093\u306eLP\uff0e\u77e5\u3063\u3066\u3044\u308b\u66f2\u306f2\u66f2\u3057\u304b\u306a\u304b\u3063\u305f\uff0e<\/span><\/p>\r\n

\"\"<\/span><\/p>\r\n

8\/13:<\/span> \u30de\u30a4\u30ca\u30f3\u30d0\u30fc\u30ab\u30fc\u30c9\u3092\u53d6\u308a\u306b\u884c\u304f\u5f85\u3061\u6642\u9593\u3067\u6bcd\u89aa\u3068\u304a\u8336\u3057\u305f\uff0e\u4eba\u751f\u3067\u521d\u3081\u3066\u30a2\u30eb\u30d5\u30a1\u30d9\u30c3\u30c8\u306b\u30d5\u30ea\u30ac\u30ca\u3092\u632f\u3063\u305f\uff0e0 AC\uff0e0.93 km\uff0e<\/span><\/p>\r\n

8\/14:<\/span> \u5bb6\u65cf\u3067\u713c\u304d\u8089\u306b\u884c\u3063\u305f\uff0e\u521d\u3081\u3066\u98f2\u9152\u3057\u305f\u3089\u7720\u3059\u304e\u3066\u5e30\u3063\u30663\u6642\u9593\u307b\u3069\u5bdd\u305f\uff0e\u8d77\u5e8a\u3057\u3066\uff0c\u7dd11\u554f\uff0c\u8336\u82721\u554f\uff0c\u7070\u82723\u554f\uff0c\u9244\u5247\u672c4\u554f\uff0e1.6 km\uff0e<\/span><\/p>\r\n

\u30c7\u30fc\u30bf\u306e\u6301\u3061\u65b9\u3092\u5de5\u592b\u3059\u308b\u3053\u3068\u3067\u8a08\u7b97\u91cf\u3092\u6539\u5584\u3059\u308b\u30c6\u30af\uff0e\u540c\u5024\u5909\u5f62\u304c\u30ab\u30ae\uff0e<\/span><\/p>\r\n

https:\/\/atcoder.jp\/contests\/abc166\/submissions\/44592346<\/a><\/span><\/p>\r\n

8\/15:<\/span> \u5927\u5b66\u306e\u56f3\u66f8\u9928\u306b\u958b\u51f8\u3057\u305f\uff0e\u7dd11\u554f\uff0c\u8336\u82721\u554f\uff0c\u7070\u82725\u554f\uff0c\u9244\u5247\u672c5\u554f\uff0e\u901a\u7b97\u3067700 AC\u3057\u305f\uff0eSegment tree\u3092\u81ea\u529b\u3067\u66f8\u3044\u305f\uff0e6.4 km\uff0e<\/span><\/p>\r\n

0-indexed \u306e\u65b9\u304c\u30d0\u30b0\u3089\u305b\u306b\u304f\u3044\uff0e\u6c42\u3081\u308b\u3068\u304d\u306f\uff0c st.rpd(l, r, 1, st.siz + 1, 1)\u3067\u6c42\u307e\u308b\uff0e<\/span><\/p>\r\n

https:\/\/atcoder.jp\/contests\/tessoku-book\/submissions\/44605778<\/a><\/span><\/p>\r\n

8\/16:<\/span> \u5927\u5b66\u306e\u56f3\u66f8\u9928\u306b\u958b\u51f8\u3057\u305f\uff0e\u587e\u9ad8\u306e\u8a66\u5408\u3092\u30d0\u30fc\u30c1\u30e3\u30eb\u7532\u5b50\u5712\u3067\u898b\u305f\uff0e\u7dd11\u554f\uff0c\u8336\u82721\u554f\uff0c\u7070\u82726\u554f\uff0c\u9244\u5247\u672c4\u554f\uff0eMission Impossible \u3092\u898b\u305f\uff0e5.1 km\uff0e<\/span><\/p>\r\n

\u6614\u89e3\u3053\u3046\u3068\u3057\u3066\u529b\u5c3d\u304d\u305f\u554f\u984c\u3092\u89e3\u3051\u305f\uff0e\u591a\u9805\u5f0f\u306e\u5272\u308a\u7b97\u3067\u306f\uff0c\u4fc2\u6570\u3092\u5c0f\u3055\u3044\u65b9\u304b\u3089\u6c7a\u5b9a\u3059\u308c\u3070\u3088\u3044\uff0e\u9006\u306b\uff0c\u7573\u307f\u8fbc\u307f\u306fFFT\u3092\u4f7f\u3048\u3070\u3088\u3044\u8a08\u7b97\u91cf\u3067\u6c42\u307e\u308b\u3089\u3057\u3044\u304c\uff0c\u5b9f\u529b\u4e0d\u8db3\u3067\u308f\u304b\u3089\u306a\u3044\uff0e<\/span><\/p>\r\n

https:\/\/atcoder.jp\/contests\/abc245\/submissions\/44629254<\/a><\/span><\/p>\r\n

8\/17:<\/span> \u300c\u602a\u7269\u300d\u3092\u898b\u305f\u3042\u3068\u306b\u6771\u4eac\u99c5\u306e\u4e38\u5584\u306b\u884c\u3063\u305f\uff0e\u6771\u9032\u306e\u52e4\u52d9\u65e5\u3060\u3063\u305f\uff0e0 AC\uff0e6.8 km\uff0e<\/span><\/p>\r\n

8\/18:<\/span> \u5927\u5b66\u306e\u56f3\u66f8\u9928\u306b\u958b\u51f8\u3057\u305f\u3042\u3068\uff0c\u81ea\u52d5\u8eca\u5b66\u6821\u306b\u884c\u3063\u305f\uff0e\u4ed6\u4eba\u306e\u904b\u8ee2\u3059\u308b\u8eca\u306b\u4e57\u3063\u305f\uff0e\u3084\u306f\u308a\u81ea\u5206\u306f\u904b\u8ee2\u304c\u3046\u307e\u3044\u3068\u78ba\u4fe1\u3057\u305f\uff0e\u7dd11\u554f\uff0c\u8336\u82722\u554f\uff0c\u7070\u82728\u554f\uff0c\u9244\u5247\u672c3\u554f\uff0e3.9 km\uff0e<\/span><\/p>\r\n

\u7c21\u5358\u306a\u6642\u8a08\u7b97\u306e\u554f\u984c\u306a\u3089\uff0cC++\u3067\u3082\u66f8\u3051\u308b\u3088\u3046\u306b\u306a\u3063\u305f\uff0e\u5f53\u6642\u306fSegmentation Fault \u306e\u7406\u7531\u304c\u308f\u304b\u3089\u305a\uff0c\u82e6\u624b\u610f\u8b58\u3092\u62b1\u3044\u3066\u3044\u305f\uff0e<\/span><\/p>\r\n

https:\/\/atcoder.jp\/contests\/abc030\/submissions\/44673126<\/a><\/span><\/p>\r\n

8\/19:<\/span> U-Next\u3092\u5951\u7d04\u3057\u3066\u30ab\u30eb\u30c6\u30c3\u30c8\u3092\u898b\u305f\uff0e\u307f\u305e\u307f\u305e\u3057\u305f\uff0e\u8336\u82722\u554f\uff0c\u7070\u82726\u554f\uff0e\u30b3\u30f3\u30c6\u30b9\u30c8\u3067\u306f\uff0c\u306f\u3084\u3068\u304d\u306b\u52a9\u3051\u3089\u308c\u3066+24\uff0e0.09 km\uff0e<\/span><\/p>\r\n

\u6b63\u3057\u3044\u8caa\u6b32\u6cd5\uff0e<\/span><\/p>\r\n

https:\/\/atcoder.jp\/contests\/abc187\/submissions\/44706747<\/a><\/span><\/p>\r\n

8\/20:<\/span> \u79cb\u304b\u3089\u30a4\u30ae\u30ea\u30b9\u306b\u884c\u304f\u53cb\u4eba\u306e\u9001\u5225\u4f1a\u3092\u884c\u3063\u305f\uff0e\u30d7\u30ec\u30bc\u30f3\u30c8\u306f\u30de\u30b0\u30ab\u30c3\u30d7\u306b\u3057\u305f\uff0e0 AC\uff0e5.8 km\uff0e<\/span><\/p>\r\n

8\/21:<\/span> \u8a18\u61b6\u304c\u5b9a\u304b\u3067\u306f\u306a\u3044\u304c\uff0c\u5ddd\u5d0e\u306b\u884c\u3063\u3066\u30b9\u30bf\u30d0\u3067\u672c\u3092\u8aad\u3093\u3060\u6c17\u304c\u3059\u308b\uff0e\u96c6\u5408\u3068\u4f4d\u76f8\u3092\u8aad\u3093\u3060\uff0e0 AC\uff0e5.0 km\uff0e<\/span><\/p>\r\n

8\/22:<\/span> \u5348\u524d\u4e2d\u4e00\u6a4b\u5927\u5b66\u307e\u3067\u81ea\u8ee2\u8eca\u3067\u884c\u3063\u305f\uff0e\u9014\u4e2d\u3067\u5927\u96e8\u306b\u3042\u3063\u305f\uff0e\u5348\u5f8c\uff0c\u5927\u5b66\u306e\u6559\u6388\u304c\u4e3b\u50ac\u3059\u308b\u30b3\u30df\u30e5\u30cb\u30c6\u30a3\u306b\u9854\u3092\u51fa\u3057\u305f\uff0e\u30ab\u30fc\u30c9\u30b2\u30fc\u30e0\u306e\u30ac\u30e0\u30c8\u30fc\u30af\u304c\u9762\u767d\u304b\u3063\u305f\uff0e0 AC\uff0e10.4 km\uff0e<\/span><\/p>\r\n

\u9014\u4e2d\u3067\u96e8\u304c\u964d\u3063\u305f\u304cAvg. \u306725 km\/h \u3067\u8d70\u308c\u305f\u304b\u3089\u60aa\u304f\u306a\u3044\u3068\u601d\u3046\uff0e\u9069\u5ea6\u306a\u4f11\u61a9\u306e\u5165\u308c\u65b9\u3092\u6a21\u7d22\u3057\u3066\u3044\u308b\uff0e<\/span><\/p>\r\n

\"\"<\/span><\/p>\r\n

8\/23:<\/span> \u9ad8\u901f\u6559\u7fd2\u3092\u53d7\u3051\u305f\uff0eAT\u8eca\u306e\u30a8\u30f3\u30b8\u30f3\u30d6\u30ec\u30fc\u30ad\u306e\u5177\u5408\u304cMT\u3068\u7570\u306a\u308a\u6238\u60d1\u3063\u305f\uff0e\u587e\u9ad8\u512a\u52dd\u3092\u898b\u5c4a\u3051\u305f\uff0e\u90e8\u5c4b\u306e\u7247\u3065\u3051\u3092\u3057\u305f\uff0e\u30c9\u30a4\u30c4\u30de\u30eb\u30af\u304c\u90e8\u5c4b\u304b\u3089\u51fa\u571f\u3057\u305f\uff0e0 AC\uff0e1.8 km\uff0e<\/span><\/p>\r\n

\r\n

\u51fa\u571f\u3057\u305f\u5916\u8ca8\u00a0<\/span><\/p>\r\n

40.50 \u30e6\u30fc\u30ed <\/span><\/p>\r\n

16.80 \u30ab\u30ca\u30c0\u30c9\u30eb <\/span><\/p>\r\n

6.16 \u30a2\u30e1\u30ea\u30ab\u30c9\u30eb <\/span><\/p>\r\n

0.10 \u30b7\u30f3\u30ac\u30dd\u30fc\u30eb\u30c9\u30eb <\/span><\/p>\r\n

3.00 \u30a4\u30f3\u30c9\u30eb\u30d4\u30fc <\/span><\/p>\r\n

2.38 \u30a4\u30ae\u30ea\u30b9\u30dd\u30f3\u30c9\u00a0 <\/span><\/p>\r\n

150.00 \u30a4\u30bf\u30ea\u30a2\u30ea\u30e9 <\/span><\/p>\r\n

1.00 \u30c9\u30a4\u30c4\u30de\u30eb\u30af <\/span><\/p>\r\n

3.50 \u30d5\u30e9\u30f3\u30b9\u30d5\u30e9\u30f3<\/span><\/p>\r\n<\/blockquote>\r\n

8\/24:<\/span> \u8a18\u61b6\u304c\u5b9a\u304b\u3067\u306f\u306a\u3044\uff0e\u6771\u9032\u306b\u884c\u3063\u305f\uff0e\u7070\u82725\u554f\uff0e2.3 km\uff0e<\/span><\/p>\r\n

8\/25:<\/span> \u6960\u7530\u6c0f\u3068\u81ea\u8ee2\u8eca\u306b\u4e57\u3063\u3066\u5bae\u30b1\u702c\u30c0\u30e0\u306b\u884c\u3063\u305f\uff0e\u811a\u8cea\u304c\u7570\u306a\u308a\u82e6\u52b4\u3057\u305f\uff0e\u5f7c\u306fClimber\uff0c\u50d5\u306fTT\u304c\u5f37\u3044\u30bf\u30a4\u30d7\u3067\u3042\u308b\uff0e0 AC\uff0e16.4 km\uff0e<\/span><\/p>\r\n

\"\"<\/span><\/p>\r\n

8\/26:<\/span> NQC\u306e\u5bfe\u9762\u306e\u30a4\u30d9\u30f3\u30c8\u306b\u51fa\u305f\uff0e\u8272\u3005\u306a\u4eba\u3068\u304a\u8a71\u3057\u3067\u304d\u305f\uff0e\u793e\u4f1a\u4eba\u306e\u4eba\u3084\u4fee\u58eb\u8ab2\u7a0b\u306e\u4eba\u3068\u8a71\u3057\u305f\uff0e\u91cf\u5b50\u3078\u306e\u8208\u5473\u304c\u6df1\u307e\u3063\u305f\uff0e0 AC\uff0e3.8 km\uff0e<\/span><\/p>\r\n

8\/27:<\/span> \u587e\u9ad8\u304c\u512a\u52dd\u3057\u305f\u8a18\u5ff5\u306b\uff0c\u587e\u9ad8\u51fa\u8eab\u306e\u5e97\u4e3b\u304c\u904b\u55b6\u3059\u308b\u30e9\u30fc\u30e1\u30f3\u5c4b\u304c\u30b5\u30fc\u30d3\u30b9\u3057\u3066\u3044\u308b\u3068\u805e\u3044\u3066\u98df\u3079\u306b\u884c\u3063\u305f\u3042\u3068\u516d\u672c\u6728\u304b\u3089\u6771\u4eac\u307e\u3067\u6563\u6b69\u3057\u305f\uff0e0 AC\uff0e12.3 km\uff0e<\/span><\/p>\r\n

\u6211\u304c\u587e\u306e\u767a\u7965\u5730\u3092\u901a\u904e\u3057\u305f\uff0e\"\"<\/span><\/p>\r\n

8\/28:<\/span> \u5c11\u3057\u4f53\u8abf\u304c\u60aa\u304b\u3063\u305f\u306e\u3067\u663c\u304b\u3089\u5bdd\u305f\uff0e\u98a8\u90aa\u85ac\u3092\u98f2\u3093\u3067\u5c11\u3057\u843d\u3061\u7740\u3044\u305f\uff0e0 AC\uff0e0.01 km\uff0e<\/span><\/p>\r\n

8\/29:<\/span> \u4e00\u6c17\u306b300\u30da\u30fc\u30b8\u3050\u3089\u3044\u306d\u3058\u307e\u304d\u9ce5\u30af\u30ed\u30cb\u30af\u30eb\u3092\u8aad\u3093\u3060\uff0e\u9244\u5247\u672c10\u554f\uff0e0.64 km\uff0e<\/span><\/p>\r\n

\u5c3a\u53d6\u308a\u6cd5\u3092\u5b66\u3093\u3060\uff0e\u4e8c\u5206\u63a2\u7d22\u3088\u308a\u8a08\u7b97\u91cf\u304c\u6539\u5584\u3055\u308c\u308b\u307f\u305f\u3044\uff0elog \u306f\u307b\u307c\u5b9a\u6570\u3060\u304b\u3089\u3064\u3044\u3066\u3082\u826f\u3044\u3068\u601d\u3063\u305f\uff0e\u81ea\u529b\u3067\u5b9f\u88c5\u3067\u304d\u308b\u304b\u602a\u3057\u3044\uff0e<\/span><\/p>\r\n

https:\/\/atcoder.jp\/contests\/tessoku-book\/submissions\/45048105<\/a><\/span><\/p>\r\n

8\/30:<\/span> \u5927\u5b66\u306e\u56f3\u66f8\u9928\u306b\u958b\u51f8\u3057\u305f\uff0e\u81ea\u52d5\u8eca\u5b66\u6821\u306b\u884c\u3063\u305f\uff0e\u7dd11\u554f\uff0c\u7070\u82721\u554f\uff0c\u9244\u5247\u672c6\u554f\uff0e3.6 km\uff0e<\/span><\/p>\r\n

Union-Find \u3092C++\u3067\u5b9f\u88c5\u3057\u305f\uff0e\u30af\u30e9\u30b9\u3068\u69cb\u9020\u4f53\u306e\u9055\u3044\u304c\u3042\u307e\u308a\u308f\u304b\u3063\u3066\u3044\u306a\u3044\uff0e<\/span><\/p>\r\n

https:\/\/atcoder.jp\/contests\/tessoku-book\/submissions\/45058376<\/a><\/span><\/p>\r\n

8\/31:<\/span> \u5927\u5b66\u306e\u30bd\u30d5\u30c8\u30dc\u30fc\u30eb\u5927\u4f1a\u306b\u51fa\u305f\uff0e\u30d4\u30c3\u30c1\u30e3\u30fc\u3067\u51fa\u305f\u304c\uff0c\u30b5\u30e8\u30ca\u30e9\u9006\u8ee2\u6e80\u5841\u30db\u30fc\u30e0\u30e9\u30f3\u3092\u6d74\u3073\u3066\u8ca0\u3051\u6295\u624b\u3068\u306a\u3063\u305f\uff0e\u305d\u306e\u305b\u3044\u3082\u3042\u3063\u3066\u304b\uff0c\u518d\u3073\u4f53\u8abf\u3092\u5d29\u3057\u305f\uff0e0 AC\uff0e2.6 km\uff0e<\/span><\/p>\r\n

\u6765\u5e74\u306f\u3082\u3063\u3068\u5f37\u304f\u306a\u308a\u305f\u3044\uff0e\u96c6\u307e\u3063\u3066\u304f\u308c\u305f\u53cb\u4eba\u306b\u611f\u8b1d\uff0e<\/span><\/p>\r\n

\"\"<\/span><\/p>\r\n

 <\/p>\r\n

\u307e\u3068\u3081<\/span><\/p>\r\n

\u7dcf\u8a08: 100 AC\uff0c158.1 km<\/span><\/strong><\/span><\/p>\r\n

\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u306e\u57fa\u790e\u7684\u306a\u529b\u306f\u3064\u304d\u3064\u3064\u3042\u308b\u3068\u601d\u3046\uff0e\u3082\u3063\u3068\u5f37\u304f\u306a\u308a\u305f\u3044\uff0e\u305d\u306e\u305f\u3081\u306b\u306f\uff0c\u7cbe\u9032\u3042\u308b\u306e\u307f\u3067\u3042\u308b\uff0e\u9244\u5247\u672c\u306e\u5fa9\u7fd2\u3092\u3057\u3064\u3064\uff0c\u87fb\u672c\u3092\u59cb\u3081\u3088\u3046\u3068\u601d\u3046\uff0eC++\u306e\u6587\u6cd5\u306f\u8aad\u307f\u306a\u304c\u3089\u899a\u3048\u3088\u3046\uff0e\u52c9\u5f37\u3082\u305d\u3046\u3060\u304c\uff0c\u4f55\u4e8b\u3082\u8eab\u306b\u3064\u3044\u305f\u3068\u601d\u3063\u305f\u3089\uff0c\u81ea\u5206\u306e\u624b\u3092\u52d5\u304b\u3057\u3066\u307f\u308b\u306e\u304c\u5927\u5207\u3060\uff0e<\/span><\/p>\r\n

 <\/p>\r\n

\"\"<\/a> \"\"<\/a> \"\"<\/a> \"\"<\/a><\/span><\/p>","protected":false},"excerpt":{"rendered":"8\u6708\u306e\u6bce\u65e5\u306e\u5831\u544a\uff0e\u30d5\u30a9\u30fc\u30de\u30c3\u30c8\u306f\u4ee5\u4e0b\u306e\u901a\u308a\u3067\u3059\uff0e 8\/[\u65e5\u4ed8]: [\u305d\u306e\u65e5\u306b\u3042\u3063\u305f\u3053\u3068][\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u3067\u89e3\u3044\u305f\u554f\u984c][\u6b69\u3044\u305f\u8ddd\u96e2]   8\/1: \u5b9a\u671f\u8a66\u9a13\u304c\u7d42\u308f\u3063\u305f\u3051\u3069\u5927\u5b66\u306b\u884c\u3063\u305f\uff0e\u8336\u82721\u554f\uff0c\u9244\u5247\u672c4\u554f\uff0e […]","protected":false},"author":4,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[4],"tags":[],"acf":[],"_links":{"self":[{"href":"https:\/\/www.toshin-musashikosugi.com\/wp-json\/wp\/v2\/posts\/32864"}],"collection":[{"href":"https:\/\/www.toshin-musashikosugi.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.toshin-musashikosugi.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.toshin-musashikosugi.com\/wp-json\/wp\/v2\/users\/4"}],"replies":[{"embeddable":true,"href":"https:\/\/www.toshin-musashikosugi.com\/wp-json\/wp\/v2\/comments?post=32864"}],"version-history":[{"count":6,"href":"https:\/\/www.toshin-musashikosugi.com\/wp-json\/wp\/v2\/posts\/32864\/revisions"}],"predecessor-version":[{"id":32880,"href":"https:\/\/www.toshin-musashikosugi.com\/wp-json\/wp\/v2\/posts\/32864\/revisions\/32880"}],"wp:attachment":[{"href":"https:\/\/www.toshin-musashikosugi.com\/wp-json\/wp\/v2\/media?parent=32864"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.toshin-musashikosugi.com\/wp-json\/wp\/v2\/categories?post=32864"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.toshin-musashikosugi.com\/wp-json\/wp\/v2\/tags?post=32864"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}