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。いやサンプル合うな…