かんプリンの学習記録

勉強したことについてメモしています. 主に競技プログラミングの問題の解説やってます.

2021-06-13から1日間の記事一覧

ABC205 D - Kth Excluded

問題はこちら 問題概要 解説 提出プログラム 感想 問題概要長さの正整数列が与えられる.以下の個のクエリに答えよ. 正整数が与えられる.のいずれとも異なる正整数のうち,小さい方から数えて番目のものを求めよ. 解説クエリを先読みすることで二分探索を…

ABC205 E - White and Black Balls

問題はこちら 問題概要 解説 提出プログラム 感想 問題概要白いボール個と黒いボール個を一列に並べるとき,各について左から個のボールのうち白いものの個数を,黒いものの個数をとおいたとき,すべてのについてが成り立つような並べ方の数を求めよ.解説結…