これは自力で解けたので嬉しかったです。コードはスマートではありませんが。出発点・到着点を含む円を半径の昇順でソートしたのですが、この処理はいらなかったですね。数えればOKというのに気付けませんでした。友達の友達をすべて洗い出そうとしたのがよくなかったですね。それだと重複を除くのが大変です。DPで各マスに到達できる場合の数を数えていけばいいのですが、まだDPで解けばいいということに気付けません。この問題の答えはカタラン数になるそうです。DPで各マスに到達できる場合の数を数えていけばいいのですが、まだDPで解けばいいということに気付けません。私は盤面を再利用しましたが、三次元配列を使って履歴も保持した方がシンプルで不具合が出にくいかもしれませんね。DPの漸化式の立て方を間違えました。思ったんですが、2つ飛ばしても最大になる場合があるのでこれではだめですね。ずらした数+nが答えとなります。こっちの方が簡単に実装できますね。与えられた文字列の後ろに文字列を追加して回文を作ります。作成できる最短の回文の長さを求めなさい。回文となっているかどうかを調べる範囲を正しくコーディングするのに手間取りました。n+m人の友人がいます。最初のn人は退屈しています。残りのm人はそうではありません。j番目とb番目の友人を退屈させた場合、退屈している人の数を求めなさい。本当にやるだけの問題なので言うことがありません。int型配列rosesとliliesでroseとlilyの数がそれぞれ与えられます。同じインデックスのroseとlilyはセットになっています。各セットのうちいくつかを購入してroseとlilyを矩形に並べます。同じ種類の花が隣り合ってはいけません。substring(部分一致)にマッチする文字列の数を求めなさい。EndsWithメソッドを使えば判定できます。"HH:MM"形式で時刻を表す文字列の配列が与えられる。"AB:BA"のようになっている文字列の数を求めなさい。条件に合う文字列を数えるだけです。次の条件を満たすさいころは何種類あるかを求めなさい。NとKは引数として与えられる。与えられた数字のうち、1文字を書き換えて作れる数字のうち、最も小さいものを求めなさい。与えられた数字が0の場合は1を返し、それ以外の場合は最も大きい桁の数字を0にすればOKです。N本の一直線に並んだ木があり、それぞれの高さheightと間隔distanceが与えられます。各木の高さは自由に縮められます。整数でなくてもよいです。各木の頂点を一直線に並べるために必要な、木を縮める操作の回数の最小値を求めなさい。N本のワインがあり、どれか一本を熟成させ、どれか一本を若返らせます。i番目のワインを若返らせるとdecay[i]の損失が生じます。得られる最大の利益を求めなさい。N×MのテーブルがAntimatterとMatterで埋められています。Antimatterの上に1×Kの大きさのアメーバを配置する方法は全部で何通りあるかを答えなさい。アメーバはテーブルからはみ出したり、アメーバの下にMatterがきたりしてはいけません。N×MのテーブルがAntimatterとMatterで埋められています。Antimatterの上に1×Kの大きさのアメーバを配置する方法は全部で何通りあるかを答えなさい。アメーバはテーブルからはみ出したり、アメーバの下にMatterがきたりしてはいけません。1からNまでの自然数を使って以下の条件を満たす数列を作れ。TopCoderシミュレーションするだけですが、indexをforループの外で宣言しているのを忘れて初期化忘れの不具合が出てしまいました。キャンバスの各点ごとに白のままとしておくべきところ、黒く塗るべきところを指示される。指示通りに塗ることができる最大の正方形の大きさを求めなさい。珠玉のプログラミングか何かの本でほぼ同じ問題を見た記憶があります。横にソートした後、UniqしてやればOK。下記では縦にソートして異なる文字列の数を数えています。白紙の画用紙に絵を描きます。青色(B)のペンは縦に塗ることしかできず、赤色(R)のペンは横に塗ることしかできません。青色のペンと赤色のペンで両方塗ると緑色(G)になります。与えられた絵を描きたい時に、必要な塗る回数を答えなさい。与えられた文字列を「真ん中から前半・後半に分けたときに前半と後半が同じとなる文字列」に編集する場合の最小編集距離を求めなさい。数列の大小関係を表す文字列が渡されるので、その大小関係を満たすよう1〜Nの数字を並べなさい。複数答えがある場合は、辞書順で最も小さいものを返しなさい。1からNまで順に並べた状態から処理をスタートする。TopCoderTopCoderのSRM497に参加してみました。結果はEasyは解けたけど、Medium解いてる間に時間切れ。解いた結果をのせてみます。あなたはフィルタを作る技術者です。これは割と簡単で、解けたときにAHA体験ができる良問だと思います。式変形をしていくと最終的にnumListの合計÷numList.Lengthで答えがでてしまう。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。