Particle

競技プログラミングについての雑記

POI

POI 11th Guesswork

POI

問題 http://main.edu.pl/en/archive/oi/11/zga 0と1の間の小数が9個来るから、小数が来る度に、全体の何番目か推測する。全部当たる確率をできるだけ大きくする。 解法 数学(確率(と組み合わせ)、積分)+DPで解いた。より具体的には、下に書いてあるようにし…