流　　浪　　的　　枫　　之　　羽: ACM

HDOJ1527

Tue, 25 Dec 2007 16:33:27 GMT

问题：
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。

碰到这道题时我的思路：

设集合A, B分别为先手能赢和后手能赢的二元无序对(x,y)的集合

先从最基础的开始考虑，(n,0) (n,n) 属于A，因为这样的情况先手肯定能赢（n为正整数，下同）

如果存在(a,b)，对于一切n，(a-n,b-n)均属于A，则(a,b)属于B
很容易找到一个(2,1)，这是后手肯定能赢的情况

接下来从先手的角度分析，如果他能在移动石子后留给对手(2,1)个石子，那么他就能赢，于是
(2+n,1) (2+n,1+n) (2,1+n) 均属于 A

找出一个不属于A的最小对，(5,3)，这个元素肯定属于B集合，因为从中任意取出元素后的结果肯定属于A集合
相应的，(5+n, 3) (5, 3+n), (5+n, 3+n) 均属于A

这时发现，B集合相对A集合元素少很多，只要找出B集合中元素的特征，就能解决这个问题。

一旦B中包含(x,y)对，A中就会相应的包含(x, y+n), (x+n, y), (x+n,y+n)
由此想出一种构造B集合的方法，设当前构造出的集合为S，a为不在S中的最小的数，即
a = MIN{ x | x 不属于 (p, q), 对于一切(p, q)属于S }
则把(a, a+gap)加入B中，其中gap是当前S中所有对之差的最小值+1

构造出的序列为
(1,2) -> (3, 5) -> (4, 7) -> (6, 10)

到这里这道题目应该已经能过了，不过还有一种达到O(1)的优化，接下来的就不是我想出来的了 =,=
首先是Betty定理：
如果无理数alpha, beta满足
1. alpha, beta > 0
2. 1/alpha + 1/beta = 1
那么，序列{[alpha*n]}和{[beta*n]}构成自然数集的一个分划，其中[]是取整函数

这道题对应的alpha和beta分别是(1+sqrt(5))/2,(3+sqrt(5))/2，其实是一个黄金分割

公式可以见这个博客

http://rpg-girls.blogcn.com/diary,111126118.shtml

HDOJ2136

Sat, 15 Dec 2007 10:52:26 GMT

Problem Description

Everybody knows any number can be combined by the prime number.Now, your task is telling me what position of the largest prime factor.
The position of prime 2 is 1, prime 3 is 2, and prime 5 is 3, etc.Specially, LPF(1) = 0.

Input

Each line will contain one integer n(0 < n < 1000000).

Output

Output the LPF(n).

Sample Input

Sample Output

http://acm.hdu.edu.cn/showproblem.php?pid=2136

算法思想：采用素数筛选法改进以符合这道题目！

memset(prime, -1, sizeof(prime));
 for(i = 2; i< MAX; i++) 
 {
        if(prime[i]==-1) 
  {
   num++;
   for(j = i; j < MAX; j+=i) 
   {
    prime[j] = num;
   }
        }
 }

一道排列组合题目！

Mon, 26 Nov 2007 13:54:46 GMT

今天在群里师兄发了一道公务员试题：4个球放入8个编号不同的盒子，每个盒子可放0－4个，则有几种放法？

我们可以进行推广，就是m个球放入n个编号不同的盒子，每个盒子可放0－m个，则有几种放法？

解题思路1：

用递归：

1个盒子,m个球:1种方法
2个盒子,m个球:分别有(0,m) (1,m-1) (2,m-2)...(4,0) 共m+1种方法

设n个盒子,m个球有f(n,m)种放置方法，现取第1个盒子的球数分别为0,1,2,.,i,..m ,对于这m+1种情况中的第i种情况，有f(n-1,m-i)个含n-1个元素的字符串数组
全部拼起来即可

解题思路2：

/*这其实是一个n进制数的问题
假定存在一个m位的n进制数，他的k位上的数字表示第k个球所在盒子的编号，可以证明这个m位的n进制数和盒子的排列是一一对应的我们知道，对于这种题目，可能的组合数为n^m，那么你只要把0- >n^m-1的数转换成n进制数，再检查对应的每位数既可知道每个球所在的盒子所以唯一的难点就是整数转换成n进制数的问题，这个好像不是难题哦，学过计组的都应该知道除余法也就是对于整数x, x%n表示n进制数个位上的数字，要求更高位的数字，要用x= x/n迭代*/

递归的程序实现：

#include <cstdlib>
#include <iostream>
using namespace std;
int   *a;
int   n;
int cnt =0;
void f( int len, int sum ){
      int i;
      if( sum==0 ){
          for( i=0; i<len; ++i )
               cout<<a[i]<<" ";
          for( ; i<n; ++i )
               cout<<0<<" ";
          cout<<endl;
    cnt++;
          return;
      }
      if( len==n-1 )
   {
          a[len]=sum;
          for( i=0; i<=len; ++i )
               cout<<a[i]<<" ";
          cout<<endl;
     cnt++;
          return;
      }
      for( i=0; i<=sum; ++i ){
           a[len]=i;
           f( len+1, sum-i );
      }
}

int main( )
{
    int m;
   while(cin>>m>>n)
   {
cnt = 0;
    a=new int[n];
    f( 0, m );
cout<<cnt<<endl;
    delete a;
   }

return 0;
}

第32届ACM亚洲预赛蓉城赛区传来捷报我校学生摘取金牌

Mon, 19 Nov 2007 15:27:57 GMT

11月18日，在第32届国际大学生程序设计竞赛亚洲预赛成都赛区决赛中，我校计算机学院学生林乐、徐海东与理学院学生赖力组成的参赛队发挥出色，最终以高校排名第4位的优异成绩获得金牌，参赛成绩位列浙江省高校之首。
    本届竞赛，共有经过预选赛后产生的89支代表队的267名学生进军成都赛区，可谓强队聚首，高手相逢，高校排名前3位的分别是北京大学、复旦大学、清华大学、中山大学，其中复旦和清华并列第二。
    本届竞赛，我校参赛队在指导教师总教练刘春英的带领下，此前已多有斩获，分别获得长春赛区银牌1枚、北京赛区银牌与铜牌各1枚、南京赛区铜牌1枚。我校在本届ACM竞赛中刷新记录，实现摘取金牌的零的突破，令竞赛组办部门、高校界以及计算机界刮目相看。
    我校自2003年9月开始组织学生参加大学生程序设计竞赛，并从2004年起在全校范围内挑选优秀学生组成ACM集训队，由专业指导教师实施备战训练。此外，计算机学院还于2005年针对该项赛事设计了每年举行6次月赛（其中含2次校级比赛）的竞赛制度，在学生中广泛普及ACM知识，训练学生利用计算机分析问题、解决问题的能力，全面提高学生程序设计水平，同时也为ACM集训队输送源源不竭的优秀选手。据统计，每年参加该项赛事的学生近2000人次。（教务处、计算机学院）

网上找到几张06年省赛的相片！

Wed, 24 Oct 2007 09:21:42 GMT

全家福：

DOOMIII

