7words
C++,ACM,College life
C++博客 | 首页 | 发新随笔 | 发新文章 | 联系 | 聚合 | 管理

2009年2月16日

poj1141

 

//edited by Eddy
//from BeiHang Univ
//any questions,contact oeddyo@gmail.com

#include <iostream>
using namespace std;
#define MAX 101

   int res[MAX][MAX];
   int pos[MAX][MAX];

void output(char a[],int b,int e)
{
    if(b>e)
        return ;
    if(pos[b][e]==-1)
    {
        cout<<a[b];
        output(a,b+1,e-1);
        cout<<a[e];
        return ;
    }
    if(b==e)
    {
        if(a[b]=='('||a[e]==')')
            cout<<"()";
        else if(a[b]=='['||a[e]==']')
            cout<<"[]";
        return ;
    }
    output(a,b,pos[b][e]);
    output(a,pos[b][e]+1,e);
}

int main()
{
   char s[120];
   while(cin.getline(s,101))
   {
       memset(res,0,sizeof(res));
       memset(pos,0,sizeof(pos));
       int s_size=strlen(s);

       for(int i=0;s[i];i++)
       {
           res[i][i]=1;
           for(int j=i-1; j>=0; j--)
           {
               if(s[j]=='('&&s[i]==')'||s[j]=='['&&s[i]==']')
               {
                   res[j][i]=res[j+1][i-1];
                   pos[j][i]=-1;                                      //标记-1即不用多补
               }
               else
               {
                   res[j][i]=10000000;
               }

               for(int k=j;k<i;k++)                         //经典代码。。。多理解
               {
                   int t=res[j][k]+res[k+1][i];
                   if(t<res[j][i])
                   {
                       res[j][i]=t;
                       pos[j][i]=k;
                   }
               }

           }
       }
       output(s,0,s_size-1);
       cout<<endl;
   }
    return 0;
   
}
posted @ 2009-02-16 23:14 7words 阅读(495) | 评论 (0) | 编辑 收藏
 

2009年2月6日

BLOG暂停更新几天，正在刷BOJ练手。算导习题会继续更新
RT
posted @ 2009-02-06 11:08 7words 阅读(198) | 评论 (0) | 编辑 收藏
 

2009年1月31日

ural 1022 拓扑排序
     摘要:   //edited by Eddy//from BUAA SoftWare College//any question:oeddyo@gmail.com//先建图，DFS找F[U]，再把F[U]从大到小排序即可#define MAX 105#define NIL 1000000#inc...  阅读全文
posted @ 2009-01-31 22:52 7words 阅读(1255) | 评论 (0) | 编辑 收藏
 
算法导论习题 22.4

22.4-1:
不得不说老外有时候也挺变态的，搞这么复杂个图...考概念你把图弄小点啊,考这么大，吓死我这种刚入门的小菜鸟小朋友咋办
写纸上了略了，耐心点就好

22.4-2:
开始觉得是深搜，试了一下不行
然后联想到这节讲的就是拓排...肯定得用拓排啦（填鸭式教育的思维啊...）
不过还是没想出来线性算法，到处搜答案...汗，一搜搜到斯坦福的一篇作业讲解,牛叉学校果然不一样
看的结果是——动态规划...
看来DP快点上手了

演示图（标记为数字的完全是为方便DFS时候的顺序，假设同22.3-2）
(1)拓排，即可得类似P336,图22-7所示的从左到右的一个顺序关系，即上图下部分的样子
(2)DP一下
记P[v]为s到v的路径数，初始化为0
把P[p]设为1
P[v]=∑(u,v)belongs to EP[u]
也就是说等于所有拓扑序前面的与之相边的顶点的P[]之和
复杂度为：
拓排： O(V+E)
左到右扫一遍DP：V
所以为O(V+E)

不明白的地方：用啥数据结构表示呢？
A:邻接表...
http://www-cs-students.stanford.edu/phd/comps/2007/2007-Analysis_of_Algorithms-solutions.pdf

22.4-3:

posted @ 2009-01-31 19:19 7words 阅读(3375) | 评论 (2) | 编辑 收藏
 
算法导论习题 22.2

1.ignore
2.ignore
3.O(V2)

4.证明:
考虑一个顶点u,u属于V
对BFS算法，当执行到u出队时，有

