给你N个数和一个数a,问最少从N个数中取出多少个数,满足a%x1%x2%x3…xr=0。不存在则输出-1。
CodeForces 705C Thor
队列的应用
CodeForces 731C Socks
Time limit exceeded 了5次,并查集+路径压缩+Vector优化+Map优化,才过了这一题。
HDU 4585 Shaolin
利用map的自动排序和lower_bound()
UVA 514 Rails
Stack好题
给你N个数和一个数a,问最少从N个数中取出多少个数,满足a%x1%x2%x3…xr=0。不存在则输出-1。
队列的应用
Time limit exceeded 了5次,并查集+路径压缩+Vector优化+Map优化,才过了这一题。
利用map的自动排序和lower_bound()
Stack好题