博文

Blog搬家公告(2006-9-6 11:48:00)

 实在是比较郁闷了,还是挺喜欢这里的简洁的,在这里也留下了一些自己的感触,但是还是由于各方面的限制,不得不把这个blog办到csdn上去,真是舍不得(不知道是不是一定时间不更新的话,这个地方就会被封掉啊)。

 这个是我的新地址:http://blog.csdn.net/spirit_only

 有兴趣的朋友可以看看,以后就固定到这里了哈


阅读全文(1606) | 评论:0 | 复制链接

宣告离开(2006-8-15 22:35:00)

       就是明天了,就只剩下明天一个形式上的总结会了,其实从昨天开始大家就已经没有什么心思做题了,各有各地打算了。

       不过不幸的是听说因为做题晚上那恐怖的暴雨,新校区的电力系统出了一些故障,所以已经停水停电,这是什么生活啊,难道我们回去就是要面对这样的……哎……

       不想写什么的,只是有那种离别的悸动,以及一些淡淡的伤感!


阅读全文(2047) | 评论:2 | 复制链接

向着夕阳,挥洒青春的泪水--看似结束的开始(2006-8-14 13:15:00)

向着夕阳,挥洒青春的泪水--看似结束的开始

         终于要结束了。也许刚开始是不想荒废这个夏天吧,就和大家一起来了,第一天就感觉我们几个人很合得来,所以是比较开心的。可是时间总是在不断的打击着我们,我们并没有感觉到什么,就已经一个月了,也许是因为我们几乎是每一天都在试验室过的吧!希望这样的时光能在长一些!^^

         这一个月其实除了交了一些好朋友之外,收获也是颇丰的。表面上的就是学到了一些算法以及与之相关的知识;但是,仔细想起来上面的确并不是很重要的,最重要的是又燃起了对于生存的思考,以及对于生活的激情。我们这些生活在一个狭小的圈子(大学校园)里的人,被别人羡慕,可是整天就会说“郁闷”两个字的“孩子”其实在很早之前就已经失去了对于生活的真正的感触,只是夹杂在潮水中慢慢逝去……失去激情,失去理想,失去一些我们本应该牢牢把握住的东西……

         其实不喜欢“鸣人”那种傻乎乎的样子的,但是总是被他的不懈所感动。也许这是因为我所缺少的就是这种精神吧!

         从小喜欢过很多东西,兴趣也比较多,可是哪怕是有一个保留至今么?貌似没有吧……所以才迷上《火影忍者》的。

         喜欢编写程序也是很大的一个爱好,身边也有好几个志同道合的朋友,可是真的害怕什么时候对着个也失去激情,就像以前一样。所以希望AB的漫画一直这样写下去吧,这样我也会一直被激励着吧。

         要说到开始了。我们作为新的队员,在只有区区几个名额之争中是没有任何优势的,所以也没有对最终的结果看得很重,但是既然选择了就要坚持下去,毕竟我们还有时间,我们需要的是更多的努力!


阅读全文(2036) | 评论:0 | 复制链接

纪念100题(2006-8-13 17:48:00)

      终于到100题了,用了接近一个月的时间作为一个新手在POJ上做到这种程度,自己已经很满意了。但是和大家比起来我又是比较菜的,(注:他们基本上都110左右了)比较郁闷!

      不过今天我们团队一起第一次做POJ上的比赛,结果还是挺令人满意的,跟老队员比来我们并没有显得很是水准的。一下是一些数据

36

虫—蛹—

4

07:34:54

00:53:13

00:20:30

 

01:48:33

 

 

04:32:38

37

水冰鱼

4

07:39:28

00:47:38

00:20:28

04:31:51

01:59:31

 

 

 

38

ACMore

4

07:40:03

02:02:41
(-2)

00:16:37

 

00:54:20
(-1)

 

 

03:26:25

 

74

剑灵

3

04:44:26

02:12:53

00:42:34

 

