問題 TopCoder Statistics - Problem Statement 考えたこと 公約数といえばやっぱり2^a * 3^b * 5^c + ... と素因数分解して考えればよさそう。素数(2, 3, 5, 7, 11...)ごとに、関数Pにその素数が最小何個含まれるかを計算できればよい。そのときに|s|より大…

問題 TopCoder Statistics - Problem Statement 考えたこと Div1 Easyの難しい版。Nがとんでもなく大きくなっている。 ・・・が、確定リンゴの数は50以下と大したことない。 大半は確定リンゴではない買うも買わないも自由な日となる。確定リンゴがない場合…

問題 TopCoder Statistics - Problem Statement 考えたこと 結論から言うと、1 * 2のタイルをN * Mに敷き詰める時のパターン数え上げと同じ考えのbitDPでいけちゃう。毎日人の配置が変わっているためbitDPが適用できないと思いきや、そうでもなかった。下の…

問題 TopCoder Statistics - Problem Statement 考えたこと 貪欲でいけそう。n回目の買い物の時に、リンゴを買っても大丈夫ならば、買っちゃうのが最善。しゃくとり法っぽくi回目からi - K回目の範囲のリンゴの総和の計算し、総和がK / 2未満であるのことがK…

難易度 Coding Time Status Point Easy 1:15 Opened 0.00 Medium ---- ---- ---- Hard ---- ---- ---- Easy：貪欲までは分かった。実装であせりまくり時間切れ Med：見てない Hard: 見てない練習であせってどうするのよ

問題 TopCoder Statistics - Problem Statement 考えたこと 最大流問題だけど、いかんせん流量がでかすぎる・・(最大3^2000)それぞれの辺の流量は、3^0, 3^1, 3^2...3^n-1, 3^nという具合に割り当てられており、ある流量(3^x)はそれ以外の全ての流量の総和(3…

問題 TopCoder Statistics - Problem Statement 考えたこと ぬこグループが取るべき行動は２通りある。１つは一匹ずつ散らばること。(パターン１) 複数ポイントが0になるため理想的な動き方。ネックはこの動き方をするための条件が厳しいこと。ぬこの数だけ…

問題 TopCoder Statistics - Problem Statement 考えたこと まず、サンプルを良く見る。 ！！ Sample5で制約MAXでやってるやーん！ 最大でも93回でいけるのか！(サンプルから重要な情報を拾うとは今日は冴えてるぜ俺)・・・うーん、DPかな？ dp[i][c9][c3][c…

問題 TopCoder Statistics - Problem Statement 考えたこと グラフは木ということで、Simple Pathの長さ(距離)には、以下のような性質があるっぽい。まず、隣のノードは違う色になるように赤青２色で塗り分ける。 すると、赤と赤もしくは青と青のノード同士…

難易度 Coding Time Status Point Easy 0:23 Challenge Succeeded 0.00 Medium 0:52 Opened 0.00 Hard ---- ---- ---- 順位 ?/?(otinn.comがお亡くなりになっていたので分かりません) Rate 1357 -> 1302Easy：「撃 沈」。コーナーケース見逃してました。 Med…