Atcoder 競プロ参加記029 AtCoder Beginner Contest 186 (ABC186) – パナソニックプログラミングコンテスト AtCoder Beginner Contest 186 (ABC186)に参加しました。A N/W、B Asum-Amin*H*W、C 進数変換して愚直に判定、D ソートしても答えは変わらないので、ソートして重複はまとめて計算、E 逆元を拡張ユークリッドの互除法で求める、F セグ木で頑張る 2020.12.20 Atcoder参加記情報技術系
ABC AtCoder Beginner Contest 016(ABC016) AtCoder Beginner Contest 016(ABC016)を解きました。久々のABC埋めです。 2020.12.17 ABCAtcoder情報技術系
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参加記
ABC AtCoder Beginner Contest 015(ABC015) AtCoder Beginner Contest 015(ABC015)を解きました。久々のABC埋めです。 2020.12.06 ABCAtcoder情報技術系
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参加記情報技術系
yukicoder yukicoder contest 4(No.4)解説 朝の体操にyukicoder contest 4(No.4)を解きました。 2020.11.30 yukicoder情報技術系
ABC AtCoder Beginner Contest 110(ABC110) AtCoder Beginner Contest 110(ABC110)を解きました。D - Factorizationは数え上げの面白い問題でした。 2020.11.29 ABCAtcoder情報技術系
ABC AtCoder Beginner Contest 039(ABC039) AtCoder Beginner Contest 039(ABC039)を解きました。他に比べて易しめな回です。 2020.11.29 ABCAtcoder情報技術系
Atcoder 競プロ参加記026 AtCoder Regular Contest 109(ARC109) AtCoder Regular Contest 109(ARC109)に参加しました。A 考えるの面倒なのでグラフ作ってダイクストラした、B 証明が適当なのか難しさが分からない...。N+1の長さから小さいものを貪欲に作るのが最適、C n文字範囲でループするので、k回その範囲だけシミュレーション 2020.11.29 Atcoder参加記情報技術系
ABC AtCoder Beginner Contest 126(ABC126) AtCoder Beginner Contest 126を解きました。D - Even Relation、E - 1 or 2は思いつけば簡単に実装することができ、気持ちいい問題でした。 2020.11.26 ABCAtcoder情報技術系