月ごとの要約 1月: 就活をしていた。 2月: 就活をしていた。 3月: 落ちる 4月: 内定を得る 5月: 2社受かる 6月: 進路決め(就活終了) 7月: 中間発表 8月: 9月: 10月: 11月: HTTFで健闘する、ハル研プロコンで2週間溶かす。マラソン沼にハマる 12月: 修論がや…

2020/8/22以降のAtCoderにおけるパフォーマンスが上振れているので分析してみました。 コンテスト順位パフォ新Rating差分解答理由 ABC176 519 ">1789 ">1371 +58 緑diff 53:28 類題既知 ABC177 605 ">1732 ">1412 +41 緑diff 23:01 spf(高速素因数分解) ABC1…

C. Perform Easily 問題へのリンク 弾きたい曲の楽譜とギターの弦における音の下限が与えられるので、ギターの抑えるべき幅の最小値を求めよという問題。 ある区間の中に全ての音を包含するようにできるかを考えればいいが、これは尺取りでできる。 int main…

A - 106 解説 実装 B - Values 解説 実装 C - Solutions 解説 実装 A - 106 問題へのリンク 解説 オーバーフローしそうなのでpythonで。 実装 N = int(input()) for a in range(60): if a == 0: continue rem = N - pow(3, a) if rem < 0: break for b in ra…

ABCE青パフォでした。Dが難しかったですね・・・。 jjjjjjjtgpptmjjさんのHHKB プログラミングコンテスト 2020での成績：571位パフォーマンス：1728相当レーティング：1443→1475 (+32) :)#AtCoder #HHKBプログラミングコンテスト2020 https://t.co/hTuwuCdLL…

ABC3完でした。Dは冷静になりたかった。。。勉強不足です。 A - Repeat ACL 解説 実装 B - Integer Preference 解説 実装 C - Connect Cities 解説 実装 D - Flat Subsequence 解説 実装 A - Repeat ACL 問題へのリンク 解説 for文を使います。 実装 int mai…

