解いた。 問題A、B：やるだけ 問題C： 解説を見て、取り出せる範囲の境界を知って実装した。本番では、文字サイズ/2がmax(0, C3-C2)以上、min(C1, C3)以下の範囲にあるときに取り出せるということに気づけなかった。 問題D： 解説のうち、DP解を実装した。解…

* ARC28 ○---詳しくは以下。 AtCoder Regular Contest 028 解説 from chokudai AtCoder Regular Contest 028 解説- A:シミュレーション - B:priority_queue、pairの使い方が参考になる。 - C:木構造。制約から、循環はしないことが保証されてる。（あるノー…

特に参考文献を上げることもないメモ書きなので、ご容赦。 近年、暗号化したデータに対して情報を埋め込むというのが流行っている。ABE、IBEなどがそれである。これまで、わざわざ暗号文（や署名）自体に情報を埋め込まなくとも、そことは別でやるほうが実用…

AOJ0017 文字決め(26)→すべての文字に適用(<=80) 0067 蟻本のdfsでいけそう？