パフォーマンス:2132相当
レーティング:1809→1846 (+37) :)
#AtCoder #ARC224
atcoder.jp/users/mjtai/...
パフォーマンス:2132相当
レーティング:1809→1846 (+37) :)
#AtCoder #ARC224
atcoder.jp/users/mjtai/...
パフォーマンス:2003相当
レーティング:2016→2015 (-1) :(
#AtCoder #ARC224 atcoder.jp/users/tomeru...
そこまで負けでもなかった
パフォーマンス:2003相当
レーティング:2016→2015 (-1) :(
#AtCoder #ARC224 atcoder.jp/users/tomeru...
そこまで負けでもなかった
パフォーマンス:1675相当
レーティング:1480→1501 (+21) :)
#AtCoder #ARC224 atcoder.jp/users/Shizen...
さすがに上がった。
5完で冷えたら二度と参加しないところだった。
パフォーマンス:1675相当
レーティング:1480→1501 (+21) :)
#AtCoder #ARC224 atcoder.jp/users/Shizen...
さすがに上がった。
5完で冷えたら二度と参加しないところだった。
A
n * 100 は必ず条件を満たすので n * i を i=1,2,3,... と愚直に試せば良い
B
若干未証明だけど、なるべく正方形になるように並べれば良いはず
C
頂点1を根とするDFS木を作って根から順番に A の値を振る
D
カードの列をビット列とみなした時、bit pattern が異なる数字同士なら条件を満たす。(1<<N)-1 種類の数字までは置ける。1~K のうち、1つだけ置かなくても良い数字があるが、それは K として良い。桁数の多い数字から、popcount が少なくなる配置で置くようにしていけば良い。
A
n * 100 は必ず条件を満たすので n * i を i=1,2,3,... と愚直に試せば良い
B
若干未証明だけど、なるべく正方形になるように並べれば良いはず
C
頂点1を根とするDFS木を作って根から順番に A の値を振る
D
カードの列をビット列とみなした時、bit pattern が異なる数字同士なら条件を満たす。(1<<N)-1 種類の数字までは置ける。1~K のうち、1つだけ置かなくても良い数字があるが、それは K として良い。桁数の多い数字から、popcount が少なくなる配置で置くようにしていけば良い。