問題文 D: Menagerie - AtCoder Regular Contest 069 | AtCoder 考察 番目の動物が羊だった時、その左右はどうなるかを考えたいけれど条件分岐が多すぎる。 ということで、仮定を増やす。 番目と番目がそれぞれある動物だった時にどうなるかを考えると番目の…

問題文 D: Walk and Teleport - AtCoder Regular Contest 067 | AtCoder 考察 どこにワープしてもBだけかかるという話なので、複雑な順番を考える必要があると思いきや １から３にワープして２まで歩くのと １から２にワープして３まで歩くのは同じコストが…

問題 D: An Ordinary Game - AtCoder Regular Contest 064 | AtCoder 考察 三文字の場合 aba ならfirst abc ならsecond 四文字の場合 abca ならfirst abab ならsecond abac ならsecond abcd ならsecond 五文字の場合 abcde ならfirst acbcd ならfirst ababa …

問題文 D: 桁和 / Digit Sum - AtCoder Regular Contest 060 | AtCoder 考察 制約のがちょっと気になる。 最小の数字と言われているので、基本全部見たくなる。 数字に関してわちゃわちゃする問題なので、まず式に表すべきであろう。 という感じかな？ これ…

問題 F - Road of the King 考察 SCCしたくなるけれどしたところでどうするのって感じに。 組み合わせを考えるときは、グラフは合わない気がしてるが(使う問題あるのかな) なので全探索とかを考えるべき。(まあ、DP) 愚直にやると300^300 状態数もかなりの数…

問題文 F - バイナリハック / Unhappy Hacking 考察 指定された文字を作る組み合わせを求める。 愚直な全探索だと3^5000通り DPをしたくなりますが。0と1の扱いが難しい。状態数が増えます。 今回の問題だと文字数が同じであれば文字列を作る組み合わせは等…

土曜日(一日目) つくば駅に向かう。 二回目のアジア大会ですね。もう一年もたったのですか(もうちょい長いけれど)。 前回は本当にマスコットだった(当時素人でいわゆる数合わせ)から今回はちゃんと働きたいなあという気持ちになりながらTXに揺られた、ゆうほ…

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

問題 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>…

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

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

問題文 D: すぬけそだて――トレーニング―― - COLOCON -Colopl programming contest 2018- | AtCoder 考察 M 最終的なスコアには上限がありそう(x+T_(n-1)-t_1くらい) スタミナの上限があるので、回復しきったら早めに消費した方がよい。 また、スタミナがXに…

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

朝 7:30に起床AC。8:00ちょいに出発～。あれ、交通費とかどうするんだろう、何？領収書？？んじゃあ切符じゃなきゃあかんな。->WA(在来線は領収書必要ない)帰りの分も買っとくか～。->WA(帰りの切符を新橋やテレコムセンターでなく最寄り駅で買ったため帰り…

やっぱり何かものを書いていた方がいいみたいで。 考えをまとめるためや、メモが程度のものが中心になりそう。 続きますように、、、。