AtCoderをする時に開いておくページ atcoderエントリーポイント
気づかなかった問題変換メモ
-
列が与えられる →列に対して決まる値→列の区間でDP
-
最大化 →最大化を二分探索で
-
実数に対する大小判定→誤差なく計算したいが浮動小数点数では精度不足→整数にして二分探索
-
定義域が巨大な関数→値域と定義域の交換
-
2^100~2^10000→最小カットに帰着
-
other
get_samplejs
let xs = $(".lang-ja .part pre[id^='pre-sample']");
let ret = "\n"
for (let i = 0; i < xs.length; i += 2){
id = (i / 2) + 1;
q = xs[i].innerText;
a = xs[i + 1].innerText;
ret += `T${id} = """\n${q}"""\n`
ret += `TEST_T${id} = """\n>>> as_input(T${id})\n>>> main()\n${a}"""\n`
}
console.log(ret + "\n")