for each v belongs to Adj[u]

            do if color[v] <- GRAY
                        d[v]<-   d[u]+1
                        n[v]<-    u
                        ENQUEUE(Q,v)（参考算导P325）
由此，对点u的邻接链中的任意点v，如果v为白，则d[v]=d[u]+1。对u的邻接链中任意一点均为如此，所以可知对v,v属于u的邻接点,d[v]=d[u]+1，即d[v]的值与顺序无关

电脑画图太麻烦，不画了，大概说下

对22-3图b
S的两个邻接点，r&&w,若r在s邻接表的前面，w在后面，则必然r为s的左儿子，w为右儿子。反之则反

5.don't understand

6. 二分图...先跳过 DDD

7.没想出来复杂度合适的算法，看了别人思路...

考虑BFS出广度优先树，然后DP求最大值.

if(x==leaf)
   D(x)=0;
else
   D(x)=max{ maxiD(x.childi)),maxij{(d(x).childi) + d(x).childj)} + 2}

8.













posted @ 2009-01-31 11:14 7words 阅读(1459) | 评论 (0) | 编辑 收藏
 
算法导论习题 22.3
1.概念题，比较麻烦，几个概念以前数据结构课没接触过

2.
没扫描仪...用手画不如杀了我得了...

用文字大概说明吧

按DFS定义，顺序是
q 4 8 10 9 3 6 7 2 5
数字含义是按图上字母顺序编号，比如q应该编为1号,t应该编为4号

然后对边来说

q->w为正向边(注：以下F表正向边，B表反向边，C表交叉边，T表树边）
w->s,y->q,z->x为B
r->y,u->y为C
其它为T

3.比较简单
(u(v(y(xx)y)v)u)(w(zz)w)

4.证明：
（1）由定理22.8
u是v的祖先，所以d[u]<d[v]<f[v]<f[u]成立时,(u,v)必然为树边或者前向边
反之，若(u,v)是树边或前向边，则
d[u]<d[v]<f[v]<f[u]显然成立（不清楚的话画画P333的图b）
（2）没等号的情况跟上题类似，有等号的情况没想通...
（3）
因为d[v]<f[v]<d[u]<f[u]
由此画出括号图，显然为交叉边...（好像有点勉强...)

OR

由d[v]<f[v]<d[u]<f[u]不满足（1）（2）中条件，所以不能为反向，树边或前向边，由此应为交叉边...（好像更勉强...求达人）

5.

6.代码题PASS掉

7. 郁闷了我，写一半maxthon挂掉...郁闷


从v搜.再搜P
8.没想出来

9.P334页有讲
if color[v]==WHITE
  then (u,v)= T
if color[v]==GRAY
  then (u,v)=B
if color[v]==BLACK
  then (u,v)=C

10.
即使有入边也有出边，当u被探查以后已经被标为GRAY||BLACK,不会继续加入另一棵树

11.我实在写不出来数学的严格证明...当面讲应该能讲清楚...唉，数学差了害死人啊

12.看见星号直接跳过，过段时间来看
posted @ 2009-01-31 11:13 7words 阅读(855) | 评论 (0) | 编辑 收藏
 

2009年1月30日

算法导论习题 22.1-6 universal sink
当用邻接矩阵表示时，大多数算法需要的时间都是O(V2)的，但有一些例外
证明：在给定一有向图有向图G的邻接矩阵后，可以在O(V)的时间内确定G中是否含一个“通用的汇(universal sink),即入度为|V|-1，出度为0的顶点。

感觉这题挺有意思，自己想了半天，大概想出了方法，不过有点怀疑正确性，所以GOOGLE了一下

后来发现这还是YAHOO二面的一个题...（P.S.美国雅虎）

图上画画就会发现，这样的图都很有型....

eg.
G:

      1 2 3 4 
   10     1
   2    0 1
   30 0  0   0
   4       1   0

对角线都是0，而是sink的点，横着竖着刚好组成个十字。

while(j<n)
{
      if(G[i,j]=0)
            j++;
      else
            i++;
}
return i;


所以只需要找到十字是在哪个点就成了。这么扫一遍复杂度为O(V)。但有点小问题，如果不是的话，可能返回其它值

