kwm_t

kwm_tのメモ

PAST15

■A - ペナルティ
cout << a * 5 + t << endl;
■B - 殿堂入り
if else
■C - 円の描画
for for
■D - レコーダー
難読
■E - 合計得点
bit全探索
■F - 番号付け
pairで持ってsort
■G - N-SAT
bit全探索
■H - 和で表現
これぐらいならwhileで十分間に合う
■I - 最大公約数の最大値
無限回解いた典型
■J - 忍者
難読
priority_queueで管理
■K - 入れ替えてソート
転倒数の要領で
■L - ビット行列
ポテンシャル付きdsu
xorを乗せるversion
■M - 点の距離
bitset高速化
■N - 度数分布
厳密性がよくわからないけど
中央値と平均値のどちらかは固定した上で振る舞いを見たい。
中央値を下限か上限に固定して平均値の上限下限を調べる
■O - 数列と素数
A*i+b=0(modp)なものをまず探す
これはcrtで求まる
x=b%a(moda)
x=0(modp)
あとは篩の要領で
感想
難しめJ,L,N,O