ABC

C問題 Spiral Rotation D問題 ABA i,j,kのうち真ん中のjを固定して考えることに気付けると、すんなり正解できる問題。本番中はi,kに着目してしまって難しい実装になってしまっていた。。 #include <iostre...

C問題 Separated Lunch #include <iostream> #include <vector> #include <queue> #include <algorithm> #include <atcoder/all> #...

D問題 Building 「後ろから考える」が肝になる問題でしたね、本番中に正解したかった。。 #include <iostream> #include <vector> #include <queue> #include <algorit...

「頂点ではなく、辺で考える」という引き出しも持っておこう！あと、公式解説でsetやiota（連番を生成する関数）などのテクニックが学べる。 #include <iostream> #include <vector> #include <qu...

D問題 Minimum Steiner Tree 解法① 葉であって指定されていないものを削除していく　※葉＝時数（辺の数）が１の頂点 指定された頂点同士をつなぐパス乗の点は消せない、という点に注目 #include <iostream> ...

今回も３完でした。D問題もE問題も難しかった。もっと基礎を鍛えて解けるようになりたいです。 A問題 Zero Sum Game #include <iostream> #include <vector> template<class T> ...

今回も参加して参りましたABC。C問題まではテンポよく解け、D問題もBFSを使うというところまでは考察できたものの、発想力が足りずTimeUp。可もなく不可もなく、といった3完の成績でした。（多分、今回C問題の難易度は低かったはず） A問題...

今回、C問題から取り掛かったがめちゃめちゃ時間を消費して、あきらめて2，3分でA問題とB問題を解いた。⇒採点システム君「こいつは、A問題を解くまでに1時間以上かかるヤツか。低パフォ判定しとこ。」私「え、なんでこんなにパフォ低いの、、、」 自...

精進が全く進んでない中参加した346回、3完出来たのでギリギリ及第点でした A問題 Adjacent Product #include <iostream> #include <vector> int main(){ int N; std:...

最近プライベートが忙しく、競プロの精進から離れてしまっていましたが、ABCコンテストだけは欠かさず参加しようと思い参加。ところが（なれない職場環境で肩に力が入りすぎていたのか）右肩甲骨のあたりの違和感がひどく途中離脱。。B問題までしか取り組...