颁奖典礼

New contest is coming

Thu, 03 Aug 2006 16:18:34 GMT

Dear feng5166,

We would like to invite you to participate in our forthcoming online
programming contest:

Ural SU contest. Petrozavodsk training camp, January 2006.
Date: Saturday, August 12, 2006 at 13:00 UTC+6
Duration: 5 hours
Link: http://acm.timus.ru/contest.aspx?id=51

Problemset was used during Petrozavodsk training camp, Winter 2006.
Problems are prepared by team Ural SU T34 (Dmitry Ivankov, Alexander Ipatov
and Artem Melentyev) with help of Alexander Toropov and Vladimir Yakovlev.

All problems are equally solvable with any of language C/C++, Pascal, Java.

For more details about contest schedule see
http://acm.timus.ru/schedule.aspx

Timus Online Judge
http://acm.timus.ru

难以忘怀在ACM训练队地日子

Sun, 14 May 2006 16:52:56 GMT

时光荏苒，转眼一年的时间我就要离开ACM训练队了。然而曾经的出征的经历还历历在目，彼时的训练也都清晰可见。忘不了给与我们无限关注和照顾、对我们寄以殷切希望的老师和教练，忘不了一同奋斗一同征战的杭电的ACMer，而自己在ACM队的所思所感所得所获更是难以忘怀。

一年前，我幸运地加入了杭电ACM集训队。学长们的风采让我心潮澎湃，他们拼搏的精神也让我敬佩不已。作为新加入的集训队成员，我明白自己身上所担负的责任。

训练的日子是辛苦的，然而也是充实的。上午讲座，下午做题，晚上讨论、总结、完善和改进。不知不觉，走过了酷暑和金秋。经过半年的磨合，我们整个集训队有了相当的默契；在教练的帮助下，每个人的实力也大有长进；我们经历风雨，走过坎坷，创造了佳绩，看到了美丽的彩虹。在05年11月的成都和北京两场ACM国际大学生程序设计比赛亚洲区比赛分区赛上，我们获得一铜一银的好成绩，也改写了杭电在这一竞赛历史上零的突破，这些奖项的获得，不仅是对我们努力拼搏的肯定，同时也激励着我们向着更高目标前进，更是对教练刘春英老师敬业精神的一种回报！

“老师、教练、学校，对我们这么重视，提供了这么好的训练条件，我们应该做的是好好珍惜和把握，持之以恒，努力不息，争取赛出最好的成绩”，这是我们整个训练队员每个人心中暗自许下的心愿！

经过一年在ACM程序设计竞赛中的锻炼，我个人也收获很多，实力水平和心理素质上都有很大提高，更加体会到团队协作的力量。我相信，杭电ACM队所特有的学习氛围和竞赛精神——将每次的练习当成真正的比赛，而将真正的比赛当成平常的练习，以良好的心态训练和比赛——再加上我们每位队员不懈的努力和拼搏，目标就一定可以实现！

又是一年省赛，而它的到来更要求我们去刻苦的训练。经过我们长时间艰苦的训练，功夫不负有心人，杭电整个ACM集训队在新的一年又有很大进步，做题速度快了，1次通过率也提高了。我们如愿以偿地在浙江省第三届程序设计竞赛中拿到2金2银和2铜。那一刻，开心的喜悦流过心田，所有集训队成员与教练紧紧相拥在一起……

回望走过来的路，我也曾有失误，有过挫折。在紧张激烈的5小时赛场上，即使是一个闪过脑海的放弃的念头、一个微不足道的松懈的行为，都直接影响着队友的情绪，影响着比赛的结果。而ACM的经历，教会了我什么是沉着冷静，什么是着眼全局，我也从来没有如此清楚地看到自己的弱点：过于浮躁，过于主观。而我在今后的学习生活中，会一步一个脚印，稳步向前，不只用眼睛，更会用心去体会周围的人和事。

喜欢ACM，喜欢这种拼搏，喜欢这样学习的乐趣！喜欢ACM集训队，喜欢这份团结，喜欢在这里思考、讨论、交流的纯净！然而“一代新人换旧人”，看见学弟们那种选择ACM的迫切心情和义无反顾的决心，我欣然选择了退役，虽然心有不舍，但我为杭电ACM队的青春活力和美好明天而激动和兴奋。我因你而自豪！一年前如此，现在如此，今后也将如此！

参加竞赛，确实要付出很多；但只要你用心、投入，就可以从中得到更多。就像在苦酿美酒之后，就能尽享甘醇。

圆满完成任务！

Sat, 13 May 2006 15:44:15 GMT

退役了，再也见不到我在ACM赛场上奋斗了，值得怀念的一年，只得珍惜的与队友一起走过的一年！

省赛

Fri, 12 May 2006 13:18:48 GMT

比好最后一场，光荣退休！这是我最后一次机会了！

省赛了1

Sat, 06 May 2006 16:40:24 GMT

魔鬼特训一星期，所有人都不要找我！相信我们，为了我们三个人的最后一次真正的合作而努力，我们是永远的DOOM III，没有什么原因，下星期浙大省赛时再见！

欧拉回路模版

Mon, 24 Apr 2006 01:19:59 GMT

/*之所以从n-1搜到0应该是为了最后在path中保持字典序,但是对于不是回路的情况,
path最后一个元素不是起点元素,也就没有字典序了.好像应该是如果从0搜到n-1,
最后输出的时候逆向输出,就可以了,刚才瞄到一个题,的确要这么改改才能过.
本来是这样的..*/
#include<stdio.h>
#define MAXN 50
void find_path_u(int n,int mat[][MAXN],int now,int& step,int* path){
    int i;
    for (i=n-1;i>=0;i--)
        while (mat[now][i])
  {
            mat[now][i]--,mat[i][now]--;
            find_path_u(n,mat,i,step,path);
        }
    path[step++]=now;
}

筛素数！

Thu, 20 Apr 2006 11:04:43 GMT

void prim()
{
int i,j;
for(i=2;i<=N/2;i++)
  if(prime[i]==0)
  for(j=i*2;j<=N;j+=i)
         prime[j]=1;
}

并查集模板！

Sat, 15 Apr 2006 07:45:40 GMT

#include<stdio.h>
#define MAXN 30005
int Parent[MAXN], Rank[MAXN];
int vist[MAXN];
void make_set(int x)
{
Parent[x] = x;
vist[x]=1;
Rank[x] = 0;
}
// 合并x,y所在的集合，并返回交集
// 返回到元素i所属的集合的代表元素, 同时进行路径压缩
int FindSet(int i)
{
if( ( i == -1 ) || ( i >= MAXN ) )
{ // -1表示空集
   return -1;
}
else
{
  if(( Parent[i] != -1 ) && ( Parent[i] != i ) ) //
   Parent[i] = FindSet( Parent[i] ); // 这句话进行路径压缩*/

  return Parent[i];

}

}
int Union(int x, int y)
{
x = FindSet( x ); // 找到x所在的树的根
y = FindSet( y ); // 找到y所在的树的根
if( x == y )
  return x; // -1表示空集

if( x == -1 )
  return y;
if( y == -1 )
  return x;
if( Rank[x] > Rank[y] )
{ // 将较低的树合并到较高的树上

  Parent[y] = x;
  vist[x]=vist[x]+vist[y];
  return x;

}
else
{

  Parent[x] = y;
  vist[y]=vist[x]+vist[y];
  if( Rank[x] == Rank[y] )
   Rank[y]++; // 改变树的高度
  return y;

}

}

