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 問題 最近覚えた行列累乗を使ってみたくて、解いた。一般の項間漸化式の項目がで求められてすごい。等比数列の和の公式と違って割り算が発生しないので、が素数じゃなくても大丈夫。すごい…

成績 2完で490位でした…。 レートは微増。申し訳ねえ〜〜 A - Hitachi String 前から2文字ずつ見て、"hi"以外が来たら"No"を出力、としました。長さ10以下のhitachi文字列は"hi", "hihi", "hihihi", "hihihihi", "hihihihihi"の5つしかないので、がこれらと…

成績 4完1ペナで616位でした…。 踏ん張りました。 A - Station and Bus に'A', 'B'両方の文字が含まれているかを調べます。 提出 B - Count Balls 。 青いボールは個（Blueなので）という謎の思い込みに苦しめられました。 提出 C - Tax Increase いつものや…

成績 5完4ペナで282位でした。 微増。 A - Duplex Printing 。 提出 B - Bingo 言われた通りにやります。こういうのはループを回すより全パターン手で打った方が早そうなので、縦横斜め8ラインを気合いでチェックします。 添字ミスで1WA。いやサンプル合うな…