eg.
G:
         1 2 3 4
      1 0 0 1 0
      2 1 0 0 0 
      3 1 1 0 1
      4 1 0 1 0
这个的话就会返回2，显然2不是universal sink

所以需要得到答案后再验证一下这个点，横扫竖扫，同样，复杂度也控制在O(V)

顺便，赞一下国外论坛的讨论氛围。
http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_cs;action=display;num=1195383906

另贴一个网上找的本题的解法
http://www.csie.ntu.edu.tw/~r95122/alg07spr/alg07spr_hw1sol.pdf
posted @ 2009-01-30 00:29 7words 阅读(2055) | 评论 (1) | 编辑 收藏
 
ural 1068
水题一个。
懒得动脑子了
//edited by Eddy
//from BUAA SoftWare College
//any question:oeddyo@gmail.com

#include <iostream>
using namespace std;

int main()
{
    int N;
    cin>>N;
    long long sum=0;

    if(N>0)
    {
        for(int i=1;i<=N;i++)
        {
            sum+=i;
        }
    }
    if(N==0)
    {
        sum=1;
    }
    if(N<0)
    {
        for(int i=N;i<=1;i++)
        {
            sum+=i;
        }
    }

    cout<<sum;


return 0;
}
posted @ 2009-01-30 00:28 7words 阅读(264) | 评论 (0) | 编辑 收藏
 
ural 1009
模拟了半天，没模拟出来...撑不住了看题解

汗了，看来确实要克服把每道题当模拟题做的缺点，多想想...

//edited by Eddy
//from BUAA SoftWare College
//any question:oeddyo@gmail.com

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


int main()
{
    int N,K;
    cin>>N>>K;
    int f[30];
    f[0]=K-1;
    f[1]=K*(K-1);
    int i;
    for(i=2;i<N;i++)
    {
        f[i]=(K-1)*(f[i-1]+f[i-2]);
    }
    cout<<f[N-1];

return 0;
}

精华就在f[i]=(K-1)*(f[i-1]+f[i-2])这行
f[0]=K-1是自然，因为一位的时候0是不算的。
f[1]=K*(K-1)，可以这样想，当f[1]取K进制中某个除0以外的值的时候，后面的那位数字自己不断变化,这个时候后面的那位数是可以取0的
从第3位开始，第N位的时候就相当于第N位随便变（除0以外），先考虑后N-1位（第N-1位不能为0）。然后还有N-1位为0，后N-2位随便变。加起来乘以K-1，即第N位随便变的即可
posted @ 2009-01-30 00:27 7words 阅读(399) | 评论 (0) | 编辑 收藏
 

2008年12月25日

何必尽如人意，只求无愧我心

      最后一次写类似贴子。
      今天跟尖脑壳聊了一个多小时，感触颇深，原来我不是唯一一个陷入矛盾中的人
路1：学习
advantages:显而易见，保研，出国。
disadvantages:更显而易见，做不了自己想做的事，而且我发现自己根本不适合考试，或者说北航这种考试。

