読者です 読者をやめる 読者になる 読者になる

pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

CodeChef SnackDown Online elimination round

https://www.codechef.com/SNCKEL16

CodeChef May Challgenge 2016: Easy Queries

https://www.codechef.com/MAY16/problems/DISTNUM2 問題 整数列 An が与えられる。A[l..r] から重複要素を無視して k 番目に小さい値を出力するというクエリを Q 個処理せよ。 1≦n≦105 1≦Q≦105 オンラインクエリ

Educational Codeforces Round 12 F. Four Divisors

大体は Editorial に書いてある方法だと思います。 http://codeforces.com/contest/665/problem/F 問題概要 1 から n までの整数のうち約数をちょうど 4 つ持つものは何個あるか。