A. Cubes Sorting すべての要素が異なり、逆順に並んでいるとき、バブルソートは最大で回の操作が必要になります。そうでないとき、それ未満で終わります。 void solve(){ int N; cin >> N; vector<ll> a(N); rep(i,N)cin >> a[i]; rep(i,N-1){ if(a[i] <= a[i+1</ll>…

A - Plural Form 解説 実装 B - Go to Jail 解説 実装 C - A x B + C 解説 実装 D - Leaping Tak 解説 実装 E - Sequence Sum 解説 実装 F - Simplified Reversi A - Plural Form 問題へのリンク 解説 末尾を確認します。 実装 int main() { string S; cin >…

2完青パフォでした。ACLはほとんど対策できてなかったのですが、自分のレート帯なら関係ないだろうと思って考察を頑張りました。Bでコンテスト前にたまたま目にした拡張ユークリッドの互除法が使える問題が出て、運がよかったです。 jjjjjjjtgpptmjjさんのAC…

5完で水パフォでした。青パフォstreakが切れて悲しいですね。 jjjjjjjtgpptmjjさんのAtCoder Beginner Contest 178での成績：864位パフォーマンス：1597相当レーティング：1412→1432 (+20) :)Highestを更新しました！#AtCoder #ABC178 https://t.co/JlM3Zncq…

先日AC Libraryの導入が発表されましたが、皆様いかがお過ごしでしょうか。備忘録として私が環境構築で行ったことを記しておこうと思います。 注意 心配な方は公式ドキュメントに目を通してから環境構築を行ってください。 環境 macOS Catalina Version 10.1…

5完2ペナで青パフォでした。初の青パフォstreak2で嬉しいです。 jjjjjjjtgpptmjjさんのAtCoder Beginner Contest 177での成績：605位パフォーマンス：1732相当レーティング：1371→1412 (+41) :)Highestを更新し、3 級になりました！#AtCoder #ABC177 https:/…

D - Wizard in Maze 解説 実装 E - Bomber 解説 実装 列の最大をとる range max queryのセグ木 F - Brave CHAIN 50分5完で青パフォでした。 そういえば競プロを始めてから2年が経っていました。 D - Wizard in Maze 問題へのリンク 解説 見た瞬間にグリッド…

C - 双子と○×ゲーム 解説 実装 C - 双子と○×ゲーム 問題へのリンク 解説 まず、置く順番は通りありますが、すべて試していいだろうとわかります。順列の列挙は、簡単に行う場合はnext_permutationを使いますが、今回は順列の生成とともにゲーム木を構成した…

B - Minimum Sum 解説 実装 B - Minimum Sum 問題へのリンク 解説 区間がたくさん与えられるので、その中のある値の和を求めよという問題は多くありますが、基本的に区間をすべて列挙して解くことはできません。今回も例によってそのパターンで、ある値が、…

Eまでノーペナ30分だったのにF既出を検索できずにしょっぱいパフォを取ってしまいました。もったいなかったです。 jjjjjjjtgpptmjjさんのAtCoder Beginner Contest 174での成績：1161位パフォーマンス：1476相当レーティング：1307→1325 (+18) :)#AtCoder #A…

C - 収集王 解説 実装 C - 収集王 問題へのリンク 解説 行にある点の個数が個のとき、列が個のとき和がになりそうなところから考察を進める。 ここで、列が個の列の個数を追加すれば良さそうだが、ここに罠がある。その列に点があるときはその列は、点がない…

B - RGB Coloring 解説 実装 B - RGB Coloring 問題へのリンク 解説 各マスの状態が4種類ある 無 デフォルトを無だと考えて、そこに得点を割り振っていくと考えると、にするかしないかを独立に決めて、重なったらにすると考えればよいことがわかる。 よって…

問題へのリンク 解説 実装 公式解説 解説 公式解説とは異なる方針でACしたので記録を残しておきます。 まず、いわゆる主客転倒（寄与ゲー）と呼ばれる問題だと捉えます。 今回求めたいのは、の並びのうち、表のコインの数の期待値ですが、 これを期待値では…

B - Sequential Nim 最初にに到達した方が、常に先に山に手をつけることができる。これは、次がなら、その山をだけ残して相手に渡し、次がの場合は山を全て取ることで実現できる。よって、到達するまでの回数を数えればよい。注意点として、最後の山は数えな…

A Acacius and String B Dubious Cyrpto C Choosing flowers A Acacius and String なら、毎回ある一箇所を変更して一個だけかどうかを判定すればよいです。は難しそうです。 Div2-Aにしては実装が重いですね。 void solve(){ int N; string S; cin >> N >> …

コンテスト参加記はこちら coonevo.hatenablog.com 解説 実装 問題へのリンク 解説 どう置いても必ず得られるベース得点がある ベース得点を先に考慮すると、あるラクダについて左右の好みと得点という2つのパラメータのみを考えるだけでよくなる 左右の好み…

A - Number of Multiples 解説 実装 B - An Odd Problem 解説 実装 C - XYZ Triplets 解説 実装 D - Anything Goes to Zero 解説 実装 E - Camel Train 記事を分けました F - Two Snuke まだ見てません。 A - Number of Multiples 問題へのリンク 解説 愚直…

問題へのリンク 解説 まず、「閉路のない無向グラフにおいて、連結成分数 = 頂点数 - 辺数」が成り立つことを使います。 すると、問題は以下のように言い換えられます。 頂点数は の計算でで求められます。は区間の長さです。 辺数に関しては、について考え…

24分4完水パフォでした。少しhighestを更新しましたが、Eの実装で凡ミスしていて悲しくなりました。 A - Payment 解説 実装 B - Judge Status Summary 解説 実装 C - H and V 解説 実装 D - Chat in a Circle 解説 実装 E - Multiplication 4 記事を分けまし…

問題へのリンク 解説 まずの場合は調整しようがないのでやります。負の数が奇数個あったら負にします。 以降はとします。 が奇数の場合、正の数が存在するならその最大値をまず使うことにします。 すると、以降に選ぶ数が偶数個になります。 正の数が存在し…

問題概要 制約 解説 E1 E2 実装 E1 Easy Version 問題へのリンク E2 Hard Version 問題へのリンク 問題概要 Yuzuはキャンディー個を持っています。人の敵がいて、敵は個キャンディーを持っています。Yuzuは長さの順列の順番に従って敵と闘います。 戦闘では…

解説 問題の言い換え 面積Sの計算 登場回数Cの数え上げ ~ xとyは独立 ~ シグマの計算 実装 問題へのリンク 解説 問題の言い換え 数え上げの典型として、「問われている対象を別のものの数え上げで考える」という方針があります。今回もその例に漏れず、出て…

E - NEQ 問題文 制約 解説 実装 E - NEQ 問題へのリンク 問題文 以上以下の整数からなる長さの数列との組であって、以下の条件をすべて満たすものの個数を求めよ。 なる任意のについて なる任意のについてかつ 制約 解説 まず、対称性から、数列を固定して考…

72分5完2ペナで青パフォでした。数え上げを少し練習してたのがよかったんだと思います。 C - Tsundoku 解説 実装 D - Sum of Divisors 解説 実装 E - NEQ F - Unfair Nim C - Tsundoku 解説 令和ABC-Cなのでとで小さい方を取っていく貪欲解を考えますが、す…