競技プログラミング
perlの神大先生とモデリングのまーしゃさんと一緒にICPCアジア地区大会に参加した.チーム名は,上から読んでも下から読んでもCodedoC. 折角言葉遊びのようなチーム名にしたので, Team Introductionをあいうえお作文で原案作ったのに, とりあえずスカイプ…
Whist | Aizu Online Judge 問題 トランプのゲームを行う. 南北,東西のチームに別れて,13回カードを出しあい,勝利した回数が多いほうのチームの勝利. 初めに指定された絵柄が一番強い 前ターンに勝利した人が出す絵柄が次に強い.最初は西(贔屓だ) 弱い…
Headstrong Student | Aizu Online Judge 問題 循環小数の始まりと周期の長さを求めよ. 考え方 実際に割り算の筆算をしてみて,同じあまりがでたら,循環. 余りが小数点以下何桁目で表われたかをメモしておく. 二回目に出てきたときから最初にでてきた桁…
Hyper Rock-Scissors-Paper | Aizu Online Judge 問題 手の数が多いジャンケンがある.入力として出した手があたえられるので,勝者を出力せよ.勝者がいないときにはDraw. 勝者は誰にも負けずに勝利しているもののことをいう. やったこと このハイパージャ…
Blackjack | Aizu Online Judge 問題 ブラックジャックのディーラーをしてくれるプログラムを作れ。 ディーラーは手札の点数が 16かそれ以下のとき Aが11と数えられて17のとき hitsし,それ以外はstandsする. 考え方 普通に人間がディーラーをやるときのよ…
X-Ray Screening System | Aizu Online Judge 問題 危険物が含まれているかどうかをチェックする。与えられる情報は上から撮影したときの情報である。危険物は非矩形をしている。探索問題
Discrete Speed | Aizu Online Judge 問題 指定された都市から都市へ移動するためにかかる時間を求める。自機は速度を持っており、スタートの都市からは速度1で出発しゴールの都市へは速度1で到着する。各都市では減速または加速を行うことができる。道路に…
Princess's Japanese | Aizu Online Judge 問題 御姫様が日本語を勉強する。ローマ字が与えられる。無声化する母音を求める。文字列処理。
Brave Princess Revisited | Aizu Online Judge 問題 御姫様が街を移動する。道中ではダメージを受ける可能性があり、予算から道ごとに定められた料金を支払うことでダメージを無効化できる。目的地に到達した時の最小被害値を求める。経路問題。