購入した本 「Ｐｙｔｈｏｎ実践データ分析１００本ノック」 著者 下山輝昌 （著）,松田雄馬 （著）,三木孝行 （著）honto.jp 購入した経緯 Kaggleの問題を解いてみて、Pandasを用いたデータ分析に自信がないと思うようになりました。 Kaggleを始めたい！がデ…

C問題 難易度：茶色15~20分で解きました。atcoder.jp 数直線と N個のコマを用いて 1人でゲームを行います。 はじめ、これらのコマをそれぞれ好きな整数座標に置きます。 このとき、同じ座標に複数のコマを置いても構いません。 以下の移動を繰り返して、座標…

突然ですが・・・Noteに移行したいなあと。 理由としては下記の通りです。 PV視聴数増加からのモチベーションの向上。 エンジニアコミュニティとの繋がりを持ちたい。 blog.seishin55.com上記の記事を読んでいる感じだと、 Noteにはプログラムゴリゴリの技術…

C問題 難易度：茶色atcoder.jp 回答時間は10~15分。 規則性をすぐに理解できました。N行M列に並べられたカードがあります。 それぞれのカードを裏返すのですが、 各マスにおいて点と辺で隣接する8マス+該当の1マスを裏返します。 最終的に裏向きなのは何枚か…

D問題 難易度：茶色必要となるのは以下の数式。 最大となるLの値を求める必要がある。 しかし1≤N≤10**12より全て計算すると間違いなくTLE。 工夫する必要がある。 L1 = Floor(A*N/B) L2 = Floor(N/B)*A L = L1 - L2とりあえず周期性が知りたいので以下のよう…

D問題 難易度：茶色atcoder.jp 茶色の中でも難し目の問題を解いてみましたが、 TLEとWAのダブルパンチを喰らい、結局以下のサイトを参考にする形となりました。note.comK(≤10**5)個の街に設置されているワープマシンを N(≤10**18)回使用したらどこの街に飛ば…

C問題 難易度：茶色一発クリアです！H行W列のマスに対して、 h行目もしくはw列目のマスを選択し、赤に塗りつぶす。最終的に黒色のマスとして残った合計がKである選択する行・列のパターンを出力します。解き方はHとWが6以下であるため、総当たりでいけるか …

D問題 難易度：茶色10~12分で解けました。並べられた整数列Aに対して Biの整数に該当する要素を全てCiに置き換え、 最終的な合計値を求めます。整数列の要素数やBiの個数が100000個存在します。 そのため二重ループするとTLEとなる確率が高い。よってcollect…

C問題 難易度：茶色少し長めのコードになりました。 N個の本でM個のアルゴリズムの能力AをX以上まで仕上げます。 本の値段が最小となる組み合わせを解く問題です。NとMが最大で12なので、 二重for文でも総当たりは可能。 これは総当たりで解く問題と瞬時に把…

C問題 しばらくサボっていたので難易度は軽めなのから。難易度：灰与えられた整数Xと配列N Xからの絶対値が最も小さくなる「Nの要素以外の数字」を求めます。Xから少しずつ絶対値を開けながら、正負で場合分けしながら Nの要素以外の数字を模索します。以下…

C問題 難易度：茶色N番目のa~z、aa~zz、aaa~zzzといったアルファベットの並びを求めます。 まず適当に数字を渡されます。 そして数字に対応するアルファベットの並びを出力。123456789 -> jjddjaアルファベットの文字数は i 個の場合、最大で26** i(の総和) …