BS

http://codeforces.com/contest/729/problem/C 3
http://codeforces.com/contest/714/problem/D 8
13150 (UVA) 4
http://codeforces.com/contest/749/problem/D 5
11692 (UVA) 4
11516 (UVA) 3
http://codeforces.com/contest/760/problem/B 3
http://codeforces.com/contest/675/problem/D 4 //dunno - solvable with treap
http://www.spoj.com/problems/NDS/ 4 //BS over LIS
http://www.spoj.com/problems/VECTAR4/ 3
http://codeforces.com/contest/767/problem/D 4 //NICE
http://codeforces.com/contest/627/problem/D (7) //with dp - NICE
http://codeforces.com/contest/779/problem/D (3) //NICE + EASY
http://www.spoj.com/problems/CNTINDX/ (4) //Map+BS === OK
13177 UVA (3) //BS over answer == OK
http://codeforces.com/contest/801/problem/C (3) //BS + SUM -EASY
http://codeforces.com/contest/803/problem/D (3) //BS by answer
http://codeforces.com/contest/807/problem/C (3) //Or math