AtCoder Regular Contest

Atcoder

競プロ参加記036 AtCoder Regular Contest 113(ARC113)

AtCoder Regular Contest 113(ARC113)に参加しました。A ABC<=Kの組み合わせは多くないので全探索、B A%10のループ回数求めて、pow(B,C)%ループ回数分進めた数、C 文字数とかカウントしながら、後ろから貪欲にやっていくのがいい、D 実験したら∑(i=1～K)(pow(i,N)-pow(i-1,N))*pow(K-i+1,M)が見えた。
2021.02.22
Atcoder参加記情報技術系
Atcoder

競プロ参加記026 AtCoder Regular Contest 109(ARC109)

AtCoder Regular Contest 109(ARC109)に参加しました。A 考えるの面倒なのでグラフ作ってダイクストラした、B 証明が適当なのか難しさが分からない...。N+1の長さから小さいものを貪欲に作るのが最適、C n文字範囲でループするので、k回その範囲だけシミュレーション
2020.11.29
Atcoder参加記情報技術系
Atcoder

競プロ参加記024 AtCoder Regular Contest 108(ARC108)

AtCoder Regular Contest 108(ARC108)に参加しました。Aはsqrt(P)までを全探索しました。Bは1TLEの愚直解と、13WAのバグった高速解のハイブリッドにしました。マネしないでね＞＜
2020.11.22
Atcoder参加記情報技術系
Atcoder

競プロ参加記020 AtCoder Regular Contest 107(ARC107)

AtCoder Regular Contest 107(ARC107)の参加記録。A,B,Cの3完、考え方とコードを記載。A それぞれの1～maxの和を掛ける。B a+b-(c+d)とすると、a+bに対応するc+dは高々1つなので頑張る。C シャッフル可能を辺で繋いだグラフを作って、グラフの大きさの階乗を掛け合わせる。
2020.10.31
Atcoder参加記情報技術系