くだらないタイムロスはたくさんしたし、特に会心の出来という感じはしなかったのですが、順位は高く出ました。Eから順に着手しました。難問が早めに解けると、どこかで一つバグはまりしてもそれなりの順位が確定する安心感があって良い。Fは全体で最速正解だったみたいです。Lampやることは単純で、各マス目に対して上下左右の得点を集計するゲーム。他の人の解法で上手に書いているやつがあれば探そう。得点はまとめられそうですね。連結成分上で定数です。$の2値からなるarrayがあるときに、連続で並ぶ$の個数を数えてみましょう。次のような入出力を実現する方法を考えます。(1,0)$のどちらかであることと同値。この手の問題は、下のbitから決めていく方法、上のbitから決めていく方法のどちらでも書けるため、少し迷いましたが、繰り上がるパターンがない問題なので上の桁から決めていきました。(1,0)$の自由に割り振れます。そこの部分は$3$のべき乗なのだけど、なぜか$2$や$4$のべき乗にしてしまって少しハマりました。syssys.setrecursionlimit(10**6)これを抜かしていて一度REを食らう。Learning制約条件を見るに、文字列の長さも項数もとんでもなく巨大なので、何かしらまとめて計算する必要がある問題です。ように書けることはすぐに分かります。求めるところが少し厄介です。形でのみ計算しても、除算が一意に定まりません。計算することで解決しました。この計算は64ビット整数を超える大きさになるので言語によってはこの方針だとちょっと作業量が増えるかもしれません。倍数のときが大丈夫か、とか、細かいミスを検証して提出。79分で6完、2ペナルティ。77分5完(8ペナルティ)で61位でした。形式的べき級数解説pythonその他タイトルとURLをコピーしました。