AtCoder Regular Contest 098

D - Xor Sum 2 問題概要 長さnの数列がある。 A[l] xor A[l+1] xor ... xor A[r] = A[l] +A[l+1] + ... + A[r]となるl,r(1 解法 l,rを自由に動かすとO(N^2)でTLE。 ここで 各bitで a xor b よって各lについて二分探索か尺取法でrの最大値を求めていけばいい…

Codeforces Round #480 div2-C Posterized

問題概要 [0,255]を連続する数字ごとにいくつかのグループに分ける。各グループの大きさはk以下である。 各グループに対してそのグループに属する1つの数がkeyとして扱われる。 n個の数字v_i(0≦v_i≦255)が与えられ、返されるn個のkeyが辞書順最小になるよう…

Codeforces Round #472 div2-A Tritonic Iridescence

問題概要 長さnのsegmentがあり、C,Y,Mで彩色する。 既に色が決定しているsegmentはs[i]='C'などと入力され、未決定のsegmentはs[i]='?'となっている。 連続する2つのsegmentが同じ色にならないように彩色する方法が2通り以上あるかを調べよ。 解法 場合分け…

受験で使った参考書まとめ+α

仮面浪人時代までに使っていた参考書をまとめました。青字は特に良かったと思える本です。 1.数学 自分に才能があるかどうかを把握したほうがよく、才能がないなら数学に時間をかけないで他の科目をやっていたほうが得策です。最後まで安定しませんでした。 …

ドイツ語差し替え過去問-2017

ⅣEs besteht kein Zweifel: E-Mail hat unser Leben verändern.Als die Post noch ausschließlich auf dem Landweg verschickt wurde, bekam man frühestens nach zwei Tagen eine Antwort. Dank E-Mail ist heute die Antwort oft schon nach wenigen Minut…

ドイツ語差し替え過去問-2016

Ⅳ Eine blinde Dame, der von Jahren beide Augen entfernt werden mussten, bestätigte auf meine Frage, dass sie noch in Bildern träume. Sie träume oft das, was sie erst vor kurzem erlebt habe. Was sie durch andere Sinne aufgenommen hat, wird …

ドイツ語差し替え過去問-2015

Ⅳ Selten war ich von einer Ausstellung so beeindruckt wie von der, die ich gestern im Staatlichen Museum gesehen habe. Es wurde alte chinesische Kunst gezeigt. Man bekam einen tiefen Einblick in die jahrtausendealte Geshichte der chinesisc…

2014の過去問について

参考書を処分したついでに捨ててしまっていた.必要な人は東京大学新聞から購入するといいかもしれない.2015V(d)が欠けてるのも同上.