似非プログラマーの雑多な日記

似非プログラマーの雑多な日記

「継続は力なり」の実証実験してます

競技プログラミング

【競プロ(AtCoder)】ABC044 : B - 美しい文字列 / Beautiful Strings《C++ ver.》

C++_logo ABC044:B - 美しい文字列 / Beautiful StringsをC++で解いたときの解答。 1. 問題 2. 解答 3. 所感 1. 問題 問題文 wを、英小文字のみからなる文字列とします。wが以下の条件を満たすならば、wを美しい文字列と呼ぶことにします。 どの英小文字も、…

線形探索を高速化する【番兵】

アルゴリズムとデータ構造に関して学んだことの備忘録。今回は「番兵」を用いて線形探索を高速化する方法。 1. 線形探索とは 線形探索の例 2. 番兵とは なぜ高速化が期待できるのか 3. まとめ 1. 線形探索とは 線形探索は、あるデータが、あるデータ群の中に…

【競プロ(AtCoder)】第二回全国統一プログラミング王決定戦本戦:B - NIKKEI String《C++ ver.》

C++_logo第二回全国統一プログラミング王決定戦本戦:B - NIKKEI StringをC++で解いたときの解答。 1. 問題 2. 解答 3. 所感 1. 問題 問題文 高橋君は英小文字からなる文字列Sを持っています。高橋君はSをNIKKEI型に分割する方法が何通りあるか気になってい…

【競プロ(AtCoder)】ABS ABC086A - Product 《Julia ver.》

julialang-logoAtCoder Beginners Selection「ABC086A_Product」をJuliaで解いたときの解答。 1. 問題 2. 解答 3. 所感 1. 問題 問題文 シカのAtCoDeerくんは二つの正整数a,bを見つけました。aとbの積が偶数か奇数か判定してください 制約 1 ≦ a, b ≦ 10000a…

【競プロ(AtCoder)】ABS PracticeA Welcome to AtCoder《C++ ver.》

C++_logoAtCoder Beginners Selection「PracticeA Welcome to AtCoder」をC++で解いたときの解答。 1. 問題 2. 解答 3. 所感 1. 問題 問題文 高橋君はデータの加工が行いたいです。整数a,b,cと、文字列sが与えられます。 a+b+cの計算結果と、文字列sを並べて…

【競プロ(AtCoder)】ABS PracticeA Welcome to AtCoder 《Julia ver.》

julialang-logoAtCoder Beginners Selection「PracticeA Welcome to AtCoder」をJuliaで解いたときの解答。 1. 問題 2. 解答 3. 所感 1. 問題 問題文 高橋君はデータの加工が行いたいです。整数a,b,cと、文字列sが与えられます。 a+b+cの計算結果と、文字列s…