2018-06-01から1ヶ月間の記事一覧
問題 Patisserie ACMACM洋菓子店 | Aizu Online Judge 感想 面白いですねこれ。(ほんとに感想) 一見して何もわからないけれど。すっごく簡単に言うと。 折るということについて考える(必要条件・共通項を見つける)と凹みのところが大事な点(2*2の範囲のうち3…
去年はちんぷんかんぷんでしたが。 解けるようになるもんですね。 問題文 Boolean Expression Compressor | Aizu Online Judge 感想 えー、ごり押しです。文字列の長さが16までなので全部見てみます。すべての文字列に対してabcdがそれぞれ0,1の場合、つまり…
これはなかなか難しいね 問題 野球観戦 | Aizu Online Judge 感想 どれも10^6なので、二重ループは回せなさそうです。したがって、何かしら共通の基準を用意したいのですが。例えばCのみ(同点の試合)考えるのであればただの組み合わせですよね、N個のものをM…
猫チャンの気持ちになることが何よりも大事です。 問題 The Castle | Aizu Online Judge 感想 制約が小さいのでDPいろいろできそうですよね。何かを調べるとき、最初に探索できるかを考えるのも大事だなあと思ったり。それができなければ貪欲だとか、グラフ…
こうゆうのをパッと書けるのはいいですね。 問題 Prime Caves | Aizu Online Judge 感想 やります、以上。なんつって。素数洞穴と素数判定表を作ったのちDPすればよさそうただ、どう再現すればいいのかというところにだいぶ苦労する感じです 素数洞穴は大き…
いっぱい☆ついていたけれど。 問題 Hakone | Aizu Online Judge 感想 DPですね。今回は少しわかり辛いのですが。まず考えることなのですが、前の中継所でのその順位にはいる候補は。 現在その順位より上にいて’U'である。 現在その順位より下にいて'D'である…
題名よくわかりませんが... 問題 How can I satisfy thee? Let me count the ways... | Aizu Online Judge 感想 構文解析入門みたいな感じ。PQR全通り試していけばいいです。解析の仕方的には構文が必ず 「-」+「論理式」 「(」+「論理式」+「op」+「論理式…
働き方改革!!! 問題 Mr. Rito Post Office | Aizu Online Judge 感想 全探索したい、そう思えたら勝ち。船をどう使えばいいのかというのは全部見ていかないと行けなさそうですよね。まあ、全探索をまともにできるわけがないので、DPになりますが。dp[i][j…
確かに、確かに大事なんですがね? ★つくのか~これ。 問題 インビジブル | Aizu Online Judge 感想 問題文を4回くらい読みましょう。分かりつらい。サンプル2を見てみるとすっごい悩みますが、おそらくこれは最初っからどちらもパスして終わる or どちらも…
実装力。大事。 問題 E - 祝日 感想 これは正直やるだけですよね。インプットの状態での祝日を数えた後、一つずつ曜日をずらしていって日数がどう変わるかを見ていきます。日にちの管理はsetで行い、抜き差しする際に祝日の計算をします。一年の開始の曜日が…
これ難しくないですか 問題 C - Interval Game 感想 本番中B問題で動転しすぎていてちゃんと考察できずに終わってしまった問題。第一印象で左右に振り回せばよさそうなのはわかりますが、それをどうすればいいのか詰めるのがむつかしそうだなとか考えていま…
組み合わせで独立は典型!(ブオンッ!) 組み合わせで独立は典型!(ブオンッ!) 組み合わせで独立は典型!(ブオンッ!) 組み合わせで独立は典型!(ブオンッ!) 問題 B - RGB Coloring 感想 Ax + By = K を満たすx,yそれぞれについて計算をしたくなるのですが(ブオンッ!) それがな…
期待値の気持ちになるですよー 問題 C - Pushing Balls 感想 Rabbit Exerciseをやった後だとだいぶお気持ちがわかるようになるね。名状しがたいとか思ってる時点でまだまだなんですが。期待値に関しては試行する回数と和が同じなら結果が変わらないとか考え…