JOI2013本選 2 - IOI 列車で行こう (Take the 'IOI' train) 問題 「 両目、 両目を必ず使って、末尾の車両が であるような IOI 列車の長さの最大値」をする。 提出 Codeforces Round #575 (Div. 3) A - Three Piles of Candies 問題 提出 Codeforces Round #…

Codeforces Round #582 (Div. 3) F - Unstable String Sort 問題 昨日の残り。なんか微妙に問題を勘違いしてて、 3 2 3 1 2 3 2 1 が YES なんが理解できんくてちょっと苦しんだ。 提出 JOI2013予選 E - 魚の生息範囲 (Fish) 問題 座標圧縮〜〜〜 提出 Codef…

JOI2011本選 C - JOI 国の買い物事情 (Shopping in JOI Kingdom) 問題 昨日の今日でまたちょっと変わった Dijkstra やった。今日はちゃんと解けた！昨日の反省を活かしすぎ。 四捨五入難しいね。 提出 Codeforces Round #582 (Div. 3) A - Chips Moving 問題…

AtCoder : 1705 → 1705 (±0) Codeforces : 1985 → 2014 (+29)Codeforces Round #587 (Div. 3) A - Prefixes問題提出Codeforces Round #587 (Div. 3) B - Shooting問題提出Codeforces Round #587 (Div. 3) C - White Sheet問題提出Codeforces Round #587 (Div…

JOI2010本選 B - お菓子の分割 問題 シンプルに手も足も出んくて悔しい。解説AC。 とりあえずそれぞれの場所を切断するかどうかだけを考える。ナップサックに荷物を入れるか入れないかを考えるのと一緒。そこから肉付けしてったらいける。 提出 Codeforces R…

JOI2009本選 C - あみだくじ 問題 横棒を一本ずつ見ていく。一本の横棒を取り除くことで影響を受けるのはその両端の二人だけなので、一本も取り除かない状態との差分だけ見れば間に合う。 提出

Codeforces Round #636 (Div. 3) F - Restore the Permutation by Sorted Segments 問題 解説AC。難しい。 を固定すると が一つに決まり（決まらなかったら が間違ってる）、 が決まると同じように が決まり…みたいな感じ。 提出 JOI2009予選 F - ビンゴ 問…

ABC163 F - path pass i 問題 解説放送みながらやった。毎週めっちゃ丁寧でめっちゃわかりやすい…。 「色ごとにぼちぼち高速で計算できるのはわかったけどセグ木の初期化に かかるから結局間に合わないのでは…」になってたけど、新しいセグ木をつくるんじゃ…

Codeforces Round #605 (Div. 3) A - Three Friends 問題 提出 Codeforces Round #605 (Div. 3) B - Snow Walking Robot 問題 提出 Codeforces Round #605 (Div. 3) C - Yet Another Broken Keyboard 問題 提出 Codeforces Round #605 (Div. 3) D - Remove O…

Codeforces 2問 Codeforces Round #611 (Div. 3) E - New Year Parties 問題 MIN だけなかなか合わない。Wrong answer on test 7 → Wrong answer on test 12 → Wrong answer on test 19 でかなり嫌な気持ちになってきたから解説読んだら、めっちゃ賢くてめっ…

Codeforces Round #615 (Div. 3) F - Three Paths on a Tree 問題 全方位木DP。 提出 Codeforces Round #627 (Div. 3) F - Maximum White Subtree 問題 これも全方位木DP。だいぶ慣れてきた。 提出 Codeforces Round #611 (Div. 3) A - Minutes Before the N…

JOI 1問 JOI2015予選 A - 水道料金 (Water Rate) 問題 提出 コメント PAST受けて夜ご飯食べたらめちゃくちゃ眠くなってもうて、streakだけ繋いで寝ました。PASTは、88点上級でした…😢

JOI 1問 Codeforces 6問 JOI2008春合宿 Day3 Fraction: 分数 問題 解説AC。ファレイ数列っていうらしい。 提出 Codeforces Round #632 (Div. 2) E - Road to 1600 問題 結構きれいにいけた。基本的には蛇腹に埋めて、左下(or 右下)の4マスだけ適切に入れ替え…

