精進や復習で解いた問題を載せていきます。 AtCoder 第三回アルゴリズム実技検定 J - 回転寿司 単調減少になるので二分探索をする。 本番は set とかでごちゃごちゃやってわからなくなってしまった。。。 提出したソースコード ABC134 E - Sequence Decompos…

精進や復習で解いた問題を載せていきます。 Codeforces #646 (Div. 2) B. Subsequence Hate 左側に 1 を並べ、右側に 0 を並べたものもしくはその逆になれば良いです。 累積和を使って文字列中の 1 の個数を数えて計算します。 提出したソースコード C. Game…

精進や復習で解いた問題を載せていきます。 Codeforces #647 (Div. 2) C. Johnny and Another Rating Drop 2 の累乗が関わるのはなんとなく気づけていたが、それ以降できず。。。 解説 AC 提出したソースコード yukicoder No.1021 Children in Classrooms de…

精進や復習で解いた問題を載せていきます。 yukicoder No. 826 連絡網 N / 2 より大きい素数は非連結であるという事実を使います。 1 の時も非連結ということに注意が必要です。 提出したソースコード No. 971 いたずらっ子 いたずらっ子のいる地点までのコ…

精進や復習で解いた問題を載せていきます。 Codeforces #646 (Div. 2) A. Odd Selection 条件を満たすには奇数の数が奇数個と偶数の数がいくつか必要です。 入力を偶奇によって数えます。 その後、for 文などで奇数の個数を探索していき、条件を満たすかどう…

精進や復習で解いた問題を載せていきます。 AtCoder 第3回アルゴリズム実技検定 通常受験をしました。 ABC151 E - Max-Min Sums 取り得る max(x) と min(X) を分離して考えます。 与えられた配列をソートして、見ていくと良いです。 提出したソースコード

ABC169 に参加しました。 結果は 4 完 6 ペナレート微増でした。 A 問題 問題概要 整数 a と b をかけた結果を出力する 解法 言われた通りにやりましょう。 提出したソースコード B 問題 問題概要 整数列 A が与えられる 全ての結果を掛け算し、 1e18 を超え…

精進や復習で解いた問題を載せていきます。 新規 AC した問題だけ載せます。。。 今日は新ABCのD問題を解き直しました。 AtCoder abc169に参加しました。

精進や復習で解いた問題を載せていきます。 AtCoder DDCC 2017 Final B - GCDロボット 数列 a の各要素と z の gcd の全ての lcm を求めます。 提出したソースコード

精進や復習で解いた問題を載せていきます。 AOJ GRL_5_C Lowest Common Ancestor LCA の verify に使用。 提出したソースコード AtCoder ARC080 A - 4-adjacent 条件分岐をきちんとしないといけない。 提出したソースコード 第一回アルゴリズム実技検定 K - …

精進や復習で解いた問題を載せていきます。 Codeforces Round #640 (Div. 3) F. Spy-string n, m 共に 10 以下と制約が小さいので、 各位置に現れることができる文字列について全探索します。 条件分岐がややこしいですが、なんとかなります。 提出したソー…

精進や復習で解いた問題を載せていきます。 AOJ ALDS 1-14-D Multiple String Match Suffix Array の verify に使用。 提出したソースコード Codeforces #644 (Div. 3) A. Minimal Square 入力 a と b (便宜上 ) が、 ならば を出力、 それ以外ならば を出力…

精進や復習で解いた問題を載せていきます。 AtCoder *ARC074 C - Chocolate Bar 高さを全探索して、縦方向と横方向の分割を考えます。 提出したソースコード

精進や復習で解いた問題を載せていきます。 よるかつ AtCoder Problems 上で開催されたよるかつの後追いをしました。 ABC158 B - Count Balls 算数です。 提出したソースコード ABC145 C - Average Length 制約が小さいのでnext_permutation なりして求めま…

精進や復習で解いた問題を載せていきます。 yukicoder No.1054 Union add query Disjoint Set を少しいじります。 新しく木をマージする際の処理が難しい。。。 提出したソースコード

精進や復習で解いた問題を載せていきます。 Codeforces #642 (Div. 3) B. Two Arrays And Swaps 配列 A を昇順に、B を降順にソートし順番に見ます。 スワップ回数が k 回以下かつ現在見ている A の要素が B の要素より小さければスワップします。 スワップ…

精進や復習で解いた問題を載せていきます。 Codeforces #640 (Div. 4) B. Same Parity Summands n が奇数で k が偶数の時と n が k より小さい時はあらかじめ NO と出力し continue します。 k は 100 以下と小さいのでシミュレーションします。 全て奇数に…

精進や復習で解いた問題を載せていきます。 Codeforces Round #640 (Div 4) A. Sum of Round Numbers 一番下の桁から余りを計算し 0 でなければ、それまでの桁数回 10 をかけて配列に入れます。 最後にその配列のサイズと中身を出力します。 提出したソース…

精進や復習で解いた問題を載せていきます。 AtCoder 第 2 回アルゴリズム実技検定 J - 文字列解析 PAST は別記事で。 提出したソースコード

精進や復習で解いた問題を載せていきます。 AtCoder 第二回アルゴリズム実技検定 I - トーナメント PAST は別記事で。 提出したソースコード JOI 予選 2015 D - シルクロード (Silk Road) 次の街に移動するかしないかを考えながら DP をします。 提出したソ…

精進や復習で解いた問題を載せていきます。 AtCoder 第７回日本情報オリンピック 予選（オンライン）D - 星座探し E869120 さんの記事から解きました。 map を使って全探索しました。 提出したソースコード 第１４回日本情報オリンピック 予選（オンライン）…

精進や復習で解いた問題を載せていきます。 AtCoder ABC167 E - Coloring Blocks 数え上げ問題。 考察するのが苦手すぎる。 提出したソースコード ABC156 D - Bouquet 数え上げ問題だから解きました。 提出したソースコード ABC151 E - Max-Min SUMs 最大値…

5/17 に開催された AtCoder の ABC168 に参加したので参加記を書いていこうと思います。 非常にあったまりました。 E からの壁が高かったという印象です。 A, B, C, D の 4 完でした。 A 問題 問題概要 999 以下の正整数 N が与えられる 1 の位の値によって…

精進や復習で解いた問題を載せていきます。 AtCoder ABC107 B - Grid Compression 白いマスを発見したらそのマスを含む行と列が全て白いかどうかを確認しました。 解説の交差する行と列だけを出力する賢すぎ。。。 提出したソースコード ABC146 D - Coloring…

精進や復習で解いた問題を載せていきます。 よるかつ AtCoder Problems 上で開催されていたよるかつの後追いをしました。 ABC116 A - Right Triangle 辺 AB と辺 BC をかけて 2 で割ります。 提出したソースコード ABC088 C - Takahashi's Information a[0] …

精進や復習で解いた問題を載せていきます。 よるかつ 昨日 AtCoder Problems 上で開催されていたよるかつを解きました。 ABC103 B - String rotation substr などで文字列を切り出して回転の操作をします。 提出したソースコード ABC096 C - Grid Repainting…

精進や復習で解いた問題を載せていきます。 あさかつ AtCoder Problems 上で開催されているあさかつの問題を後から解きました。 ABC029 B - カキ 問題文の通りに処理をします。 提出したソースコード ARC013 A - 梱包できるかな？ 全探索しました。 提出した…

競プロ精進日記

競プロ精進日記

競プロ精進日記