国内予選と同じく、shichifuku (shuz, nope, 自分) で参加して5完22位でした。 国内予選の記事↓ takahero2016.hatenablog.com コンテスト開始前 練習 国内予選終了後、2020年はチーム練習はせず、年明けから開始した。 毎週木曜日に約2.5hのチーム練習してい…

過去の色変記事 takahero2016.hatenablog.com takahero2016.hatenablog.com Rating 変動 Rating 変動 AtCoder Problems Rating History 振り返り 水色になってから緑パフォを出すことはなくなり、下振れはなくなったが、上振れもほぼなかった 使用言語を変更…

追記：2021/03/14に固定を外しました。自分用メモです テンプレ import sys readline = sys.stdin.readline sys.setrecursionlimit(10**8) mod = 10**9+7 #mod = 998244353 INF = 10**18 eps = 10**-7 入力 基本readlineで、文字列の時は改行文字が入ってし…

問題 https://atcoder.jp/contests/abc136/tasks/abc136_e どれか2つの要素を選んで一方を+1、もう一方を-1するという操作を0回以上K回以下行い、全要素に対する最大公約数の最大値を求める問題。模範解答では累積和を使っていたが、使わなくて良い方法があ…

問題 https://atcoder.jp/contests/abc141/tasks/abc141_e Sの連続する部分文字列として重ならずに2回以上現れるもののうち長さが最も長いものを求める問題。editorialでは「Z-Algorithm」や「ローリングハッシュと平衡二分探索木」などが使われていたが、割…

問題 https://atcoder.jp/contests/abc099/tasks/abc099_d 簡単に言うと、(i+j)%3の値ごとにグリッドを異なる色で染めるときに最小コストを求める問題 解法1 (i+j)%3は0,1,2のいずれかなので、グリッドの各マスは3種類に分けられる。 3種類のグリッドをそれ…

この前のABC162で水色になったのでメモを残しておこうと思います。 緑色になるまでにやったことは下記の記事を参考にしてください。 takahero2016.hatenablog.com Rating変動 AtCoder Problems ※2020/04/13に1問解いているので水色になった瞬間は592AC やっ…

この前のABC148で緑色になったのでメモを残しておこうと思います。 ～茶色 AtCoderのアカウント自体を作ったのは、今年の4月とかなんですが、コンテストには全く出ず、C++初心者向け教材APG4bを少しだけやっただけです。9月末からPythonの勉強をかねて少しず…

この記事は coins Advent Calendar 2019 の14日目の記事です。13日目の記事は、むらあじによる アドカレポエム でした。非情報系の方に向けて、Advent Calendar の説明をすると、1つのテーマを決めて、毎年12/1から12/25まで*1の間、参加者がリレー形式でブ…