2018年8月の記事一覧
![競プロ参戦記 第5回「ネズミ捕り」 エデュフォ 49 [ABCD]](https://assets.st-note.com/production/uploads/images/7981841/rectangle_large_type_2_703841f2c09bca09091becdea805163d.jpg?width=800)
競プロ参戦記 第5回「ネズミ捕り」 エデュフォ 49 [ABCD]
競技プログラミングの大会に参加したので、簡単に概要と解説を書いていきます。かなり前の話ですが。
Educational Codeforces Round #49問題セット ：
公式解説：
ところで、今回参加した Educational Codeforces Rounds は競争ではなく練習や教育を目的としたコンテストだそうです。3年前の開催告知記事：
A. Palindromic Twist
競プロ参戦記 第4回「距離」 Atcoder Regular Contest #101
競技プログラミングの大会 AtCoder Regular Contest #101 に参加したのでC問題だけ解説を書きます。D問題は解けなかった……
C. Candles問題概要：直線上にN個のろうそくがある。いま位置 0 にいる。徒歩でK個のろうそくに点火した。移動距離の最小値を求めよ。
あえて点火を避ける理由がないので、移動した範囲にあるすべてのろうそくに点火することになります。移動範囲は
競プロ参戦記 第3回「剰余の世界」Codeforces #506
Codeforces の競技プログラミングの大会に参加しました。簡単に要約と解説をしていきます。
問題文は端折っているので、厳密な条件や制約などはコンテストのページを見てください。
A. Many Equal Substrings問題：文字列 S がちょうど K 回出現するような最短の文字列を求めよ。
例えば S=ababa, K=3 なら ababababa 、例えば S=aaaa, K=
Codeforces Round #504 参戦記
Codeforces が開催する競技プログラミングのオンライン大会に参加したので、日記半分・解説半分に書いていきます。1年ぶり2度目ぐらいのリアルタイム参戦です。
A. Single Wildcard Pattern Matching問題：文字列S,Tが与えられる。Sには最大1個の*が含まれる。この*を何らかの文字列で置き換えて、Tと同じ文字列にできるか？
たしか Rust は標準ライブラリに
AtCoder Beginner Contest #106 参戦記
AtCoder Beginner Contest 106 に参加して、なんとか全完しました。問題の簡単な解説と感想を書いていきます。筆者の提出はこちらです。
A問題 Garden (100点)長方形の畑に十字の道を作ったとき残りの畑の面積は？ という問題。算数です。
B問題 105 (200点)約数がちょうど8個の整数の個数を数える問題。
調べる範囲が小さいので制限時間的にはかなり余裕があり