#Patting

BZOJ1607 [Usaco2008 Dec]Patting Heads 轻拍牛头 筛法

  给出n个数,每一个数字<1000000,对于每一个数,让你求剩余的n-1个数中有多少是它的约数。   用桶计数,弄出每一个数字的出现次数。  然后用类似筛法的方法,把每一个数字的倍数都加一下即可。 #include<cstring>#include<algorithm&g...