読者です 読者をやめる 読者になる 読者になる

土下座しながら探索中

主に競技プログラミング

苦手分野

LiveArchive 6582 : UVa 1642 : Magical GCD

問題リンク:https://icpcarchive.ecs.baylor.edu/external/65/6582.pdf問題概要: 長さn(1 数列の各要素a[i]は1以上10^12以下 数列の連続した部分列を取り出し、(部分列全体のgcd) * (部分列の長さ) を値とする 値の最大値を出力せよ解法: 部分列の最も右と…

AOJ 2167 : Find the Point

問題リンク : Find the Point | Aizu Online Judge問題概要 : n本の直線が与えられる それら全ての直線への最短距離が等しい点を見つけよ そのような点が複数ある場合は "Many" と出力し、 1つも存在しない場合は "None" と出力せよ解法 :まず、直線が2本だ…

Codeforces 498B : Name That Tune

問題リンク : Problem - 498B - Codeforces問題概要 : ある人がn曲の歌を決められた順番で歌う 自分はその歌の名前を思い出し次第その人に対して歌の名前を伝える そうするとその人はその歌をやめて次の歌を歌う 自分は1秒単位でその歌の名前を確率pで思い…

387A : George and Sleep

問題リンク:Problem - 387A - Codeforces問題概要: ある人が目覚めた時間とベッドにはいった時間が与えられる。 その人はどのくらいの間寝ていたか?解法: 目が覚めた時間とベッドにはいった時間を分単位に直しておく (目が覚めた時間)ー(ベッドに入っ…