来自URAL的邀请

Wed, 05 Apr 2006 01:32:35 GMT

Dear feng5166,

We would like to invite you to participate in our forthcoming online
programming contest:

Timus Top Coders: Second Challenge
Date: Saturday, April 22, 2006 at 13:00 UTC+6
Duration: 5 hours
Link: http://acm.timus.ru/contest.aspx?id=48

Timus Top Coders: Second Challenge is the second open online
programming contest, which is organized by the leaders of Timus Online
Judge rating. The problems for this contest are created by well-known
programmers Nikita Rybak, Ilya Grebnov and Dmitry Kovalioff from Top 10
of Timus Online Judge.

The problemset is quite balanced and contains both relatively easy
problems and rather difficult ones - even for top programmers. All
problems are specially created for this contest, based on new ideas and
thoroughly tested. All problem statements will be available both in
English and Russian.

If you are at Timus Online Judge for the first time, please, register
to participate in the contest and look through FAQ. If you are already
registered, no additional registration is needed.

For more details about contest schedule see
http://acm.timus.ru/schedule.aspx

Timus Online Judge
http://acm.timus.ru

hdoj1072搜索!

Sat, 11 Mar 2006 14:35:09 GMT

#include<cstdio>
#include<queue>
using namespace std;
bool vist[8][8][7];//标志某一能量是否走过
int map[8][8];
typedef struct p
{
int x;
int y;
int z;//能量
int depth;//步数
}p;
p p1,p2,p3;
queue<p>que;
int dir[4][2]={1,0,0,-1,0,1,-1,0};
int main()
{
int i,j,k;
int cas;
int w,h;
int x,y,z;
int Si,Sj,Ti,Tj;

while(scanf("%d%d",&w,&h)&&w>0)
{
  for(i=0;i<w;i++)
  {
   for(j=0;j<h;j++)
   {
    scanf("%d",&map[i][j]);
    if(map[i][j]==2)
    { Si=i;
        Sj=j;
    }
       else if(map[i][j]==3)
    {
     Ti=i;
     Tj=j;
    }
   }
  }
  for(i=0;i<w;i++)
   for(j=0;j<h;j++)
    for(k=1;k<=6;k++)
     vist[i][j][k]=false;
      p1.x=Si;
   p1.y=Sj;
   p1.depth =0;
   p1.z=6;
   que.push(p1);
   int flag=0;
   while(!que.empty())
   {
    if(flag)
     break;
    p2=que.front();
    que.pop();
    for(i=0;i<4;i++)
    {
     x=p2.x+dir[i][0];
     y=p2.y+dir[i][1];
     z=p2.z-1;

     if(z>0&&map[x][y]!=0&&!vist[x][y][z]&&(x>=0&&y>=0&&x<w&&y<h))
     {
      if(Ti==x&&Tj==y)
      {
       flag=true;
       break;
      }
      p3.x=x;
      p3.y=y;
      p3.depth=p2.depth +1;
       vist[x][y][z]=true;
      if(map[x][y]==4)
      {
       p3.z=6;
      }
      else
       p3.z=z;

      que.push(p3);

     }
     if(flag)
      break;

}

   }
   if(flag)
   {
    printf("%d\n",p3.depth);
   }
   else
   {
    printf("-1\n");
   }
   while(!que.empty())
    que.pop();

}
return 0;
}

周六的比赛我出题!

Tue, 06 Dec 2005 00:50:59 GMT

HDU 2005 ACM Weekly Exercise 1

http://acm.hziee.edu.cn/contests/contest.php?cid=3

绝对是做过ACM的可以秒杀的题,不过也没办法,学校的整体水平差的可以,所以这种题估计做完的也不会多的,一共6道,HOHO!

赋值问题

Thu, 24 Nov 2005 08:35:37 GMT

在很多程序设计语言中，忘记给变量赋初值的错误常令人头疼。请编程求出含N(0≤N≤100)行的程序段运行以后有哪些变量中有确定的值。在下面的问题中，最开始仅有变量a中有确定的值。变量为单个小写字母，每行恰好有三个字符，中间一个是赋值运算符'='。

输入

输入有多组数据，每组数据的第一行有一个整数N，表示程序段的行数。以下N行，每行3个字符，为一条语句。最后一组数据N=-1表示输入结束，不需要处理。

输出

对每一组数据输出一行结果，按字母表顺序给出所有有确定值的变量名。如果没有变量有确定的值，输出none。

输入样例

4
b=a
c=d
d=b
e=f
-1

输出样例

a b d

#include <stdio.h>
int main()
{
int i,n,no,a[26];char s[4];
int c;
while (scanf("%d",&n)!=EOF&&n!=-1)
{
c=0;
for (i=0;i<26;i++)
a[i]=0;
a[0]=1;no=1;
for (i=0;i<n;i++)
{
scanf("%s",s);
a[s[0]-97]=a[s[2]-97];
}
for (i=0;i<26;i++)
if (a[i])
{
if(c==0)
{
  printf("%c",i+97);
  c++;
}
   else
printf(" %c",i+97);
   no=0;
}
if (no) printf("none");
printf("\n");
}
return 0;

}

成都拿了块铜牌!

Sun, 06 Nov 2005 13:38:41 GMT

在川大拿了块铜牌,北大,浙大的比赛,杭电ACMer继续加油啊!

北京赛区也出现!

Tue, 18 Oct 2005 14:27:44 GMT

北京赛区总算出现了，不过留给集训队的是一块很大的心理阴影,从四川到杭州再到北京,三场预选赛虽说都出现了,但结果呢.......,没有胜利的掌声,没有喝彩,剩下的只有去从容面对现实,我们的实力太差,HDOJ也在这三场预选赛的过程中完工了,服务器也拿到了,域名也批了acm.hziee.edu.cn,但我们的水平呢,到了现场还是被别的强校蹂躏,这个就是不睁的事实.不知道,最后的结果怎么样,蹂躏就蹂躏,至少杭电的acmer不会放弃暂存的希望之火,11月5日,成都,我们来了,四川大学将见证我们的到来,加油吧,队友们

【合集】2005北京赛区预选赛解题报告 By jinji

Sun, 16 Oct 2005 15:29:05 GMT

