久しぶりに朝起きてとてもいい気分だった。昨日いろいろインプットした上で良く寝て、そして天気のいい朝だった。
秋葉原に行った。ラジオデパートに電子部品のUFOキャッチャーがあって爆笑した。
CCさくらの1巻を読んでいる。ひみつのアッコちゃんやセーラームーンを読んだ時はだいぶ時代と文化圏が違って読むのがキツく感じたが、CCさくらはかなり真っ当にちゃんと楽しめる。
知世ちゃんは前評判だと友達ながらちょっと変態ちっくな執着がある…くらいの感じの立ち位置であり、実際それは間違ってなさそうなのだが、思ったより戦闘の場面にまで出張ってきてこれストーカーというより戦場カメラマンじゃないか？みたいな感触がちょっとあった。
まだ1巻の途中までしか読んでないが、日常界に兄や雪兎さんやその他友達など大勢がいるのに対して、クロウカードに関わる人間が今のところさくら・知世・ケロちゃんしかいなくて若干キャラ不足の印象。ここから少しずつ交錯してくるんだろうか。
ABC336に出た。カスみたいな原因で3WAした。
A: やるだけ
B: やるだけ
C: N-1を5進法表示すればよい、N=1のケースを忘れて1WA
D: 左から1ずつ上がるよう削るのと右から1ずつ上がるよう削るのを両方すればよい。実装ミスで1WA。
E: 桁DPする。配列溢れで1WA。
F: 時間内に解けず。わざわざ20回以内という制限を付けているのはそれで計算量を抑えろという指示なのでそれを起点に考えた。取れる操作は1回につき4通りなのでパターン数は高々4^20=2^40通り程度となる。制約エスパーすれば半分全列挙が思い当たるが、時間内に有効打が思いつかなかった。思いつけば単純である。
ルールからして操作は順列の置換とみなせる。最終形が決まっている以上、「こういう置換順列が欲しい」というのが割り出せるのでまずそれを出せばいい。これが思いつけなかった。
まず10回以内のパターンは総当たりする。10回以上の場合、10回の全パターン×10回以下の全パターンを調べる。ここで単純にやれば4^10×4^10になってしまいTLEだが、目的の置換順列を割り出してそれをsetの中から探すのであればlogのオーダーで出来るのでそうすると解ける。解けなかったの悔しいな。
Categories: 未分類