路2：ACM，实践型路线
advantages:专业知识能比较扎实，实践能力能比较强。在ACM里面能认识牛人，向邵、李两位助教那样。而且机会也能多很多，可以拿到通过学习拿不到的奖学金。真能拿奖的话，各种好处...而且，我觉得最大的好处是，我能做我喜欢做的事。
disadvantages:如果一失足败了，那我的大学就是成绩差和一事无成的代名词了。

        其实在跟尖聊天之前，我还想着怎么怎么样把名次冲到20名以前，但现在我不去想了。不是因为不想，而是因为，我觉得人生应该更有意义，人生应该有自己的方向，为什么一定要跟着别人的路走？大班第一是很风光，可头破血流争来，发现自己除了满足了虚荣并不快乐，那又有什么价值？
       相反，每个题刷完时那种快感，那种满足感；理解了动态规划时那种成就感，那种幸福感，难道不是一个活着的人真正追求的？把数据结构的书本看烂，到时候真用的时候有用吗？工作中会让你背吗？要的是一种思维，一种能用的思维，而不是一台移动电子辞典，问你快排咋写，把代码写出来了，却没法活用，那人老板还不如雇台电子辞典吧。
       有用无用，都是相对的。我不敢说物理实验没用，可是你能说它在软件开发哪个环节有用吗？培养细心的品质？好吧，随便给你在POJ上找一题，够你培养的。但这些我没法改变，我没有那勇气找到李未跟他这么说，因此我只能做好自己的，过了这科，闪人。
        人人都应该有自己的归划，成绩很好的同学们，我很羡慕，但我可能不会像以前一样效仿。因为我不是他们，他们规划好了自己的人生路线，所以我也要好好规划一下，现在的决定就是——努力POJ，刷题，看书，做好下学期的助教。压力很大，但是现在看，好像也不是那么大了。我不是在跟谁比赛，每个人都是自己的NO.1，我是在跟自己较真，刷题的时候我感觉不到痛苦，这就够了。
        下个学期要做的事很多，但是我的毛病首先得改改——太喜欢憧憬。今天下午正做着概率，就想着明天怎么复习离散，这样不好，分散效率不说，无形更增大了自己的压力。何必呢，按着计划一步步走，按部就班，得则我之幸，不得，无愧我心。那么，现在的主要任务是考好试，这段时间别让它荒废掉，别太大压力，做好自己就行。寒假跟尖好好刷下题，看看算导数结，准备下助教，我不能辜负唯数不多的几个能记得我名字的老师之一——林老师的期望。谢谢林老师，当您毫不犹豫说出“行”的时候，也许只是您的又一次善待学生，但您不知道，对我是多么重要。高考之后，这是第一次，得到别人的肯定。
        

        下附跟尖的聊天记录。（鄙人为“蝌蚪”）
        别忘了我们的约定，“我们决赛见!”
         


虫禾斗虫斗 20:46:41
老邓喊背的文章已经全忘了
 
虫禾斗虫斗 20:46:43
 可惜了
 
尖屁眼 20:47:07
唉， 还是高中的同学和老师感觉亲切
虫禾斗虫斗 20:47:19
嗯。。。我也感觉

对大学啥感觉？
 
尖屁眼 20:47:37
社会主义新农村
虫禾斗虫斗 20:47:43
具体点啊
 
尖屁眼 20:48:13
反正我感觉大一挺荒废的，没什么意思
尖屁眼 20:48:24
和想象中的不一样
虫禾斗虫斗 20:48:44
我大一也很荒谬。。。说荒废都说客气了
 
尖屁眼 20:49:06
大学的人就是没那感觉了
尖屁眼 20:49:26
以前大家在一起多单纯
虫禾斗虫斗 20:49:28
没特别可以交心的了是吗
 
虫禾斗虫斗 20:49:33
呵呵，我也觉得。。。
 
尖屁眼 20:49:34
恩，就是
虫禾斗虫斗 20:50:14
那天看一大学同学，其实也不是同学，所以才谈得很来，他是计算机学院的
他签名写着
以前人人都是无私的，后来以为自己是无私的，再后来，发现人人都是自私的
 
虫禾斗虫斗 20:50:22
感慨啊。。。
 
尖屁眼 20:50:56
恩，有道理有道理
虫禾斗虫斗 20:51:32
我们寝室一天不说话，唉，想换寝室了
 
尖屁眼 20:51:44
发现你挺爱在网上交朋友的嘛
尖屁眼 20:51:53
我们寝室还好
虫禾斗虫斗 20:52:09
也不是爱吧。
碰上聊得来的说两句
 
尖屁眼 20:52:41
今后有啥打算
虫禾斗虫斗 20:52:54
迷茫着呢。
 
虫禾斗虫斗 20:53:13
出国吧，G点太低。
保研吧，自己心底又不喜欢
 
虫禾斗虫斗 20:53:22
考吧，觉着收获又不大
 
虫禾斗虫斗 20:53:32
工作吧，又怕以后学历瓶颈
 
尖屁眼 20:54:12
保研挺好啊，我们想保都没机会，这么牛X
虫禾斗虫斗 20:55:06
想要保的话，好好学习就够了
 
虫禾斗虫斗 20:55:13
把那些不想上的课弄高分
 
虫禾斗虫斗 20:55:18
可是我觉得那就不是我了
 
尖屁眼 20:55:56
也是，表面的东西做再足也没啥意思
虫禾斗虫斗 20:58:12
现在最想的就是ACM
 
虫禾斗虫斗 20:58:15
干喜欢的事
 
