参加記

Atcoder

競プロ参加記028 AtCoder Beginner Contest 185 (ABC185)

競プロ参加記028 AtCoder Beginner Contest 185)に参加しました。初全完達成です!!A minを出力、B Sampleが丁寧。問題文通り実装、C L-1箇所に11個の切込みを入れるので(L-1)C11、D 各白マスの塊の大きさが最小の数がk(それ以下にすると、最小の大きさの塊が押せなくなる)、E Aに合わせる、Bに合わせる、A,B両方飛ばすの3通りでBFS。メモ化とかで高速化頑張った、F セグ木
2020.12.14
Atcoder参加記
Atcoder

競プロ参加記027 AtCoder Regular Contest 110(ARC110) ～鹿島建設プログラミングコンテスト2020～

鹿島建設プログラミングコンテスト2020（AtCoder Regular Contest 110）に参加しました。A 最小公倍数に1を加える。B 110...か101...か011...の3パターンに分けて、10^10から何個減るかカウントする。C 端から決めるのが最適。使ってない操作がある場合は-1になるので注意(2WA)
2020.12.05
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

競プロ参加記025 AtCoder Beginner Contest 184 (ABC184)

AtCoder Beginner Contest 184 (ABC184)に参加しました。結果は散々でした> <。。。
2020.11.23
Atcoder参加記情報技術系
Atcoder

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

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

競プロ参加記023 AtCoder Beginner Contest 183 (ABC183)

AtCoder Beginner Contest 183 (ABC183)に参加しました！A 実装、B 比を計算、C next_permitationで全探索、D いもすしてWを越えた場所を確認、E セグ木で殴ろうとした。斜め移動とi番目に同じ位置は同じ移動が無理だった、F Unionfindを改造して、親に所属しているグループの数を保持させた
2020.11.15
Atcoder参加記情報技術系
Atcoder

競プロ参加記022 AtCoder Beginner Contest 182 (ABC182)

AtCoder Beginner Contest 182 (ABC182)の参加時の考え方やコードを記載。A 2×A+100-B、B 2～1000までのGCD度を愚直に計算、C 各桁の%3のそれぞれの個数と、各桁の総和の%3から、幾つ消して%3=0を作れるか計算、D 累積と、累積の最大を持って見ていく、E 4方向からいもすっぽいことする。
2020.11.08
Atcoder参加記情報技術系
Atcoder

競プロ参加記021 AtCoder Beginner Contest 181 (ABC181)

AtCoder Beginner Contest 181 (ABC181)で考えたことやコードを記載しました。A %2。B 和の公式。C 公式を頑張って調べる。D Nの下3桁が8の倍数になればNは8の倍数になるを利用。E 各HとWを繋げた場合の最小を求める。なんか事前計算とかlower_bound辺り使って早くする。
2020.11.01
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参加記情報技術系