01:48:59

 

 

 

86

spirit_only

3

05:46:55

02:22:39

00:55:17

 

01:48:59
(-2)

 

 

 

87

ljtszsy'majia

3

06:02:26

02:12:29

00:41:58
(-1)

(-1)

01:47:59
(-3)

 

 

 

90

http://biggates.spaces.live.com

3

06:09:51

02:24:02
(-1)

00:54:17
(-1)

 

01:31:32
(-2)

 

 

 

97

小白白

3

07:11:57

03:01:45

01:02:29

 

02:47:43
(-1)

 

 

 

120

sally

3

09:28:07

01:30:58

02:36:18

 

04:00:51
(-4)

 

 

 

      可以看到前面的三个是老队员中比较厉害的了,但是我们团队的力量也是可以看出来的,以前大家基本上都是做一道题的,(除了rain,他当然是NB了)。哦,还有今天大家都没有想出来的一道题,小猪竟然(据她说是)蒙对了,哈哈,不一般啊……

 

      很“气愤”的是kanting竟然先用小号交的,好笑的是他用小号交的时候竟然会交错题,真是啊……

      今天最后一次考核了,第一阶段的培训的也该告一段落了,终于看清了自己是多么的无知,接下来就是用更多的努力来弥补我过去的无知了,哈……加油了

 


阅读全文(1980) | 评论:0 | 复制链接

向着夕阳,挥洒青春的泪水--小猪的眼泪(2006-8-4 22:54:00)

        首先声明我不是故意看的,再说我最讨厌女孩子流眼泪了,因为这时我都不知道怎么办的。

        我们大多数人中午都不会宿舍午休的,就在实验室的桌子上爬一会的,这也是很无奈的,因为宿舍又远,还那么闷热。我是有一些早上没有解决的问题,所以得搞定它之后才准备睡的。看着小猪睡的那么香,哈哈,真像“小猪”啦!不一会她起来了,说了一句“我刚才梦到家了”。我不以为然的开玩笑说:“可怜的孩子啊,不能回家啊,哈哈”。她还是那样的快乐,并没有不悦啊。

        我准备睡觉了,可是不一会就听道有抽泣的声音,睁开眼,刚好看到小猪在哭,晕,这时才想起她是放假当天就回成都的,然后第三天就又来的,对一个女孩子来说这已经很痛苦了,她还要在这里每天从早8点到晚12点的不停的做题,看书,不停的思考着。我是没有离开过家的,从小就一直在西安,所以当她流着眼泪的时候我真的不知道该说些什么了。

        还有就是我们会一直互相帮助的,我们是一起来的……


阅读全文(2352) | 评论:2 | 复制链接

哈哈,我的成果(2006-8-2 23:13:00)