尖屁眼 20:58:29
对啊，我也是这么想的
虫禾斗虫斗 20:58:54
呵呵~
 
虫禾斗虫斗 20:58:58
所以咱才是朋友噻
 
尖屁眼 20:59:07
 
尖屁眼 20:59:51
没搞搞啥社会实践？
虫禾斗虫斗 21:00:21
没呢，你呢
 
虫禾斗虫斗 21:00:33
下个学期准备当数据结构的助教，已经跟老师申请了，已经同意了
 
尖屁眼 21:01:31
我也没呢，跟老师都没啥联系，关系一般般
虫禾斗虫斗 21:02:47
多跟老师联系下
 
虫禾斗虫斗 21:02:56
我们那老师特别特别好
 
尖屁眼 21:04:05
我们的老师属于下课就走人的那种
虫禾斗虫斗 21:04:22
追上去啊，我们老师也都这样。不客气的说不少老师都很不负责
 
虫禾斗虫斗 21:04:31
数据结构老师心特别好。。。
 
虫禾斗虫斗 21:04:46
我跟她说了我们的难处，要高点的成绩。。。她就把我没到两次都划掉了
 
虫禾斗虫斗 21:05:13
后来我都不好意思不去上课，每次都预习。。。至今为止唯一用心上了觉得确实有用的一门课。
 
尖屁眼 21:05:47
是挺好的，俺们老师。。。。唉
尖屁眼 21:06:21
你是做的数据结构的助教？


 
虫禾斗虫斗 21:06:28
嗯
 
尖屁眼 21:06:55
那她以前的助教呢
虫禾斗虫斗 21:07:13
总得锻炼新队伍啊
 
尖屁眼 21:08:02
挺好的，有机会我都想试试
虫禾斗虫斗 21:08:31
压力也大啊。。。
 
虫禾斗虫斗 21:08:47
就说这考试吧，不上个8090的，下个学期都不好意思跟老师开口
 
虫禾斗虫斗 21:09:08
寒假还得把书再啃个五六遍，被下一届的孩子问倒了脸上也挂不住啊
 
尖屁眼 21:09:19
这还看成绩的啊
虫禾斗虫斗 21:09:56
晕。。。总不能不看吧
 
尖屁眼 21:10:47
唉，现在牛人太多，鬼的到处是
虫禾斗虫斗 21:11:06
是啊。其实也不是现在，以前也是，只是我们在铜仁那地儿看不见而己
 
虫禾斗虫斗 21:11:09
牛逼人太多了
 
尖屁眼 21:12:06
恩。。。你是直接向老师申请就行了？
虫禾斗虫斗 21:12:30
也不是，首先得让老师觉得你很好学生上进
 
虫禾斗虫斗 21:12:45
每节课都去了，每节课都提些问题跟老师讨论讨论
 
尖屁眼 21:14:30
还真是得做好工作了
虫禾斗虫斗 21:14:44
嗯。你们还有哪些科要考？
 
尖屁眼 21:15:03
一科都还没考
虫禾斗虫斗 21:15:38
不知道啥时候起我这么怕考试了，郁闷
 
尖屁眼 21:15:59
压力不要太大了，高考都没这样
虫禾斗虫斗 21:17:00
是啊，高考我都觉着太简单
 
虫禾斗虫斗 21:17:10
应该是现在自己没学好
 
尖屁眼 21:18:20
高中不用担心挂科啊
虫禾斗虫斗 21:19:57
嗯，也是一方面吧
 
虫禾斗虫斗 21:20:02
不过觉得还是学得太差了
 
尖屁眼 21:20:35
对自己要求高了也不是坏事，毕竟牛人到处是
虫禾斗虫斗 21:21:07
呵呵
 
虫禾斗虫斗 21:21:20
其实我郁闷的就是用了时间但是没达到效果
 
虫禾斗虫斗 21:21:25
我在想我高中的状态死他妈哪去了
 
尖屁眼 21:22:04
大家都一样其实，或许是心态不一样了所以总感觉自己不行了
虫禾斗虫斗 21:22:13
你也有这感觉吗
 
尖屁眼 21:22:58
对啊，以前高中也不怎么爱学习课压力从没现在这么大
虫禾斗虫斗 21:23:26
呵呵，是，有时候都感觉出喘不过气了
 
