AOJ

AOJ 2237 The Castle

猫チャンの気持ちになることが何よりも大事です。 問題 The Castle | Aizu Online Judge 感想 制約が小さいのでDPいろいろできそうですよね。何かを調べるとき、最初に探索できるかを考えるのも大事だなあと思ったり。それができなければ貪欲だとか、グラフ…

AOJ 1189 Prime Caves

こうゆうのをパッと書けるのはいいですね。 問題 Prime Caves | Aizu Online Judge 感想 やります、以上。なんつって。素数洞穴と素数判定表を作ったのちDPすればよさそうただ、どう再現すればいいのかというところにだいぶ苦労する感じです 素数洞穴は大き…

AOJ 2439 Hakone

いっぱい☆ついていたけれど。 問題 Hakone | Aizu Online Judge 感想 DPですね。今回は少しわかり辛いのですが。まず考えることなのですが、前の中継所でのその順位にはいる候補は。 現在その順位より上にいて’U'である。 現在その順位より下にいて'D'である…

AOJ 1155 C: 如何に汝を満足せしめむ? いざ数え上げむ…

題名よくわかりませんが... 問題 How can I satisfy thee? Let me count the ways... | Aizu Online Judge 感想 構文解析入門みたいな感じ。PQR全通り試していけばいいです。解析の仕方的には構文が必ず 「-」+「論理式」 「(」+「論理式」+「op」+「論理式…

AOJ 2200 Mr. Rito Post Office

働き方改革!!! 問題 Mr. Rito Post Office | Aizu Online Judge 感想 全探索したい、そう思えたら勝ち。船をどう使えばいいのかというのは全部見ていかないと行けなさそうですよね。まあ、全探索をまともにできるわけがないので、DPになりますが。dp[i][j…

AOJ 2741 D - インビジブル

確かに、確かに大事なんですがね? ★つくのか~これ。 問題 インビジブル | Aizu Online Judge 感想 問題文を4回くらい読みましょう。分かりつらい。サンプル2を見てみるとすっごい悩みますが、おそらくこれは最初っからどちらもパスして終わる or どちらも…

第4回 ドワンゴからの挑戦状 予選 D - ディスクの節約

問題文 D - ディスクの節約 考察 端的に言うとtayama_killerデス。 嘘解法を1ケースだけ落とすという♰悪魔的行為♰をしている。さて、見た感じからdpをしたくなる感じ。 局所的にディスク容量が大きくなるところを考えると、あるタスクを行うときにそのタスク…

AOJ1330 Never Wait for Weights

問題 Never Wait for Weights | Aizu Online Judge 考察 n m なのでn log mとか m log nにしたい気分。 連結判定はUnion Find使えばいい。 わりかしすぐに求められる情報が欲しい、どの情報があると便利か。 Union Find使うので、親との距離がわかっていれば…

AOJ1277 Minimal Backgammon

問題 Minimal Backgammon | Aizu Online Judge 考察 典型的なDP dp[i][j] :=iターン目にjにいる確率 LだったりBだったり折り返しだったりの判定に順序だけちょっと気を遣う。 #include<iostream> #include<cstdio> #include<vector> #include<string> #include<cstring> #include<functional> #include<stack> #include<queue> #inc</queue></stack></functional></cstring></string></vector></cstdio></iostream>…

AOJ2731 Shifting a Matrix

問題 Shifting a Matrix | Aizu Online Judge 考察 行列処理の扱い方について考える。 処理の回数が多いのでどうにか省く必要がある。 何回か回せば一周して来そうとか思ったけれど、場所によって周期が違うので却下。 処理を何かしらの関数や行列で表せると…

AOJ2306 Rabbit Party

問題文 Rabbit Party | Aizu Online JudgeI hate English. 考察 探索したい問題。 辺の数が少ない。 ある組み合わせに新しくウサギ(a)を招待するとき、そのウサギとの重みが0のウサギ(b)が一匹でもいるとスコアは上がらない。 その後他のウサギを招待してス…

AOJ2222 Alien's Counting

問題概要 Alien's Counting | Aizu Online Judge N本の指を持つエイリアンがM個の屈曲の規則を持っている。 そのエイリアンが指で数えられる数は? みたいな感じ。 小指曲げたら薬指も曲がるねみたいな。なんやかんややった結果、できませんでした。(´・ω・…