Award Contest Welcome
spirit_only      Log Out
Mail:0(0)
Rank of last submits.
No. User Id Nick Sovled Submit
1 stream_speed 做完题库就去当导演 438 716
2 sdwgk0 sdwgk0 64 66
3 Bal4u Bal4u 50 69
4 wsbear bear 32 46
5 moonlike moonlike 32 50
6 ghost_wei ghost 29 50
7 sunflowwer sunflowwer 26 53
8 forgotten forgotten 25 50
9 3650723 register 24 43
10 xiaxinsheng xu 23 66
11 LiZhiXu WHU_ACM Rush -150 19 29
12 Huacm76 hekui 18 48
13 duan 虫—蛹—蝴 18 50
14 lizhi5261 水冰鱼 17 28
15 kare kare 17 37
16 wx1166750 超时王子 17 44
17 ilbe lifeisadream 17 50
18 taiten taiten 16 22
19 catcat catcat 16 26
20 whitesea redsea 16 30
21 ljtszsy 剑灵 16 35
22 dec1985 非非 16 37
23 spirit_only spirit_only 16 51
24 PhoeNix_PC PhoeNix 15 24
25 s2wgk0 s2wgk0 15 42
26 blacksong blacksong 14 17
27 carew Carew 14 33
28 yiyiyi4321 yiyi 14 50
29 ACM06000_HCX uvw 13 13
30 huacm16 huacm16 13 15

 

   哈哈,看到没,我们现在参加的培训中应该是最强的人“duan”啊(Accepted 了18),kanting 和我一样啊,哈哈。不过要不是下午死揪那个垃圾题,然后为了证明POJ的编译器有缺陷狂submit,我的submit也没那么高。

   还有就是那个题:

    2 #include <iostream>

    3 #include <memory>

    4 #include <stdio.h>

    5 #include <string.h>

    6 using namespace std;

    7 

    8 //#define N 100

    9 int table[100][100];

   10 

   11 void WHITE(int x,int y,int L)

   12 {

   13     for(int i=x-1;i<x+L-1;i++)

   14         for(int j=y-1;j<y+L-1;j++)

   15             table[i][j]=0;

   16 }

   17 

   18 void BLACK(int x,int y,int L)

   19 {

   20     for(int i=x-1;i<x+L-1;i++)

   21         for(int j=y-1;j<y+L-1;j++)

   22             table[i][j]=1;

   23 }

   24 

   25 void TEST(int x,int y,int L)

   26 {        int count=0;

   27 for(int i=x-1;i<x+L-1;i++)

   28 for(int j=y-1;j<y+L-1;j++)

   29 if(table[i][j]==1)

   30 count++;

   31 cout<<count<<endl;

   32 }

   33 

   34 int main()

   35 {

   36     char command[8];

   37     int x,y,l;

   39     int test_cases;

   40     //cin >>test_cases;

   41     scanf("%d",&test_cases);

   42     /*0表示white*/

   43     memset(table,0,sizeof(table));

   44     //memset(command,0,10000);

   46     int k,i,j;

   47     for(k=0;k<test_cases;k++)

   48     {

   51         scanf("%s %d %d %d",command,&x,&y,&l);

   52         if (strcmp(command,"WHITE") == 0)

   53         {

   55             //for (i=x-1;i<x+l-1;i++)

   56             //{

   57             //    for (j=y-1;j<y+l-1;j++)

   58             //        {

   59             //            table[i][j] = 0;

   60             //        }

   61             //}

   62             WHITE(x,y,l);

   64         }

   65         else if(strcmp(command,"BLACK") == 0)

   66         {

   68             //for (i=x-1;i<x+l-1;i++)

   69             //{

   70             //    for (j=y-1;j<y+l-1;j++)

   71             //        {

   72             //            table[i][j] = 1;

   73             //        }

   74             //}

   75             BLACK(x,y,l);

   77         }

   78         else if (strcmp(command,"TEST") == 0)

   79         {

   81             //int count = 0;

   82             //for (i=x-1;i<y+l-1;i++)

   83             //{

   84             //    for (j=y-1;j<y+l-1;j++)

   85             //        {

   86             //            if(table[i][j] == 1)

   87             //            {       

   88             //                count++;

   89             //            }

   90             //        }

   91             //}

   92             TEST(x,y,l);

   94             //cout <<count<<endl;

   96         }

   97     }

  100 }

 

  104 /*Accepted,可是很是郁闷啊,写成函数就过*/

 

   看到了,就是这个垃圾题,上面的三个函数是xhh写得,然后main()函数中的三处for循环中的代码和函数体中的一模一样,但是当我把for循环换成函数时,就AC了,可是不换,就WA,郁闷。还浪费了我大量的时间,和submit,要不我说不定超kanting了,嘿嘿!^^


阅读全文(1792) | 评论:0 | 复制链接

向着夕阳,挥洒青春的泪水--写在前面(2006-8-1 20:43:00)

向着夕阳,挥洒青春的泪水

                                  

                                                                      ――写在前面

(面对夕阳)

小李:凯老师……呜呜呜……

老师:小李……呜呜呜呜……