尖屁眼 21:24:18
有时候还真他娘的得把心态放平了
虫禾斗虫斗 21:24:39
哈哈。是啊
 
虫禾斗虫斗 21:24:47
其实我有时候在想
 
尖屁眼 21:24:54
恩
虫禾斗虫斗 21:24:54
如果把心态放平了我是不是能做得更好
 
尖屁眼 21:25:06
就是嘛
虫禾斗虫斗 21:25:08
因为有时候我一直把要求订在20%
 
虫禾斗虫斗 21:25:14
其实呢最多也就到50%
 
尖屁眼 21:27:48
因为现实很多东西不让我们摆平心态
虫禾斗虫斗 21:28:24
嗯，就像看到杨哂天天刷题，我也恨不得不考试了马上开始一样
 
尖屁眼 21:29:09
他完全不管其他的，有兴趣就上
虫禾斗虫斗 21:29:23
其实我倒挺羡慕他的心态
 
尖屁眼 21:29:34
大一上喜欢玩游戏，他天天跑网吧
尖屁眼 21:29:45
专注
虫禾斗虫斗 21:29:50
没挂科吧？
 
虫禾斗虫斗 21:29:54
嗯~
 
尖屁眼 21:30:06
军事理论和中华文化都挂了
 
虫禾斗虫斗 21:30:14
非必修的怕啥
 
尖屁眼 21:30:26
其他没挂
尖屁眼 21:31:15
心无旁骛嘛，
虫禾斗虫斗 21:31:53
呵呵，他这会在刷题呢？
 
尖屁眼 21:32:01
对啊
虫禾斗虫斗 21:32:06
我日。。。
 
虫禾斗虫斗 21:32:18
你们的新一代教主指日可待
 
尖屁眼 21:32:34
早九点起，夜一点睡
虫禾斗虫斗 21:32:42
日，课都不上了？
 
尖屁眼 21:32:58
这几周基本停课了
尖屁眼 21:33:09
以前好多课都翘了
尖屁眼 21:33:25
简直无语
虫禾斗虫斗 21:33:35
呵呵，其实我也有不少课翘掉
 
虫禾斗虫斗 21:33:40
但我感觉我咋就没做这么多事情呢
 
尖屁眼 21:34:09
他那个兴趣起来了拉都拉不住
尖屁眼 21:34:46
刷呗，这么多题
虫禾斗虫斗 21:35:11
我觉着我走的路线就错了，又想要成绩又想刷题
 
虫禾斗虫斗 21:35:19
人的精力毕竟有限，咱又不是牛逼人
 
尖屁眼 21:35:38
恩，这就是我刚才想表达的意思
虫禾斗虫斗 21:36:03
呵呵。其实我自己也意识得到，可还是没勇气去坚持
 
虫禾斗虫斗 21:36:11
我想的事太复杂了。
 
尖屁眼 21:36:45
单纯专注的人能成功，这话还是有道理
尖屁眼 21:37:05
是怕选择了就不能回头了吧
虫禾斗虫斗 21:37:09
嗯。
 
虫禾斗虫斗 21:37:21
跟高中走竞赛路的孩子们面临的处境是一样的
 
尖屁眼 21:37:41
对啊，万一失败了，得不偿失
尖屁眼 21:38:18
又迷茫了。。。
虫禾斗虫斗 21:38:23
呵呵
 
虫禾斗虫斗 21:38:38
你觉得人最重要的事是啥？
 
虫禾斗虫斗 21:38:50
我有时候想，人也不过几十年
 
尖屁眼 21:38:58
追求呗
虫禾斗虫斗 21:39:05
连自己喜欢的事都做不了，那还有啥意思。。。
 
尖屁眼 21:39:26
为理想努力追求，早死几年都无所谓
尖屁眼 21:39:33
对头
尖屁眼 21:40:09
活个几十年，有一半的时间都没用的
虫禾斗虫斗 21:40:16
可是又放不下世俗的眼光。。。我真他妈矛盾
 
尖屁眼 21:40:40
长大了都得面对这些矛盾的
虫禾斗虫斗 21:41:17
可惜现在我还没找到答案
 
尖屁眼 21:41:21
突然号怀念童年，那真是想干啥干啥，不用担心这担心那
虫禾斗虫斗 21:41:22
或者说一天换一个答案
 
