2010 ACM-ICPC Multi-University Training Contest（11）——Host by BUPT

   这次的多校联合暂时做出了3题。。。。

http://acm.hdu.edu.cn/listproblem.php?vol=26

 

3536----3543

  

   1.PAINTING

   开始时发昏用线段树。。。其实给每个颜色表一个号，照着模拟就可以了。

 

 

   2.A sample Hamilton path

   一个很简单的图的遍历问题。

 

   3.Roba number

   输出30000000----40000000之间的所有素数， 要改进一下线性筛素数法的模版，加上个偏移量即可，不然各种le。

 

   附上关键代码：

  

   

const int M=20000000;
bool prime[M];//为true即为素数

void isprime()
{
 int i,j;
 for(i=2;i<=10000;i++)
  if(!prime[i])
  {
   for(j=2;i*j<=10000;j++)
    prime[i*j]=true;
   for(j=30000000/i-1;i*j<=40000000;j++)
    prime[i*j-20000000]=true;        //加了一个20000000的偏移量
  }
}