gotutiyan’s blog

競技プログラミングをやったりopenframeworksでお絵かきをしたりしています。

2018-05-09から1日間の記事一覧

AOJ-ICPC 「Prime Gap」

問題 Prime Gap | Aizu Online Judge素数を並べた要素数10^5の数列 { 2,3,5,7,11,13,17....1299709 } がある。この時、「prime gap」を考える。例えば、10であるときには、数列の[7 11]の間に入るので、prime gap は11-7=4となる。解説 上の問題文は要約です…

AOJ-ICPC 「君のプライバシーを守れ!」

問題 Save Your Privacy! | Aizu Online Judge解説 少し入力がめんどくさいのですが、一つずつ流れを追えば大丈夫です。結局、解答が定まる時は、「各データセットの最後にあるK個ある番号を、全部知っている構成員がただ1人いる時」です。情報を漏らした構…

AOJ-ICPC 「審判は君だ!」

問題 You Are the Judge | Aizu Online Judge解説 問題の方針は「ICPCの順位づけ」と変わりません。ほぼ同じ問題です。 gotutiyan.hatenablog.com正解したかどうかのAC、不正解数のWA、ペナルティのtimをそれぞれ準備して、R個のデータについて格納していき…

AOJ-ICPC 「王様の視察」

問題 King's Inspection | Aizu Online Judge解説 まずはアルファベットをずらしていくため、順番通りに並べた配列を用意します。 alp[]={'a' , 'b'..'z','A'....'Y','Z'} のような配列です。また、「いくつずらすか」を保存した配列は何周もする可能性があ…