この記事は Competitive Programming (1) Advent Calendar 2018 - Adventar の 6 日目です。 5 日目の記事は armeria_betrue さんの 解説記事のはなし - ARMERIA です。 7 日目の記事は xuzijian629 さんの Implicit Treap - 競プロ練習記録 です。 ビームサ…

https://community.topcoder.com/longcontest/?module=ViewProblemStatement&rd=17225&pm=14994 焼きなましに飽きた1点をのぞけば、おもしろい問題だったと思います。 方針 空のボードにナイトをごく少数ランダムに配置して初期状態とする。 ナイト数を固定…

問題文 おつかれさまでした。99.5%のケースで最適解が出ています。盤面を分割して順に、焼きなまして消す…次を焼きなまして消す…を繰り返しました。最後2ブロックを多スタート。 pic.twitter.com/yERLy1TekY— hakomo (@hakomof) 2018年4月26日 方針 私は焼き…

問題文 暫定3位でした。険しい。問題自体はとてもおもしろかった。 greedy 巡回するサイトを1つずつ順番に決めていってパスをgreedyにつくります。パスがつくり途中だと2週目以降にいつどのサイトを訪れるかが定まらずスコアに加味できないので困ります。そ…