AGC超楽しい！ 概要 C - Snuke and Spells 長いので省略 考察(部分点) とりあえず「数$i$が何個あるか？」を考える。次に全消し可能な条件を考えると、数$i$を消した時に残るボールの個数が常にその時点の最大値に一致していればよいことがわかる。例えば$[1…

AGC埋めが捗ります 概要 D - Piling Up 箱の中に赤い積み木と青い積み木が合計$N$個ある。 次の一連の操作を合計\(M\)回行う。 箱の中から積み木を取り出す 箱に赤と青の積み木を1つずつ入れる 箱の中から積み木を取り出す この操作を行った後、取り出した積…

こいついっつも敗退記書いてるな 0日目 普通に学校に行ってAGCを解いた。改名後初AC https://atcoder.jp/contests/agc014/submissions/10023735 家で17本選のバチャをやるが、なんと1番も2番も解けず0完太陽をしてしまった。☀☀☀ 1番はordを見るという頭がな…

JOI'20本選に参加して245点でした。推定25位なので本選落ちです... 2/1~2/7 2/8 Day1 2/9 Day2 A 長いだけのネクタイ B JJOOII2 C スタンプラリー3 D オリンピックバス E 火事 C 再び After Contest 後日譚 総括 2/1~2/7 学校の課題の発表準備や塾の宿題で忙…

AGCの高配点系って解説少ないよね 概要 長さ$N$ の文字列が与えられて、その文字は全て'A'か'B'か'C' 文字列から連続した2文字を選んで消す "AB"と"BA"を選んで消してはいけない 全消しできるような文字列の通り数はいくつ? 制約 \(N\)は偶数 \( N \)は107以…

解法を... 開放！w 中央値とかを二分探索で扱うの典型っぽい? 概要 順列 \({p_1,p_2,...p_{2N-1} } \)が与えられる \(i\)段目の数列を\({q_n}\)として, \(i+1\)段目の数列の\(j\)項目は \( q_j, q{j+1}, q{j+2} \)の中央値である。(長さは2減る) 長さが1にな…

はてなの使い方の練習 考えたこと 初期位置や速度が同じ人がいないので、開始時点の順序と終了時点の順序が決まる (以後開始時点の座標でソートしてあたらしい順序にする) 順列の上と下を同じ数字どうし結ぶと、その交点で2人がぶつかる 高橋君\(i\)を青木君…

総評 Twitterの速報値では6-9-11落としの9完らしいです。 No.1 \(2020+100a+b \equiv 0 \mod 7\)なので、 $2a+b \equiv 3 \mod 7$であればよいです。あとは適当に探索すると14です. No.2 Hを通ってEFに平行な直線を引き、AFとの交点をK、DEとの交点をLとしま…

2020年JOI予選に参加し、420点(100-100-100-100-20)で予選を通過しました。以下にその解説と思考過程とコードを載せます。 A - ポスター (Poster) 回した後に塗っても無駄なので、最初に回してから塗る。回転前と後の座標の関係が問題文中に書いてあるので、…

PCK2019予選にチーム P007 "Arrest2017" としてThistleと参加しました。 コンテスト前 昼食をとった後エディタの設定をする。手元にもともと入れていたVSCodeとダウンロードしたg++で動作を確認する。 作戦...ZenReKkyoが1~5を通す間にThistleが6~8に目を通…

2016年11月6日に始めたAtCoder, 33カ月もの時を経てついにレートが黄色になりました。 コンテスト参加回数が88回、縁起がいい！ ということで、恒例のなるまで記事を書くことにしました。 青前期 Rated1200ABCまで (18年11月~19年4月) この時期はJOIの難易度…

JOI夏季セミナーに通りました。JOI公式ホームページによると倍率3.9倍だったらしいので嬉しいです。 申し込みは2017年と2019年の2回行い、今回が初めての通過です。 ところで、非春合宿erで通過したのが10人らしいですがまだ自分含め5人しか見つけていないの…

ryotoriの精進録があと41問ですが、それを埋め終わったら幾何n本ノックをします JMOで幾何の弱さが露呈してしまった... ABC107-D Median of Medians 700点として置かれたDで有名です。この次の回のARCもDが700点で有名でした。 コンテスト中のAC者はABC, ARC…

何もしなかったおかげで317点という点数をたたき出しました。気象がガバの極みだったのでその辺をもうちょい補強しなければ、という気分です 予選敗退の原因は「競技プログラミングの熱が再燃した」ことだと考えているので、再燃期間に解いた問題について書…

開始前:Nailsを解いてた 13:01 A問題を通す 素直にfor使いました 13:07 B問題を通す 日本語コンテスト 13:09 C問題を通す 今回いつもに増して簡単では？ ここでD問題を見て解法を思いつく 13:47 4回のWAを潜り抜け自明な部分点15点を獲得 13:56 TLEが取れず…

技術室奥に引き続き数学っぽい問題を作ってしまいました。某が情報オリンピックの数学化を批判していたので申し訳ない気持ちになりました。 www.hackerrank.com 解説:C問題なのでそんな高等なことはしません。 現在地を(X,Y),移動先を(A,B)とします。 (X,Y)…

問題文: https://www.ioi-jp.org/camp/2011/2011-sp-tasks/2011-sp-day3.pdf 解法: L=300000という時点で何となく「dp[i][j]:=(i文字目まで見たときに文字jで部分列が終了する部分列をつくる場合の数)」というO(26L)の解法が浮かび上がります。 ところで、i…

こまぱに掲載された初カックロです。 http://pzv.jp/p.html?kakuro/11/11/m.70Z090JDpgPsdCpY0g00Em3CmCgl0cl04l6Kna9lH7m03l.n98ld7l.l8Cm7Cm70408Bpg5s0jp....0AmiYcagd7DdbcI7 こまぱに21×13を載せるのが野望です