2005北京赛区预选赛解题报告 By jinji 开始后，我采用的方针是先尽量多的看题，先不着急做。对每个题大概是什么样的有了感觉后才能选得最好。 A和I题是简单题。 A题就是在连续的一段，再去除几段，最后数算上面的点数，一段一段减即可，刘晨虎完成。 I题因为规则比较简单，当动物接近（即下一单元时间可接触主人公）前，可以连续工作；而当动物接近后，休息一单元从而让动物远离，再工作一单元，即半时间工作即可。刘晨虎调试AC。 F和H看是模拟题，用不着太在乎名次，得到长进才重要，于是我就把目光放在了B题，D题，G题。 D题较为单纯，是第一项都向上取整的调和数列求和。此题的卖点在于数据规模大：20亿。那么不能直接算，而是考虑数列的后半部有大量向上取整后值相同的项，只要计算这每一段的开始与结束位置，用值与长度相乘代替一个一个加即可。如果一段的开始的下标为n1，此段d=ceil(G/n1)，那么ceil(G/(d-1))即是下一段开始的下标。 B题是数学题，关键在于数学运算出最终的式子。浪费了我们不少时间，这是一个重要的失误。此题还有一个难处，即是结果做出来后，自己比较难以检验是否完全正确。因为题目给的例子数据中，一个是比较小的数，再加上结果一取整，造成当式子有一点差错时，无法从例子数据中判断是否有问题。另一个例子数据则是只代表结果>10000，更没有数字让我们来详细检验。这样就没法知道自己的算出的结果是否正确。开始我是用线速度来算的，把矩形上的一些结论搬到题目中的扇形上，造成了一些误差。因为此题没法自己设计测试用例，只能再更详细的推，这下消耗了不少时间。后来用角速度的方式来算，如果用Integrate代表积分，则alpha=Integrate(sqrt(3)*u/(d+u*t),对t积)|0~T，积分得alpha=sqrt(3)*ln(d+u*t)|0~T。解之得T=(exp(alpha/sqrt(3)+ln(d))-d)/u。注意，这里的alpha是孤度制(为了与孤长的换算方便)，而题目给的是角度制。 G是动态规划。可惜时间已经不多，当时没有做完，事后补了一小时做完，直接AC。此题比较容易想到是动态规划，但是关键是在于把具体的递推关系找出并用式子表示。因为jimmy送东西时，不可能路过而不送，那么可以将原问题设计这样的子问题f[j][k][dir]。它代表剩下j~k区域里的没有送达时的要完成余下的这些任务需要的最少代价。dir为0时代表从i端为起点，dir为1代表从j端为起点。那么题目原问题即为f[0][N-1][0]的值。递推关系是：f[j][k][0]等于t[j][j+1]*remain[j+1][k]+f[j+1][k][0]和t[j][k]*remain[j+1][k]+f[j+1][k][1]，两个中较小的一个。其中，remain[x][y]表示从x到y区域内未送的东西的总数，而t[x][y]代表x点到y点的最短距离（无非是顺时针和逆时针两种距离）。类似的有f[j][k][1]等于c[k-1]*remain[j][k-1]+f[j][k-1][1]和t[j][k]*remain[j][k-1]+f[j][k-1][0]中最小的那一个。这次的优点是还算比较忍耐得住，没有过分得陷入时海看到题就立即编。能够把大部分时间于在分析和推理题目上。这点在一个队只有一台机子时将更为重要。并且，分析推理得越清楚，编码时也会更得心应手，本次我就没有因为编码WA过，不过因方法问题WA了一次。不过缺点也是很明显的，就是速度还不够。明明会的题没有得到及时的解决，这是最让人遗憾的事情。

杭州赛区School Rank

Sat, 08 Oct 2005 16:58:06 GMT

School Rank Team Rank   School Team    ID Solved
1   1   Fudan University     Abacus     ICPCHZ158   8
2   2   Tsinghua University bomber     ICPCHZ386   8
3   3   Peking University    Monkey Queen   ICPCHZ293   8
4   4   Nanjing University   Kora   ICPCHZ270   7
5   5   Harbin Institute of Technology   Katyusha   ICPCHZ233   7
6   6   Zhejiang University Zerg   ICPCHZ422   7
7   7   Huazhong University of Science and Technology    Achilles   ICPCHZ242   7
8   10 Shanghai Jiao Tong University    Nimrod     ICPCHZ302   7
9   11 Tongji University    HALO   ICPCHZ380   7
10 12 ZhongShan (Sun Yat-sen) University   ZSU_Cangjie    ICPCHZ427   7
11 13 University of Electronic Science and Technology of China     semiconducto
r   ICPCHZ388   7
12 14 Wuhan University     KMXS   ICPCHZ393   7
13 16 Xiamen University    btpcc      ICPCHZ400   6
14 17 Sichuan University   Derek      ICPCHZ329   6
15 18 Ningbo Institute of Technology, Zhejiang University ACMe   ICPCHZ282
6
16 21 Tianjin University   TJU BliZZard   ICPCHZ375   6
17 23 Northeastern University Happy Tree Friends     ICPCHZ288   6
18 27 Hefei University of Technology   Aliens_hfut    ICPCHZ240   6
19 29 University of Science and Technology of China    STUDENT    ICPCHZ390   6
20 31 Renmin University of China   Orient     ICPCHZ300   6
21 32 JiLin University     jojer      ICPCHZ254   6
22 33 Fuzhou University    Laplacian      ICPCHZ221   6
23 37 Nankai University    Friendship     ICPCHZ279   5
24 40 Beijing Normal University    ABNUYL     ICPCHZ107   5
25 43 Shenzhen University Aspire     ICPCHZ323   5
26 44 Beijing University of Posts and Telecommunications   TeamV      ICPCHZ123
5
27 45 Shanghai University Sumhat     ICPCHZ312   5
28 49 Mathematics school of Sun Yat-sen University     MCAquila   ICPCHZ268   5
29 56 XiDian University    ACMore     ICPCHZ406   5
30 58 Shanghai Normal University   SHNU_hangzhou3     ICPCHZ310   4
31 63 East China University of Science and Technology ECUST Falcon   ICPCHZ
155 4
32 64 Beijing Jiaotong University BJTU Team 1    ICPCHZ103   4
33 70 South China University of technology     SCUT_BZOI      ICPCHZ355   4
34 71 Zhejiang University of Technology     MakeFortune   ICPCHZ440   4
35 73 NORTHWESTERN POLYTECHNICAL UNIVERSITY    chaser     ICPCHZ290   4
36 74 Central China Normal University CCNU_Team      ICPCHZ128   4
37 75 Xi''an JiaoTong University   MAGI   ICPCHZ397   4
38 76 Donghua University   dhu2   ICPCHZ139   4
39 80 East China Normal University     Infinity   ICPCHZ148   4
40 82 Guandong University of Technology    ^.^    ICPCHZ223   4
41 86 ShanTou University   Lam@stu    ICPCHZ316   4
42 89 Hangzhou Dianzi University   HDU002     ICPCHZ227   4
43 94 East China Jiaotong University    ecjtu20052    ICPCHZ441   4
44 98 National University of Defense Technology    Snipers    ICPCHZ281   4
45 99 Hunan University     Powermen   ICPCHZ252   4
46 106 South China Normal University    SCNU forever fantasy   ICPCHZ354   4
47 107 Southern Yangtze University SYTU Angels    ICPCHZ365   4
48 108 Anshan University of Science & Technology    23keda-zzl     ICPCHZ100   3
49 109 Lanzhou University   swordgirl      ICPCHZ265   3
50 110 China University of Geosciences Jurassic   ICPCHZ136   3
51 118 Nanjing University of Aeronautics and Astronautics   NUAA_mercury   IC
PCHZ273 3
52 121 Nanjing University of Science & Technology   NJUST_001      ICPCHZ274   3
53 122 SouthWest JiaoTong University    swjtu08    ICPCHZ367   3
54 123 Zhuhai college of Jinan University   007    ICPCHZ262   3
55 131 Fujian Normal University     fjnu002    ICPCHZ166   3
56 137 South China Agricultural University scau_Varandom_     ICPCHZ349   3
57 140 Beijing University of Technology     Trinity    ICPCHZ125   3
58 141 Southeast University     SEU Tiger4     ICPCHZ363   3
59 150 Dalian University of Technology city boys      ICPCHZ137   3
60 153 Beijing Normal University Zhuhai Campus BNU_0101   ICPCHZ109   3
61 169 Jinan University      CLL-win64 ICPCHZ448   2
62 173 Harbin Engeerning University     HEU F3     ICPCHZ230   2
63 177 Shaoguan University SGU_Savior     ICPCHZ317   2
64 185 Hebei Normal University Conqueror      ICPCHZ239   2
65 187 Soochow University   SUDA1      ICPCHZ330   2
66 195 Yangzhou University YZU_t1     ICPCHZ417   2
67 212 Shenyang University of Technology    SUT1   ICPCHZ320   2
68 216 Xiangtan University Mozilla    ICPCHZ402   1
69 219 Zhejiang Normal University   ZJNU_Team_One      ICPCHZ419   1
70 220 Zhijiang College, Zhejiang University of Technology redFish    ICPCHZ
425 1
71 229 GuangZhou University     guccl      ICPCHZ225   1
72 239 Xihua University     XHU-CS4    ICPCHZ415   1
73 255 China Ji Liang University    China JiLiang 2    ICPCHZ451   1
74 260 Shanghai Second Polytechnic University    sspu ICPCHZ449   1
75 263 Beihang University   trytry     ICPCHZ102   1
76 294 Norhteast Normal University NENU1      ICPCHZ285   0
77 306 Shenyang University Troy   ICPCHZ319   0
78 None    Central South University     Todays'' Newton    ICPCHZ129   None