小李:凯老师……呜呜呜……呜呜呜

老师:小李……让我们向着夕阳挥洒青春的泪水吧……呜……

(以上摘自《火影忍者》)

 

    我们就这样带着青春,带着“泪水”开始了。其实要说泪水,还是没有吧,顶多就是大家笑的忍不住流露出来的一点小感情罢了。

    Rain::我们这一组的头吧,是个NB的人。擅长编程序,以及把一个看似简单的问题用一堆废话描述成符合他的所谓的很逻辑的东东。

    Kanting:我们想像这样一个场景:凌晨,宿舍,双人架子床,一个圆形的东西在接近熟睡的Rain,Rain似乎感觉到一股杀气,(哦,错了,是一股热气,哈哈)。Rain的内心充满的恐惧,他在思考着……突然他下意识的睁开了眼。眼,双眼,很圆很亮的一双眼,接着的一秒钟好像一切有恢复到了世界的起点,是那么的寂静。可是寂静也就意味着爆发。me,xhh终于听到了那种划破长空的尖叫,于是我们都被警醒。这才发现是那个“怪物”竟然是我们可爱的Kanting。(注:此人体态丰满,擅长网络,总是做出一些超出我们理解能力的事)

    Xhh:被我认为是这次连载中最帅的了,呵呵(其实我也不错啦)擅长Unix,不过好像最近对“保安姐姐”和“饺子妹妹”挺感兴趣,这是后话。

    Me:(spirit_only)用过Csharp,写过ASP.net,想望嵌入式,但是没有一项是专长,特别的郁闷。看过泡沫爱情戏剧,读过垃圾爱情小说,想谈一段难忘的恋爱,可惜没有人过问,郁闷,特别的郁闷。

    小猪:整个小组中惟一的MM,说是MM,其实是被逼的,因为我们其他人都是标准的Man啦,总是让着她,所以看起来她到像我们的大姐大了,晕,(我还得算她的小弟的小弟,更是郁闷)。

 

    领衔人物介绍完毕,在接下来的剧情中出现的人物,我们将一一展开讨论。

 

 


阅读全文(2036) | 评论:4 | 复制链接

PKU 2006 Exercise 7(2006-8-1 19:57:00)

今天下午和组里的朋友一起做Exercise Contest结果,打击啊……想我们“老大”竟然做对5道题,^^!汗啊,我才做了三道,而且就AC了一个,郁闷啊!过后问他,竟然是他去俄罗斯的一个网站找到的02年的题,有题,有测试数据,还有答案,晕!早知道我也上网搜搜,(不过我还的确可能搜不到哦)

发现象这样下去是没有前途的,我的坚持做题的说。

 


阅读全文(1864) | 评论:1 | 复制链接

恢复正常(2006-7-31 11:20:00)

没想到网络对于我们这一代人竟如此重要,以至于当我们刚离开网络就短短几天的时间里就像吸毒者断绝了海洛因那样痛苦,整日徘徊左右,不知所云。

试想人们常说的那句话:“离了你我还不活了,离了你地球还不转了”现在是否有其公理性。

好了不说这些了。我本来打算从前几天就开始写一些连载的,有小说搞怪的,也可能有关于算法的一些。但基于网络的问题,有些耽搁,所以就从今天开始写入。敬请大家关注,谢谢!


阅读全文(1465) | 评论:0 | 复制链接

一边听课一边写blog,哈哈(2006-7-28 23:34:00)

几个经典的DP问题:

1.多段图问题

2.TSP问题(还不知道是什么啊@!@)

3.资源分配问题

4.DNA Sequeue Alignment (这个是老师研究的领域,所以今天就不断的拿它来举例)

还有很多NP hard的问题,超出我的理解范围了,所以就不说了。

PKU 的2520就是典型的DNA Sequeue Alignment,今天晚上就解决它了,哈哈。


阅读全文(1751) | 评论:0 | 复制链接