2011年09月_severus_vinegar

做了两道差分约束的题目。但是都是用的bellman-ford来写的。其中POJ1201开始的时候TLE 了，就是在最后一个更新的时候由min到max的更新d[ ].这样的话会重复操作。后来将其由max到min就200+飘过。POJ2983是最开始的时候存边点的时候有问题。所以WA

2011-09-24 21:29:32 456

开始的时候只是用了tire树。。但是没有判断图是否连通。。。觉得只要奇数个的是0或2就好了。。后来发现了这样的情况：b b\n s r\n s t\n满足奇数个那个条件但是是impossible的。。于是用并查集。。想原来最开始学习的就是并查集，现在竟然很是生疏。。。union

2011-09-21 15:00:07 349

刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？我想说下我的理解。很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。我觉得一般情况下，对于我们

2011-09-21 10:33:33 261

这完全是一道记录我成长的题目。开始的开始看到这道题目，貌似是watercube的第一场比赛。貌似是第一次网络赛。那时候是盐在想这道题目。YY了各种方法没有能过sample。后来叶神告诉我那是什么哈夫曼树。但还是没有去写，那时根本不懂什么是哈夫曼树。

2011-09-21 09:33:14 375

写了几道hash的题目，结果都是水过的。只有这一道老老实实的用链表，用折叠法（完全看不懂这代码）。最开始想水过，结果MLE。后来想的是将所有的字母全部加起来然后hash，结果TLE了，后来又想尝试着将所有的字母乘起来然后mod一个素数。结果RE了。心如槁灰。于是看DISCUSS，

2011-09-19 23:16:23 506

对于这道题我的收获很多。原来第一次写树状数组的时候没有注意自己写的是求逆序数的。现在又弄来用了。求逆序数有两种方法，一种是用数状数组，而另一种就是用归并排序。今天终于懂了什么是离散化。当数据我只是求他们的关系，而与他们本身无关的时候就可以用树状数组。把大数弄小直到我能够用数组打开

2011-09-16 22:01:06 627

这是第二道网络流。。=。=我是有多落后。。这题完全是看的别人的思路，照着别人的代码敲的。感觉这样的拆点方式很是巧妙，是按机器的流入流出进行拆点。分为两个点。然后再进行连接。开始的时候一直WA。是因为没有将为2的机器某点与源点相连。也没有将其与汇点相连。只是感受到了网络流的一点点美

2011-09-16 20:43:29 489

字符串的题目，第一次感受到了C++里面string的美啊！！！完全是太棒了。很是喜欢find。和substr。。。太方便了。对于找子串来讲。当然这道题用C来写就不得不用KMP相对来讲要麻烦很多啊~~~ 上代码： #include #include using namesp

2011-09-16 20:37:20 444

这是我的第一道bellman-ford模板题。但是还是要记录一下。这里有一个很不错的模板。贴上来～～～【zz】地址：http://www.wutianqi.com/?p=1912 /* * About: Bellman-Ford算法 * Author: Tanky W

2011-09-07 22:23:28 719

我开始就是暴搜然后TLE了。后来看了DISCUSS说逆搜能秒过。然后就换了一下。结果94MS过。当然这是钻了数据的漏洞，还会再写一遍这道题。先把我龌龊的代码贴上来。明天网预，虽然与我的关系不大，但是还是加油的打好吧。。。上代码： #include #include us

2011-09-03 00:12:28 345

其实昨天完会之后，还是很失落的。去不了现场赛一个假期的努力，没有了。其实今天做了搜索之后觉得去不了也是正常的，我的水平实在是太低了。这道BFS结果我弄成了DFS。。结果一直TLE 。。后来看了DISCUSS 才发现这道题是BFS。哎，很是失落。我的搜索几乎都没有做过。这道题的还是

2011-09-02 21:39:53 1659 1

severus_vinegar的专栏