42 89 Hangzhou Dianzi University   HDU002     ICPCHZ227   4
虽说取得了杭州赛区决赛的资格,但是发挥不尽如人意,接下来的北京赛区要更努力了,还有一个星期,魔鬼似的训练开始实施,晚上十点后与花朵他们一起做ZOJ!

zju-2479省赛时让工大战胜浙大捧杯的题

Sun, 02 Oct 2005 09:40:29 GMT

1466928

2005-10-02 17:33:26

Accepted

2479

C++

00:00.15

840K

枫之羽

#include <iostream>
#include <cstdio>
using namespace std;

int a,b,n,must;
int area[11],x[11],y[11],num[11];
bool back[21][21];
int tot[12];
bool yes;

void haveatry(int ed) {
int i,j,k,h,now;

   if (ed==must) {
      yes=true;
      return;
   }

   for (i=0;i<a;++i) {
      for (j=0;j<b;++j)
         if (!back[i][j])
            break;
      if (j<b)
         break;
   }

   for (now=0;now<n;++now) {
      if (num[now]==0)
         continue;
      if ((i+x[now]<=a) && (j+y[now]<=b)) {
         for (k=0;k<x[now];++k) {
            for (h=0;h<y[now];++h)
               if (back[i+k][j+h])
                  break;
            if (h<y[now])
               break;
         }
         if (k==x[now]) {
            for (k=0;k<x[now];++k)
               for (h=0;h<y[now];++h)
                  back[i+k][j+h]=true;
            --num[now];
            haveatry(ed+area[now]);
            if (yes)
               return;
            ++num[now];
            for (k=0;k<x[now];++k)
               for (h=0;h<y[now];++h)
                  back[i+k][j+h]=false;
         }
      }
      if ((i+y[now]<=a) && (j+x[now]<=b)) {
         for (k=0;k<y[now];++k) {
            for (h=0;h<x[now];++h)
               if (back[i+k][j+h])
                  break;
            if (h<x[now])
               break;
         }
         if (k==y[now]) {
            for (k=0;k<y[now];++k)
               for (h=0;h<x[now];++h)
                  back[i+k][j+h]=true;
            --num[now];
            haveatry(ed+area[now]);
            ++num[now];
            if (yes)
               return;
            for (k=0;k<y[now];++k)
               for (h=0;h<x[now];++h)
                  back[i+k][j+h]=false;
         }
      }
   }
}

bool predo(int x,int nowa) {
int i;
   if (nowa==must)
      return true;
   if ((x==n) || (nowa>must))
      return false;

   for (i=0;i<=num[x];++i)
      if (predo(x+1,nowa+i*area[x]))
         return true;
   return false;
}

int main() {
int i,t,z,kind,j;

   for (scanf("%d",&z);z>0;--z) {
      scanf("%d%d%d",&a,&b,&n);
      t=kind=0;
      must=a*b;
      for (i=0;i<n;++i) {
         scanf("%d%d",&x[i],&y[i]);
         t+=x[i]*y[i];
         for (j=0;j<kind;++j)
            if (((x[i]==x[j]) && (y[i]==y[j]))
               || ((x[i]==y[j]) && (y[i]==x[j]))) {
               ++num[j];
               break;
            }
         if (j==kind) {
            x[kind]=x[i];
            y[kind]=y[i];
            area[kind]=x[i]*y[i];
            num[kind++]=1;
         }

}

      if (t<must) {
         printf("NO\n");
         continue;
      }

      n=kind;

      if (!predo(0,0)) {
         printf("NO\n");
         continue;
      }

      memset(back,false,sizeof(back));
      yes=false;
      haveatry(0);
      printf((yes)?"YES\n":"NO\n");
   }
   return 0;
}

zju-1180

Fri, 30 Sep 2005 06:22:24 GMT

1949年，印度数学家 D.R. Kaprekar 发现了一种叫独立数的数字。对于每个正整数n，定义 d(n) 就是在 n 上加上 n 的每一位数字。 (d 表示位加, 一个由 Kaprekar 定义的术语.)例如， d(75) = 75 + 7 + 5 = 87。给出任意一个正整数 n 作为起点，你可以得到以该数字为起点的递增数列 n, d(n), d(d(n)), d(d(d(n))), .... 例如，如果以 33为起点，下一个数字就是 33 + 3 + 3 = 39，再下一个就是 39 + 3 + 9 = 51，再下一个为 51 + 5 + 1 = 57，那么你就能得到以下这个数列了

33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, ...
n 就叫做 d(n) 的一个发生器，在上面的数列里， 33 就是 39的一个发生器， 39 就是 51的一个发生器， 51 就是 57 的一个发生器，等等等等.。有些数字就有不止一个发生器：例如， 101 有两个发生器， 91 和 100.。那么一个数如果没有发生器，就叫它做独立数。100一下就有13个独立数：1, 3, 5, 7, 9, 20, 31, 42, 53, 64, 75, 86, and 97.

