ボコボコです
atcoder.jp参加しました、1ペナ3完
A
s[1]s[2]s[0]
B
25分もかけたので真性のあほ
ゆっくり地道に処理すればよい
tとuに分けるとかして、いる位置から順に検証して#がでたらbreak
C
最初わからなかったのでD行ったけど分からなかったので戻ってきた
一つの数が2^30=10^10する
やっべと思ったが「これbit全探索でいけるくね」と思った
(あの+挿入する問題みたいに)
ORを選ぶかXORを選ぶかの二択
前から決めていって2^19なので10^6いかないつまり間に合う
よし！実装開始！満を持して提出！WA！
何がだめなんだ
↓
(問題を見て)1つ以上の連続した区間なので全部選ぶこともできます
つまり、 1, 2, 3のとき
[1][2][3], [1, 2][3], [1][2, 3], [1, 2, 3]
というような選び方があるよねということ
(全部選ぶ場合XORしないので場合分けする必要がある
僕は場合分けが嫌いなので最後に別で求めました)
それを考慮するのを忘れていました、これでAC
D
Cあきらめた時ちょっと見たけど幾何もしくはグリッドなのでできませーん
後で解きます
(追記)回転行列らしいです、わからないので解きません
展望
やばい精進しなくちゃ
明日は頑張ります
600↑(地道な目標)目指します