JOI 2問 JOI2008春合宿 Day1 flu - インフルエンザ (Flu) 問題 都市を頂点とし、距離が 以下の都市間に辺をはったグラフの最短経路問題を解けばいい（都市 からの最短距離が より大きく 以下である都市の数が答え）。辺をはるときは、ある都市からの距離が …

Codeforces 10問 JOI 2問Codeforces Round #624 (Div. 3) A - Add Odd or Subtract Even問題バチャ。提出Codeforces Round #624 (Div. 3) B - WeirdSort問題 提出Codeforces Round #624 (Div. 3) C - Perform the Combo問題提出Codeforces Round #624 (Div. …

Codeforces 1問 JOI 2問 Codeforces Round #634 (Div. 3) F - Robots on a Grid 問題 ロボットの総数 グリッドを有向グラフと見たときの閉路の長さの合計。 黒マスに配置できるロボット 連結成分ごとに考える。ある頂点に置かれたロボットが十分な時間のあと…

AtCoder 1問 Codeforces 6問ABC162 F - Select Half問題解説AC。 「 番目までからどの2箇所も連続しないように 個選んだときの総和の最大値」をする。これだとかかるように思えるが、実際にとして考えるべき値は の高々3通りだけなので間に合う。 考えなきゃ…

AtCoder 5問 レーティング：1707→1705 (-2) :( Codeforces 2問 rating : 1936→1884 (-52) :( GCJ 1問 行動自粛コンテスト 3問行動自粛コンテスト A - 登山問題マスの上下左右に辺をはってDijkstra。提出 #include <bits/stdc++.h> using namespace std; #define rep(i, n) f</bits/stdc++.h>…

GCJ 2問 JOI 1問Google Code Jam 2020 Round 1A A - Pattern Matching問題prefixとsuffixさえ合ってたら適当に繋げて答えが得られる。サンプルが豊富で助かる、Google社最高提出 #include <bits/stdc++.h> using namespace std; #define rep(i, n) for (int i = 0; i < (int</bits/stdc++.h>…

JOI 1問 GCJ 2問 Codeforces 4問 rating : 1940 → 1936 (-4)JOI2007春合宿 Day3 Route: 象使い問題しんどかった。(直前にいた頂点, 今いる頂点)を頂点とするグラフをつくって、Dijkstra。提出Google Code Jam 2019 Round 1A A - Pylons問題のときだけ上手く…

JOI 3問 Codeforces 1問 Codeforces Round #632 (Div. 2) F - Kate and imperfection 問題 を2番目に大きい約数で分類する。のとき、 これを上から順番に使っていく。例えばなら、とすることでsmallest imperfectionはとなり、。 提出 JOI2017本選 D - 最悪…

JOI 8問 Codeforces 4問 rating : 1900→1940 (+40) JOI2014本選 A - JOI紋章（JOI Emblem） 問題 縦2行、横2列の領域は全部で個あるが、そのうち変更の影響を受けるのは高々4つ。よって、どの箇所をどの文字に変更するか全通り試せる。 提出 JOI2014本選 B -…

AtCoder 3問 Codeforces 2問 Educational Codeforces Round 44 E - Pencils and Boxes 問題 解説AC。 本目までの色鉛筆を正しく箱に入れられるか、のbool。 遷移は、かつをみたすあるでなら。本目未満を正しく箱に入れられて、かつ本目から本目までが一つの…

AtCoder 3問 Codeforces 4問 第一回日本最強プログラマー学生選手権-予選- D - Classified 問題 これACできたの嬉しい。成長を感じちゃうね。 条件は「レベルが等しい通路のみに注目したとき、奇数長の閉路がない」ということなので、二部グラフのイメージで…

AtCoder 6問 JOI 4問 ABC161 D - Lunlun Number 問題 これコンテスト中にACできなかったん大反省すぎる。入出力例4から答えは最大でも10桁だとわかるので、10桁以下のルンルン数を全列挙すれば解けます…。 提出 ABC161 E - Yutori 問題 全体から1個取り除く…

AtCoder 7問 レーティング：1730→1707 (-23) :( ARC050 C - LCM 111 問題 最近覚えた行列累乗を使ってみたくて、解いた。一般の項間漸化式の項目がで求められてすごい。等比数列の和の公式と違って割り算が発生しないので、が素数じゃなくても大丈夫。すごい…