写一个程序，升序输出小于等于1000000的所有独立数，一个数一行。
#include<stdlib.h>
#include <stdio.h>
#include<string.h>
const int maxn=1000100,max=1000001;
int i,j,k;
short a[maxn];
int main()
{
   memset(a,0,sizeof(a));
   for (i=1;i<max;i++)
   {
      j=i/10;
      k=i+i%10;
      while(j)
   {
         k+=j%10;
         j/=10;
   }
       a[k]=1;
      if (a[i]==0)
    printf("%d\n",i);
   }
return 0;
}

zju-1090

Fri, 30 Sep 2005 05:29:39 GMT

给定三点求圆的周长

/*三边长：a,b,c 面积:S
a*b*c/S=4*R
p=(a+b+c)/2
s=sqrt(p(p-a)*(p-b)*(p-c))*/
#include<stdio.h>
#include<math.h>
int main()
{
double x1,y1,x2,y2,x3,y3,p,a,b,c,R,t,k,s;
while(scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y2,&x3,&y3)!=EOF)
{
  getchar();
  t=x1-x2;
  k=y1-y2;
  a=sqrt(t*t+k*k);
  t=x2-x3;
  k=y2-y3;
  b=sqrt(t*t+k*k);
  t=x3-x1;
  k=y3-y1;
  c=sqrt(t*t+k*k);
  p=(a+b+c)/2;
  s=sqrt(p*(p-a)*(p-b)*(p-c));
  R=a*b*c/2;
        R=3.141592653589793*R;
  R=R/s;
     printf("%.2lf\n",R);
}

return 0;
}

zju-1089

Fri, 30 Sep 2005 05:16:38 GMT

输入情况：第一个数N代表共有N个数，在它后面再跟随这N个数。输出：从这N个数字取6个数进行排列.输出所有的排列情况.(不考虑位置关系)
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
int i,j,k,l,m,n;
int c;
int a[14];cin>>c;
while(1)
{
  if(c==0)
   break;
  for(i=0;i<c;i++)
   cin>>a[i];
  for(i=0;i<=c-6;i++)
   for(j=i+1;j<=c-5;j++)
    for(k=j+1;k<=c-4;k++)
     for(l=k+1;l<=c-3;l++)
      for(m=l+1;m<=c-2;m++)
       for(n=m+1;n<=c-1;n++)
         cout<<a[i]<<" "<<a[j]<<" "<<a[k]<<" "<<a[l]<<" "<<a[m]<<" "<<a[n]<<endl;
       cin>>c;
       if(c!=0)
          printf("\n");

}
  return 0;

}

zoj-1154

Fri, 30 Sep 2005 00:51:37 GMT

定义一个数的类型,把这个数的每位加起来,用这个数去除,最后看能否整除,能整除输出yes,不能则输出no,注意输入的进制不同,要用到手工除法,不然会溢出!

#include<iostream>
using namespace std;
#define MAX 1000
int main()
{
int test;
int i;
int sum;
int f;
int n;
char a[MAX];
cin>>test;
while(test--)
{

  while(cin>>n)
  {
   if(n==0)
   {

    break;
   }
   cin>>a;
   sum=0;
   f=1;
   int len=strlen(a);
   for(i=0;i<len;i++)
   {
    a[i]=a[i]-'0';
    sum+=a[i];
   }
   int temp=0;
   for(i=0;i<=len-1;i++)
   {
    temp=(temp*n+a[i])%sum;
   }
   if(temp)
    cout<<"no"<<endl;
   else
    cout<<"yes"<<endl;
  }
  sum=sum+1;
  if(test)
   cout<<endl;
}
return 0;
}

zju-1045

Fri, 30 Sep 2005 00:16:13 GMT

桌子上放木板,长度读1/2+1/3+1/4+......输入一个C输出至少放几块木板才能使长度大于输入的长度

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
double c;
int i;
double sum;
while(cin>>c&&c)
{
  sum=0.0;
  for(i=1; ;i++)
  {
   sum+=1.0/(i+1);
   if(sum>=c)
    break;
  }
  printf("%d card(s)\n",i);

}
return 0;
}

zoj-1115

Thu, 29 Sep 2005 16:34:40 GMT

数字的根的定义是:各位数的和如果是一位数则这个数是原先数字的根,比如24则6为24的数字的根,39则为3+9=12,再1+2=3所以为3

处理时注意大数,不然肯定WA

#include<stdio.h>
char a[10000];
int main()
{
int n=0;
int i,t,s=0;
while(gets(a))
{
  for(i=0;a[i]!='\0';i++)
  n+=a[i]-48;
  i=1;
  if(n==0)
   break;
  t=n;
        loop:while(t)
  {
   a[i]=t%10;
   t=t/10;
   s+=a[i];
   i++;
   }
  if(s>9)
  {
   t=s;
   s=0;
   goto loop;
  }
  else
   printf("%d\n",s);
      s=0;
   i=1;
   n=0;
}
return 0;
}

一天做五道老题,把排名恢复上去!

zoj-1113

Thu, 29 Sep 2005 16:07:30 GMT

计算0-9 i!的倒数的和

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
int i;
double sum=2.5;
int f=2.0;
printf("n e\n");
printf("- -----------\n");
printf("0 1\n");
printf("1 2\n");
printf("2 2.5\n");
for(i=3;i<=9;i++)
{

  f=f*i;
  sum+=1.0/f;

  printf("%d %.9lf\n",i,sum);

}
return 0;
}

zoj-1152

Thu, 29 Sep 2005 15:47:36 GMT

题目：
给出两个整数n和m,数出整数对(a,b)的个数，0<a<b<n，并且a、b满足(a^2+b^2 +m)/(ab)是一个整数。

有N组数据，每组数据有多对数(n,m)，每组数据以“0 0”为结束。每组数据之间空一行。0 < n <= 100。

Sample Input

1

10 1
20 3
30 4
0 0

Sample Output

Case 1: 2
Case 2: 4
Case 3: 5

//1462344 2005-09-29 23:42:39 Accepted 1152 C++ 00:00.47 836K 枫之羽
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
int n,m;
int a,b;
int ccount;
int cas;
int test;
   double t;
cin>>test;
while(test--)
{
  cas=1;
  while(cin>>n>>m)
  {
   if(n==0&&m==0)
   {
    if(test)
    printf("\n");
    break;
   }

  ccount=0;
  for(b=2;b<n;b++)
  {
   for(a=1;a<b;a++)
   {
    t=((a*a+b*b +m)*1.0/(a*b));
    int r=(a*a+b*b+m)/(a*b);
                if(t==r)
      ccount++;
   }
  }
  printf("Case %d: %d\n",cas++,ccount);
  }
}
return 0;
}

热烈庆祝 hdoj ver1.00 alpha 1 正式完成！

Thu, 29 Sep 2005 15:15:48 GMT

完工,呵呵,即将处于测试期

zoj-1001

Thu, 29 Sep 2005 13:50:24 GMT