虫禾斗虫斗 21:41:25
哈哈
 
虫禾斗虫斗 21:41:53
唯一要担心的就是葫芦娃要被蛇精抓了
 
尖屁眼 21:41:54
杨哂的性格就很像小孩子
尖屁眼 21:42:01
哈哈
虫禾斗虫斗 21:42:10
羡慕
 
尖屁眼 21:43:01
我也是，我有时想，像他这样为了自己喜欢的事奋斗其实很好
虫禾斗虫斗 21:43:18
 但过两分钟又陷入那个矛盾了，是吧？
 
尖屁眼 21:43:39
唉。。。。我还没看透
虫禾斗虫斗 21:44:00
学计算机就这坏处，理论跟实践有时候就是脱节。。。不像学机械学化学的，成绩好=专业好
 
虫禾斗虫斗 21:44:04
我也看不透啊 
 
 
尖屁眼 21:44:41
妈的，国外应该好很多
虫禾斗虫斗 21:44:51
可是要出国，你首先就得考虑这个矛盾。
 
尖屁眼 21:45:03
靠，死循环
虫禾斗虫斗 21:45:06
当然你想的生在国外那肯定例外 
 
虫禾斗虫斗 21:45:25
POJ第一名就是一韩国高中生
 
 
尖屁眼 21:45:44
牛

尖屁眼 21:46:08
咱TM是陷入死循环了
虫禾斗虫斗 21:46:18
是不是感觉有点可悲，呵呵
 
虫禾斗虫斗 21:46:26
我现在已经初步决定了
 
尖屁眼 21:46:41
恩，啥
虫禾斗虫斗 21:46:42
下学期开始，我要刷题，去他妈的GPA,去他妈的保研
 
尖屁眼 21:46:54
GPA是啥
虫禾斗虫斗 21:46:54
老子要拿ACM的奖
 
虫禾斗虫斗 21:46:59
 绩点
 
尖屁眼 21:47:08
哦
虫禾斗虫斗 21:47:40
考试啥的过了就成了。
 
虫禾斗虫斗 21:48:00
不管了，我长处不在考试，我干嘛非要用短处跟人长处比
 
尖屁眼 21:48:40
感觉没那魄力
尖屁眼 21:48:56
主要是没自信
虫禾斗虫斗 21:49:00
呵呵，我记得你以前跟我说过
 
虫禾斗虫斗 21:49:11
以后一个月拿千吧块钱混口饭吃就行了
 
虫禾斗虫斗 21:49:18
既然那勇气都有
 
虫禾斗虫斗 21:49:22
为啥没这勇气？
 
虫禾斗虫斗 21:49:41
这条路走到尽头你也不止一个月一千吧。
 
虫禾斗虫斗 21:50:08
而且说真的，即使我一个学期跟我们班上那些爱学习的那么学，我估计我也拿不到他们那种成绩
 
尖屁眼 21:50:28
成功了固然好
尖屁眼 21:51:30
可是前面那些牛人，真是壁垒啊，好像我总是没自信
虫禾斗虫斗 21:51:46
其实你应该这么想
 
虫禾斗虫斗 21:51:53
大家都在一条起跑线上
 
虫禾斗虫斗 21:52:02
他们到你应该有成绩的时候早退了
 
虫禾斗虫斗 21:52:12
ACM的REGINAL都一人只能2次。
 
虫禾斗虫斗 21:52:23
regional
 
虫禾斗虫斗 21:52:25
拼错
 
尖屁眼 21:53:33
可后来者呢，我们学院08级的也是好多搞过OI的
虫禾斗虫斗 21:54:18
那怎么样？你就算去不了WF拿个区域银牌也不是啥问题吧
 
虫禾斗虫斗 21:54:25
只要坚持。我们学校都拿了个金牌。
 
尖屁眼 21:55:10
先坚持几个月吧
虫禾斗虫斗 21:55:24
坚持了就别放弃了，要不几个月多可惜
 
虫禾斗虫斗 21:55:57
其实也算是种契机吧，比如我要是没接触ACM就肯定不会想着数据结构学好，肯定是拿高分，书本应付，然后闪人
 
虫禾斗虫斗 21:56:04
助教的机会肯定也泡了
 
