参加できなかったので。

もんもん。

久しぶりに結構Rateあがった。やった！

2185 範囲内ならカウント。 2186 簡単なDP。 2187 全通り調べる。 最初9!*9!(ゲイツの出し方とジャッキーの出し方)を試さないとだめかなぁと思ってdfs書こうと思ったけど、終わるわけないので考え直す。 g{123,132,213,231,312,321}とj{123,132,213,231,312,…

2102 R[i],G[i],B[i]に入力枚数を保持しておいて、(i,i+1,i+2)が1枚以上あったら1セットとして引く、(i)が3枚あったら1セットとして引く、というのをRGBそれぞれについて全探索した。 2103 書いてある通りにシミュレーションするだけ。 2104 一応確認のため…

問題 コンピュータに何人かが何個かの処理をさせる。そのとき、それぞれの人の待ち時間の平均を最小化する。 考え方 平均待ち時間の最小化と書いてあるけど、そうなるのは各人の処理時間が小さい順に並んでる時なので、そうなるようにソートするだけ。ただし…

最近の傾向として、怪しいテストケースを全く考えないで投稿してる。非常に危険。

英語が読めない。。。

問題 卵が先か鶏が先か。予言者がn人に「卵」か「鶏」と言った。eggC人が卵と答えた。ただし予言者はlieC人には嘘をついた。んで、liarC人は聞いたことと逆の答えを答えた。「卵」か「鶏」か「曖昧」か「予言者が嘘ついてる」で答える。 考え方 嘘をついた人…

1154 問題がわかりずらくて泣。理解力がなくて泣。 とりあえず月曜土曜数を生成しておいて、月曜土曜素数かどうかを判定する関数を用意した。 そして、毎回入力に対して、「月曜土曜数で割り切れて」かつ「その月曜土曜数が月曜土曜素数」の時、表示。 毎回…

1136 探す折れ線の始点を原点に直して0,90,180,270度回転させた折れ線とそれぞれ比較する。折れ線の始点から終点までの座標を逆に入れ替えたものとも比較した。 1138 現在位置と馬車券の使用状況でダイクストラ。馬車券は8枚までしかないので、使用状況を2進…

1131 p/qとなる単位分数の和を探す。和はn個以下、分母がa以下、となる全探索する。 現在の値を、分子pp、分母qqで保持してたけど、既約分数で扱うために毎回gcdを計算してたらTLE。 そんなことしなくても「p/q==pp/qq」かどうかは「p*qq==q*pp」なので、既…

1060 No Story LCM(a,b)=Lとなるa,bの組み合わせの数．前はa,bをループでまわしてバッチリTLEもらったはず． wikipediaのページにあるように， とのときとなるので，lcm(a,b)=LのときLを素因数分解すればそれぞれのの値がもとまる． とすると，が0以上以下な…

目標の1/4も達成できなかった．．． 8月後半に病院に入院とかしてたからなんだけど．．．とりあえず，9月も継続で頑張って解いていく感じで． aojはだいたいVol.1,2,5あたりが埋まってきたので，Vol.10以降を頑張って解く．