简单的A+B问题,输入值A,B,输出A+B的和!

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
int a,b;
while(cin>>a>>b)
{
cout<<a+b<<endl;
}
return 0;
}

今天起重做zoj!

Thu, 29 Sep 2005 13:47:40 GMT

今天起重做zoj!

ac一题翻译一题,提高自己的能力!

七种qsort排序方法

Mon, 26 Sep 2005 13:09:49 GMT

<本文中排序都是采用的从小到大排序>

一、对int类型数组排序

int num[100];

Sample:

int cmp ( const void *a , const void *b )
{
return *(int *)a - *(int *)b;
}

qsort(num,100,sizeof(num[0]),cmp);

二、对char类型数组排序（同int类型）

char word[100];

Sample:

int cmp( const void *a , const void *b )
{
return *(char *)a - *(int *)b;
}

qsort(word,100,sizeof(word[0]),cmp);

三、对double类型数组排序（特别要注意）

double in[100];

int cmp( const void *a , const void *b )
{
return *(double *)a > *(double *)b ? 1 : -1;
}

qsort(in,100,sizeof(in),cmp)；

四、对结构体一级排序

struct In
{
double data;
int other;
}s[100]

//按照data的值从小到大将结构体排序,关于结构体内的排序关键数据data的类型可以很多种，参考上面的例子写

int cmp( const void *a ,const void *b)
{
return (*(In *)a)->data > (*(In *)b)->data ? 1 : -1;
}

qsort(s,100,sizeof(s[0]),cmp);

五、对结构体二级排序

struct In
{
int x;
int y;
}s[100];

//按照x从小到大排序，当x相等时按照y从大到小排序

int cmp( const void *a , const void *b )
{
struct In *c = (In *)a;
struct In *d = (In *)b;
if(c->x != d->x) return c->x - d->x;
else return d->y - c->y;
}

qsort(s,100,sizeof(s[0]),cmp);

六、对字符串进行排序

struct In
{
int data;
char str[100];
}s[100];

//按照结构体中字符串str的字典顺序排序

int cmp ( const void *a , const void *b )
{
return strcmp( (*(In *)a)->str , (*(In *)b)->str );
}

qsort(s,100,sizeof(s[0]),cmp);

七、计算几何中求凸包的cmp

int cmp(const void *a,const void *b) //重点cmp函数，把除了1点外的所有点，旋转角度排序
{
struct point *c=(point *)a;
struct point *d=(point *)b;
if( calc(*c,*d,p[1]) < 0) return 1;
else if( !calc(*c,*d,p[1]) && dis(c->x,c->y,p[1].x,p[1].y) < dis(d->x,d->y,p[1].x,p[1].y)) //如果在一条直线上，
则把远的放在前面
return 1;
else return -1;
}

PS:

其中的qsort函数包含在<stdlib.h>的头文件里，strcmp包含在<string.h>的头文件里

总结人：枫之羽

成都赛区顺利出现！

Sun, 25 Sep 2005 14:34:34 GMT

School Ranklist

Rank School Solved
1 Harbin Institute of Technology 7
2 Peking University 7
3 University of Science and Technology of China 7
4 Shanghai Jiao Tong University 6
5 Tsinghua University 6
6 Tongji University 6
7 Beijing Normal University 6
8 JiLin University 6
9 Zhejiang University 6
10 XiaMen University 6
11 HuaZhong University of Science and Technology 6
12 Renmin University of China 6
13 Donghua University 6
14 Fudan University 5
15 East China Jiaotong University 5
16 ZhongShan (Sun Yat-sen) University 5
17 Shanghai Normal University 5
18 Tianjin University 5
19 University of Electronic Science and Technology of China 5
20 Ningbo Institute of Technology , Zhejiang University 5
21 XiDian Universicy 5
22 Hangzhou Dianzi University 5
23 National University of Defense Technology 5
24 Nanjing University Of Science And Technology 5
25 SiChuan University 5
26 South China University of technology 5
27 Northeastern University 4
28 Beijing University of Posts and Telecommunications 4
29 Wuhan University 4
30 Nankai University 4
31 Shanghai University 4
32 Beijing Normal University Zhuhai Campus 4
33 East China University of Science and Technology 4
34 Beijing Jiaotong University 4
35 South China Agricultural University 4
36 Fuzhou University 3
37 Hefei University of Technology 3
38 Zhuhai college of Jinan University 3
39 Shenzhen University 3
40 East China Normal University 3
41 Southwest Jiaotong University 3
42 Nanjing University of Aeronautics and Astronautics 3
43 Yangzhou university 3
44 China University of Geosciences 3
45 Lanzhou University 3
46 Northwesten Polytechnical University 3
47 Xi''an JiaoTong University 3
48 Shantou University 3
49 Beijing University of Technology 3
50 Fujian Normal University 2
51 Hebei Normal University 2
52 Southern Yangtze University 2
53 Central China Normal University 2
54 Guandong University of Technology 2
55 South China Normal University 2
56 Hunan University 2
57 Harbin Engineering University 1
58 Xihua University 1
59 西南民族大学 1
60 Dalian University of Technology 1
61 China Agricultural University 1
62 Northeast Normal University 0
62 Yun nan University 0
62 Anshan University of Science & Technology 0
62 Huazhong Agricultural University 0
62 Ocean university of china 0
62 Southwest University of Science and Technology 0
62 Beihang University 0

爱上ACM的代价

Wed, 21 Sep 2005 08:49:44 GMT

还记得年少时的梦吗
象朵永远不凋零的花
引用:
曾经，我们都是NOIer，都曾经为了一个理想打拼，不管你是成功了还是没有成功，那个梦，都会在我们的记忆里永存，不会被任何事物埋没。

陪我经过那风吹雨打
看世事无常
看沧桑变化
引用:
我们中的无数人，为了一个目标，相识，相知，相互帮助，相互竞争

那些为爱所付出的代价
是永远都难忘的啊
引用:
N多的考试考不好，N多的其他梦想没办法实现。

所有真心的痴心的话
永在我心中
虽然已没有他
引用:
很多前辈，因为很多原因，离开了ACM，但是我们知道，他们的离开多少都有着一些的不舍与遗憾；虽然，他们不再和我们一起做ACM了，但是，他们留下的精神，却深入每个人的心中，一点一滴的积累，传承

走吧
走吧
人总要学着自己长大
引用:
曾几何时，猛然发现前辈们都已经飘然远去，但是自己还没有自立的能力，刹那的惶恐和不知所措，总会让人心存退意。但是，人总要学着自己长大，不是么？

走吧
走吧
人生难免经历苦痛挣扎
引用:
坚持，或者放弃，任何一个决择都是痛苦和无奈的，但是，有些时候，我们必须抉择。而且，上天不会再给你另一个机会

走吧
走吧
为自己的心找一个家
也曾伤心流泪
也曾黯然心碎
这是爱的代价
引用:
最终，我们坚持下来的人，都选择了这条路，所以，不要怕伤心流泪，也不能怕黯然心碎，因为，这是我们爱上ACM的代价