虫禾斗虫斗 21:56:23
反正我们学校参加ACM的我真没见一个混得差的，真的。
 
尖屁眼 21:56:30
恩，好，TM考试就那样吧
虫禾斗虫斗 21:56:56
这个学期的尽量吧，尽力。。。我也想通了，何必给自己那么大的压力，只要问心无愧就行
 
尖屁眼 21:57:07
恩
尖屁眼 21:57:35
你们学校的都得奖了的？
虫禾斗虫斗 21:57:44
嗯，金牌。
 
尖屁眼 21:58:58
恩，好，那咱两的的约定，决赛场上见
虫禾斗虫斗 21:59:45
呵呵
 
虫禾斗虫斗 21:59:46
好
 
虫禾斗虫斗 22:00:05
我先下了，去看看实验睡觉去:) 
 
 
尖屁眼 22:00:13
恩
尖屁眼 22:00:19
多联系
虫禾斗虫斗 22:00:27
嗯。你手机及时交费。。。
 
尖屁眼 22:00:41
现在有了。。。
虫禾斗虫斗 22:00:59
ok
 
虫禾斗虫斗 22:01:08
你几号回去？
 
尖屁眼 22:01:10
恩，8 ~~~
尖屁眼 22:01:19
16号之前吧
虫禾斗虫斗 22:01:24
我19到，应该
 
尖屁眼 22:01:27
没确定好久考完
尖屁眼 22:01:46
今年班上要聚会吧好想
尖屁眼 22:01:52
好像
虫禾斗虫斗 22:02:02
我都好久没见他们了
 
虫禾斗虫斗 22:02:04
想得要死
 
尖屁眼 22:02:18
一样的心情
虫禾斗虫斗 22:02:36
不醉死不归...我一定喝成像上次你在老猫家的状态
 
尖屁眼 22:02:44
呵呵。。。
虫禾斗虫斗 22:02:59
回去了以后商量下咋刷题，你先问问杨哂他刷题的顺序，不能盲目。。。
 
虫禾斗虫斗 22:03:05
他在你们学校ACM，肯定有指导。。。
 
尖屁眼 22:03:11
恩
虫禾斗虫斗 22:03:30
OK.闪

加油~！
 
尖屁眼 22:03:43
加油！8~~

posted @ 2008-12-25 22:22 7words 阅读(461) | 评论 (0) | 编辑 收藏
 
仅列出标题  
随笔：10 文章：0 评论：3 引用：0
<2025年5月>
日一二三四五六
27282930123
45678910
11121314151617
18192021222324
25262728293031
1234567

常用链接

  • 我的随笔
  • 我的评论
  • 我参与的随笔

留言簿(2)

  • 给我留言
  • 查看公开留言
  • 查看私人留言

随笔分类

  • boj(bupt北邮) (rss)
  • poj(1) (rss)
  • ural(3) (rss)
  • 算法导论及习题(5) (rss)

随笔档案

  • 2009年2月 (2)
  • 2009年1月 (7)
  • 2008年12月 (1)

搜索

  •  

最新评论

  • 1. re: 算法导论习题 22.4
  • 问一下，为什么DFS不可以呀？我只要遍历整个图，遇到目标顶点v，计数器就加一不也可以吗？
    我的QQ：530126073
  • --freewater
  • 2. re: 算法导论习题 22.4
  • 是不是应该用邻接矩阵来实现，方便边查找啊。。。
  • --蔡少骏
  • 3. re: 算法导论习题 22.1-6 universal sink
  • 评论内容较长,点击标题查看
  • --王燕萍

阅读排行榜

  • 1. 算法导论习题 22.4(3375)
  • 2. 算法导论习题 22.1-6 universal sink(2055)
  • 3. 算法导论习题 22.2(1459)
  • 4. ural 1022 拓扑排序(1255)
  • 5. 算法导论习题 22.3(855)

评论排行榜

  • 1. 算法导论习题 22.4(2)
  • 2. 算法导论习题 22.1-6 universal sink(1)
  • 3. 算法导论习题 22.2(0)
  • 4. 算法导论习题 22.3(0)
  • 5. 何必尽如人意，只求无愧我心(0)

Powered by: 博客园
模板提供：沪江博客
Copyright ©2025 7words