2018-10-01から1ヶ月間の記事一覧

ICPC国内予選2018 D問題 : 全チームによるプレーオフ

問題. 全チームによるプレーオフ チームで引き分けのない総当たり戦を行う. 試合の結果が確定しているときに,残りのすべての試合を行い,すべてのチームの勝利数が等しくなる試合結果(プレーオフ)の組合せ数を求めよ.制約: ,

ABC078 C問題 : HSI

問題. HSI 個のテストケースを解くプログラムを書いた.どの提出でも, ケースはそれぞれ確率 で正解して各実行時間が 1900 ms となる.残りの ケースではそれぞれ必ず正解して各実行時間が 100 ms となる.すべてのテストケースが同時に正解するまで提出す…

ABC082 D問題 : FT Robot

問題. FT Robot 二次元平面上の原点に 軸の正方向を向いているロボットがいる.命令列 s を先頭から順番に実行していく.現在見ている命令が 'F' ならば今向いている方向に1だけ進み,'T' ならば時計回りか半時計回りに向きを変える.命令列 s を実行して へ…