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

　　有N(1<=N<=50,000)块长方形的土地.每块土地的长宽满足(1<=宽<=1,000,000;1<=长<=1,000,000).每块土地的价格是它的面积,但可以同时购买多快土地.这些土地的价格是它们最大的长乘以它们最大的宽,但是土地的长宽不能交换.如果FJ买一块3x5的地和...

　　整条路被分成了N段，N个整数A_1,...,A_N (1<=N<=2,000)依次描述了每一段路的高度(0<=A_i<=1,000,000,000)。FJ希望找到一个恰好含N个元素的不上升或不下降序列B_1,...,B_N，作为修过的路中每个路段的高度。由于将每一段路垫高或挖低一个...

TimeLimit:10Sec  MemoryLimit:162MBSubmit:4989  Solved:1847[Submit][Status][Discuss]农夫John准备扩大他的农场,他正在考虑N(1<=N<=50,000)块长方形的土地.每块土地的长宽满...

#include<ctime>#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<algorithm>#defineN100010usingnam...