他のチームメンバーが通しました。Police内容は知りませんがBFSをするだけだそうです。他のチームメンバーが通しました。DiceD個のサイコロを同時に振り、出た目の合計がN以上となる確率を分数で求めよ。典型的なDP問題です。他のチームメンバーが通しました。Proctoring内容は知りませんがBFSをするだけだそうです。他のチームメンバーが通しました。Xtrebble"a"から"z"までの文字パネルと"J"というジョーカーパネルがある。N人のプレイヤーがそれぞれ1枚以上の文字パネルを持っている。"a"から"z"までの文字にはそれぞれ価値が与えられている。書くプレイヤーがおのおのの持っている文字パネル全てを使って与えられた辞書の中の単語の一つを作るとき、文字の価値の和が最大になる単語を求めよ。ジョーカーパネルはどの文字にもマッチする。単純な実装問題だと思っていたのですがWAで自力では通せませんでした。他のチームメンバーが通しました。List昨年度出題された問題の続編。ワイルドカード形式のフィルタリング文字列とcsv形式のデータが与えられる。Nameの項目をフィルタリングしつつ、指定された形式でデータを出力せよ。20個くらいWAを出したのですが自動JudgeにはAcceptedがもらえませんでした。Outputの誤りを認め、提出したソースをおまけでACしてくれました。Waterというプログラミング問題のスコアリングを行う。この問題はN個のテストケースからなる。各テストケースにおける各サブミットのスコアリングは以下のように行う。初めに各サブミットを得点の良い順に並べる。サブミットの数が10以上の場合は、一番良いサブミットに10点を与える。個毎に9点、8点、7点、と与えていく。個のサブミットには1点を与える。サブミットの数が10未満の場合は得点の高い順に10点、9点、8点・・・と与えていく。いずれの場合も、スコアが変化する部分で得点が同じ場合には、低い方のスコアを高い方のスコアに合わせるようにする。最終的なスコアの高い順に出力せよ。素直に書けばよいと思います。Water二次元格子上の各点にスコアが割り当てられている。円の内部のスコアの話が全体のスコアとなる。高いスコアを出力せよ。はやくも伏線回収です。この手の問題は焼きなまし法が鉄板となっていると思いますので、素直に実装してみます。円をランダムに配置します。続いてランダムに円を1つ選び、別のランダムに選んだ場所に配置し直すという手順を繰り返します。この時、再配置前と後でスコアが高くなるかちょっとだけ悪くなった場合は再配置を受理し、それ以外の場合は棄却します。これを5分くらい続けてよい配置になることを願います。recipe"a"から"j"までの文字を使って文字列を作る。以下の関数の評価がなるべく大きくなるような文字列を作れ。数学的な解法がありそうな気がするのですが、全く思いつかず、焼きなましで作ってしまいました。こちらの焼きなましでは長めのランダムな文字列を作った後、スコアが取れるように変化させ、スコアが取れたら1文字削り、以下繰り返しという形になっています。最終的には170点くらいの文字列が作れました。Exercise与えられた7桁の数字に自由に演算子を挿入する。100という数が作れ。第一回天下一プログラマー予選第2回の問題にそっくりです。他のチームメンバーが解きました。VHDL10個の要素からなる数列の部分数列の和の最大値を求める論理回路をVHDLを用いて合成せよ。VHDLとか来ないといいなぁと思っていたら来てしまいました。チームメンバーがたまたま持っていたCのソースコードを、同期代入とステートマシンを使って書き直して解きました。実は数値演算ライブラリは使ってはいけなかったようで、以下のコードはレギュレーション違反となります。加算演算器と比較演算器を作れば通ると思います。