也许我偶尔还是会想他
偶尔难免会惦记着他
引用:
因为很多很多的原因，我离开我心爱的ACM快半年的时间了。在这些可怕的日子里，偶尔的，我还是会想起和他在一起的分分秒秒。很开心，很快乐。

就当他是个老朋友啊
也让我心疼
也让我牵挂
引用:

对ACM的感情很深，但是当我们看到两极分化的趋势越来越明显的时候，我就很心疼。这真的就是我们这些热爱ACM但是又没有在优势学校的人的最终的命运么？

只是我心中不再有火花
让往事都随风去吧
引用:
往事在记忆里沉淀，时间久了，就忘却了，心中充满了枯涩与无奈，难道往事真的要抛弃我们么？

所有真心的痴心的话
都在我心中
虽然已没有他。
引用:
ACM让我们成长，让我们坚强，让我们奋发，让我们迷茫，虽然我即将远离ACM，但是一切的一切，都留在我的心中不能磨灭，虽然.......已没有他。

ural比赛

Sat, 10 Sep 2005 16:22:11 GMT

今天ural比赛，刷了N久都刷不出来，哀，看了一道题后写了提交不了，最后放弃。。。。。。。。。。。

明天还有天津的比赛，到时去做做，据说是原创的，嘿嘿，那还比较不错！

昨天pku g的解题报告

Sat, 10 Sep 2005 03:49:57 GMT

题目大意:
有一个无穷的格子网，网上有一个由m*n块石块组成的长方形（1<=m,n<=1000）。
每一个石块都在格子网的交点上。

现在有一个单人游戏：每一石块都能沿水平线或垂直线跳过另一石块，被跳过的石块都被取走。游戏的目的是使格子网上的石块的数目最少。

m和n分别由输入给出。请编写一个程序计算出格子网最少剩下多少块石块？

输入：m和n，以空格分隔

输出：格子网上剩下的最少的石块数目

样例输入：3 4
样例输出：2

解题思路寻找规律：
不停在纸上画:)
先看Sample
刚开始我是先让5 6 7 8都消去并且不是连着消WA，后来发现如果要跳的话是要连着的，呵呵，审题问题严重不行。
看下面例子：

1. 1 2 3 4
5 6 7 8
9 10 11 12

2. 2 * * 3 4
5 6 7 8
9 10 11 12

3. 2 9 * 3 4
* 6 7 8
* 10 11 12
4. * 2 3 4
* 6 7 8
* 10 11 12

5. 3 * * 4
* 6 7 8
* 10 11 12

6. 3 10 * 4
* * 7 8
* * 11 12

7. * * 3 4
* * 7 8
* * 11 12

8. * 4 * *
* * 7 8
* * 11 12

9. * 4 * *
* 8 * *
* 12 * *
10. * 8 * *
* * * *
* 12 * *

这是输入 3，4能变为2例子，注意状态4很重要因为所有的只要能被3整除的都能转换为4状态，最后答案就都为2拉，简单吧。

至于m与n都不能被3整除的情况
比如
2 4

变化如下：

1。 1 2 3 4
5 6 7 8

2。5 6 * *
* * 3 4
* * 7 8

3。5 6 * *
* 4 * *
* 8 * *

4. * * 5 *
* 4 * *
* 8 * *

5. * 8 5 *
* * * *
* * * *

6. 5 * * *
* * * *

所以为１其实所有不能被三除的也都为１，可以同样方法画出

当然还要考虑m==1的时候　slove=(n+1)/2这个没考虑
我也wa了2次

这道题就完工了:)

Rank	School	Solved
1	Harbin Institute of Technology	7
2	Peking University	7
3	University of Science and Technology of China	7
4	Shanghai Jiao Tong University	6
5	Tsinghua University	6
6	Tongji University	6
7	Beijing Normal University	6
8	JiLin University	6
9	Zhejiang University	6
10	XiaMen University	6
11	HuaZhong University of Science and Technology	6
12	Renmin University of China	6
13	Donghua University	6
14	Fudan University	5
15	East China Jiaotong University	5
16	ZhongShan (Sun Yat-sen) University	5
17	Shanghai Normal University	5
18	Tianjin University	5
19	University of Electronic Science and Technology of China	5
20	Ningbo Institute of Technology , Zhejiang University	5
21	XiDian Universicy	5
22	Hangzhou Dianzi University	5
23	National University of Defense Technology	5
24	Nanjing University Of Science And Technology	5
25	SiChuan University	5
26	South China University of technology	5
27	Northeastern University	4
28	Beijing University of Posts and Telecommunications	4
29	Wuhan University	4
30	Nankai University	4
31	Shanghai University	4
32	Beijing Normal University Zhuhai Campus	4
33	East China University of Science and Technology	4
34	Beijing Jiaotong University	4
35	South China Agricultural University	4
36	Fuzhou University	3
37	Hefei University of Technology	3
38	Zhuhai college of Jinan University	3
39	Shenzhen University	3
40	East China Normal University	3
41	Southwest Jiaotong University	3
42	Nanjing University of Aeronautics and Astronautics	3
43	Yangzhou university	3
44	China University of Geosciences	3
45	Lanzhou University	3
46	Northwesten Polytechnical University	3
47	Xi''an JiaoTong University	3
48	Shantou University	3
49	Beijing University of Technology	3
50	Fujian Normal University	2
51	Hebei Normal University	2
52	Southern Yangtze University	2
53	Central China Normal University	2
54	Guandong University of Technology	2
55	South China Normal University	2
56	Hunan University	2
57	Harbin Engineering University	1
58	Xihua University	1
59	西南民族大学	1
60	Dalian University of Technology	1
61	China Agricultural University	1
62	Northeast Normal University	0
62	Yun nan University	0
62	Anshan University of Science & Technology	0
62	Huazhong Agricultural University	0
62	Ocean university of china	0
62	Southwest University of Science and Technology	0
62	Beihang University	0

流 浪 的 枫 之 羽: ACM

HDOJ1527

HDOJ2136

一道排列组合题目！

第32届ACM亚洲预赛蓉城赛区传来捷报 我校学生摘取金牌

网上找到几张06年省赛的相片！

New contest is coming

难以忘怀在ACM训练队地日子

圆满完成任务！

省赛

省赛了1

欧拉回路模版

筛素数！

并查集模板！

来自URAL的邀请

hdoj1072搜索!

周六的比赛我出题!

赋值问题

成都拿了块铜牌!

北京赛区也出现!

【合集】2005北京赛区预选赛解题报告 By jinji

杭州赛区School Rank

zju-2479省赛时让工大战胜浙大捧杯的题

zju-1180

zju-1090

zju-1089

zoj-1154

zju-1045

zoj-1115

zoj-1113

zoj-1152

热烈庆祝 hdoj ver1.00 alpha 1 正式完成！

zoj-1001

今天起重做zoj!

七种qsort排序方法

成都赛区顺利出现！

School Ranklist

爱上ACM的代价

ural比赛

昨天pku g的解题报告

流　　浪　　的　　枫　　之　　羽: ACM

第32届ACM亚洲预赛蓉城赛区传来捷报我校学生摘取金牌