つらねの日記

プログラムの進捗やゲームをプレイした感想などを書き連ねる日記。

競技プログラミング

ACM ICPC 2015 アジア地区予選 つくば大会 参加記

perlの神大先生とモデリングのまーしゃさんと一緒にICPCアジア地区大会に参加した.チーム名は,上から読んでも下から読んでもCodedoC. 折角言葉遊びのようなチーム名にしたので, Team Introductionをあいうえお作文で原案作ったのに, とりあえずスカイプ…

AOJ 2175 - Whist

Whist | Aizu Online Judge 問題 トランプのゲームを行う. 南北,東西のチームに別れて,13回カードを出しあい,勝利した回数が多いほうのチームの勝利. 初めに指定された絵柄が一番強い 前ターンに勝利した人が出す絵柄が次に強い.最初は西(贔屓だ) 弱い…

AOJ 2049 - Headstrong Student

Headstrong Student | Aizu Online Judge 問題 循環小数の始まりと周期の長さを求めよ. 考え方 実際に割り算の筆算をしてみて,同じあまりがでたら,循環. 余りが小数点以下何桁目で表われたかをメモしておく. 二回目に出てきたときから最初にでてきた桁…

AOJ 2031 - Hyper Rock-Scissors-Paper

Hyper Rock-Scissors-Paper | Aizu Online Judge 問題 手の数が多いジャンケンがある.入力として出した手があたえられるので,勝者を出力せよ.勝者がいないときにはDraw. 勝者は誰にも負けずに勝利しているもののことをいう. やったこと このハイパージャ…

AOJ 2024 - Blackjack

Blackjack | Aizu Online Judge 問題 ブラックジャックのディーラーをしてくれるプログラムを作れ。 ディーラーは手札の点数が 16かそれ以下のとき Aが11と数えられて17のとき hitsし,それ以外はstandsする. 考え方 普通に人間がディーラーをやるときのよ…

AOJ 2002 - X-Ray Screening System

X-Ray Screening System | Aizu Online Judge 問題 危険物が含まれているかどうかをチェックする。与えられる情報は上から撮影したときの情報である。危険物は非矩形をしている。探索問題

AOJ 1162 - Discrete Speed

Discrete Speed | Aizu Online Judge 問題 指定された都市から都市へ移動するためにかかる時間を求める。自機は速度を持っており、スタートの都市からは速度1で出発しゴールの都市へは速度1で到着する。各都市では減速または加速を行うことができる。道路に…

AOJ 2020 - Princess's Japanese

Princess's Japanese | Aizu Online Judge 問題 御姫様が日本語を勉強する。ローマ字が与えられる。無声化する母音を求める。文字列処理。

AOJ 2151 - Brave Princess Revisited

Brave Princess Revisited | Aizu Online Judge 問題 御姫様が街を移動する。道中ではダメージを受ける可能性があり、予算から道ごとに定められた料金を支払うことでダメージを無効化できる。目的地に到達した時の最小被害値を求める。経路問題。