今日解いた競プロの問題。
ABC252
A: やるだけ
B: $\max A_i$を記録して各$A_{B_i}$を見ていく感じで実装すると楽
C: どの数字に揃えるかで全探索。ある瞬間に二つのスロットを同時に停止させることはできないので、ある瞬間にn個以上のスロットで目的の数字が出る場合はn周以上させることになる。目的の数字が最も多く重なるタイミングの中で最も遅いタイミングを見つければ良い。
D: Cと難易度逆じゃね？各数字の出現回数数えて累積和使って適宜数え上げていくだけ。
E: 都市1から開始し、既に繋げている都市から道路一本で到達できる都市の中で、最も距離が近い都市を順次繋げていく。解説読んだらダイクストラやるだけだった。言われてみれば確かに。
F: 最初は二分木とかによる考察もちらっと考えたが、操作を逆順に考えていった方が楽そうなのでそうした。長さx,yのパン2つを選んでコストx+yを使って連結する操作を繰り返し、長さLのパンにする問題とみなせる。順にそのとき最も短いパン2つを連結していけば良い。直感的にそんな気がしたので投げたら通った。まあ長いやつほどつなげるのが辛いから、どうせ最終的な長さが同じなら長いやつをつなげるのは最後だけにしたいよねみたいな気持ち。
解説読んだら「余ったパン」は全て連結しているのが最も得だという証明も載っていた。余ったパンを分けた方が得になる可能性は考えていなかったな。まあつなげるのは基本的に辛いのだから繋がっていた方が得だろという気はする。
今日摂取したコンテンツ。
https://qiita.com/Kohki_Mametani/items/03d863486dd3d806c69c
音声変換に関する記事。Twitterで紹介されていたので読んだ。細かい部分は知識不足で理解が及ばなかったが、大雑把な概念的なところが見れて面白かった。
https://qiita.com/koshian2/items/ca99b4a489d164e9cec6
上記の記事でメルスペクトログラムという単語が分からなかったので調べて出てきた記事。単にフーリエ変換かけて時間軸上に並べたやつをそう呼ぶらしい。
フリープラグイン音源の紹介動画。
Categories: 未分類