Posts

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"、...

テーブル駆動方式をつかってif文やswitch文をシンプルにする

Code Complete を読んでいて、テーブル駆動方式というものを知った. 条件分岐のロジックを配列やテーブルにデータをもたせ、そこからデータ取得することで処理を...

プログラミングに興味がなくなってしまった

このブログ、10月, 11月と2ヶ月間、更新しなかった。なぜなら、技術的なこと、とくにプログラミングに対して興味が持てなくなってしまったからだ...

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時間くらいトレーニングを積ん...