Codeforces
最短経路問題において、最短経路を通る時、その道を必ず通るか、通らないならば、コストをどのくらい下げれば通るようになるかを出力する問題。すごいバグバグしくて時間かかったけどなんとか通せた…。まずダイクストラ法をして、最短経路のコストを求める。…
一次元のbattleshipをやって、Bobがショットを撃っていった結果、Aliceが言ってることが矛盾する場所を探す問題。最近2分探索のイメージを常に頭の中に入れていたおかげですんなり解法が浮かんだ。 何番目までBobがショットを撃ってもAliceの言ってることが…
数列が与えられて、その中にある公比の3項の等比数列が何通り存在するか、という問題。 まぁmapかなんかで適当に管理して、数列の1項目,2項目,3項目が何通り存在するかを順に更新していけば一瞬で解ける。本番pretest7が全く通らなかった…オーバーフローだっ…
存在する六角形の辺の長さがcm単位で与えられて、その中に1cm辺の三角形をいくつ作れるか、という問題。 よーく考えたら、六角形の辺を伸ばしてあげれば、六角形は三角形-3つの小さな三角形という形になる。 はい終わり。これ思いつくの少し時間かかった…幾…