アルゴリズム

プロコンをはじめたので今後の対策方法について考えた

休職中でひまですることもないし、プログラミングにも興味がなくなってしまったので、競技プログラミングの勉強をはじめた. 対策についてまとめる. 以...

TopCoder SRM 676 Div2 550 BoardEscapeDiv2(参加)

問題 https://community.topcoder.com/stat?c=problem_statement&pm=13299 アリスとボブは、r行およびc列のグリッドに分割された矩形ボードを持っています。グリッドは、String []型sで記述されています。 S...

TopCoder SRM 676 Div2 250 FarmvilleDiv2(参加)

問題 n個の植物がある. それぞれ time[i]秒成長するのにかかる. cost[i]をbudgetのなかから支払うと、1秒成長を早めることがで...

TopCoder SRM 575 Div2 250 TheSwapsDivTwo (練習)

問題 https://community.topcoder.com/stat?c=problem_statement&pm=12499 int型配列が与えられる。２個の数値の位置を入れ替える場合、得られるユニークな数列が何通りあるか. 方針全通り swapしてみて、ユニ...

TopCoder SRM 672 Div2 500 SubstitutionCipher

問題可換暗号の問題. 暗号化のために可換テーブルを利用する。 ところが、この可換テーブルがなくなってしまった。 a,b, y が与えられるので a -> b の...

TopCoder SRM672 Div2 Easy SetPartialOrder

問題 Intの配列AとBが与えられる。等しいなら"EQUAL"、 AがBのサブセットなら"LESS"、 BがAのサブセットなら"GREATER"、...

Pythonでナップザック問題(AOJ)

今日は、ナップザック問題を勉強しました. 今回は、AOJの問題をPythonで解いてみます. https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_1_B&lang=jp ナップザック問題については、以下のサイトを参考に...

TopCoder SRM 675 Div2 500

問題 https://community.topcoder.com/stat?c=problem_statement&pm=14091&rd=16625 n個の街がある。二つの街を移動するには、dist[i][j]時間かかる. また、k magic pointが与えられる。 magic pointをつかうと...

TopCoder SRM 675 Div2 250

2年ぶりに TopCoder に参加しました。以前はC++erだったけど、Pythonに武器を持ち替えて参戦. 事前準備のために20時間くらいトレーニングを積ん...

TopCoderで動的計画法とメモ化再帰の問題を解いてみる(Python)

以下の参考書を元に、TopCoderの対策をしています。 https://www.amazon.co.jp/%E6%9C%80%E5%BC%B7%E6%9C%80%E9%80%9F%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%9E%E3%83%BC%E9%A4%8A%E6%88%90%E8%AC%9B%E5%BA%A7-%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0%E3%82%B3%E3%83%B3%E3%83%86%E3%82%B9%E3%83%88TopCoder%E6%94%BB%E7%95%A5%E3%82%AC%E3%82%A4%E3%83%89-%E9%AB%98%E6%A9%8B-%E7%9B%B4%E5%A4%A7/dp/4797367172%3FSubscriptionId%3DAKIAJDINZW45GEGLXQQQ%26tag%3Dsleephacker-22%26linkCode%3Dxm2%26camp%3D2025%26creative%3D165953%26creativeASIN%3D4797367172https://ecx.images-amazon.com/images/I/61G3pzteg7L._SL160_.jpg https://www.amazon.co.jp/%E6%9C%80%E5%BC%B7%E6%9C%80%E9%80%9F%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%9E%E3%83%BC%E9%A4%8A%E6%88%90%E8%AC%9B%E5%BA%A7-%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0%E3%82%B3%E3%83%B3%E3%83%86%E3%82%B9%E3%83%88TopCoder%E6%94%BB%E7%95%A5%E3%82%AC%E3%82%A4%E3%83%89-%E9%AB%98%E6%A9%8B-%E7%9B%B4%E5%A4%A7/dp/4797367172%3FSubscriptionId%3DAKIAJDINZW45GEGLXQQQ%26tag%3Dsleephacker-22%26linkCode%3Dxm2%26camp%3D2025%26creative%3D165953%26creativeASIN%3D4797367172' rel=‘nofollow’ target='_blank'>最強最速アルゴリズマー養成講座プログラミ...