srupのメモ帳

競プロで解いた問題や勉強したことを記録していくメモ帳

2016-08-06から1日間の記事一覧

yukicoder No.407 鴨等素数間隔列の数え上げ

問題 問題概要 数列の隣合う数字の間隔が素数で表されるとき、すべてでいくつの数列が構成できるか求める問題。 解法 入力が5 12の時を考える。 素数2の時 0 2 4 6 8 1 3 5 7 9 2 4 5 8 10 3 5 7 9 11 4 6 8 10 12 上のような4つの数列が存在する。 このとき…

yukicoder No.406 鴨等間隔の法則

問題 問題概要 隣合う二点間の距離がすべて等しいかを見分ける。 解法 x座標がソートされていないのでまずはソートする。そのあと、順番に隣り合う区間の距離が等しいかを見ていけばいい。私は、x0とx1の距離を出しておいて、その値と他の隣り合う2点間の距…

yukicoder No.405 ローマ数字の腕時計

問題 問題概要 時計の針が何時を指しているかを求める問題。 解法 modを取って計算していく。時計の針の{"XII", "I","II","III","IIII","V","VI","VII","VIII","IX","X","XI"}を先頭から順にmod12を利用して、0,1,2.......,11とする。これをさらに、T時間後…