SeanLi-CSDN博客

原创北大校赛提前热身，Happy Programming Contest和Digging

做了两个DP的题目，本来没写出来，后来一个过了，仔细一想，这俩题是一样的，于是稍微改了下代码，第二个就过了。题目连接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3689http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3703

2013-05-02 16:27:21 826

原创随机组队赛 Diligent Boys Don’t Love 终于AC了。我知错了。。。555

UESTC 1818DescriptionZplinti1 is a student in UESTC, a school full of beautiful girls. As a diligent boy, he has no interest in girls and just wants to study hard and gets a good remark when

2013-04-22 08:20:28 1143 1

原创来个图论，http://acm.hdu.edu.cn/showproblem.php?pid=2112

这几天准备看图论，从最基本的最短路开始，建图是基础知识，网上搜了这么个题，其实昨天就过了，不过我想用两种方法写，邻接矩阵很熟悉了，但是邻接表不怎么熟悉，迪杰斯特拉算法的思路掌握了，但是邻接矩阵的代码是参考的模版，于是自己写了一个邻接表的，自己打出来感觉对算法的掌握理解更好，也容易记住代码。以下第一个是邻接矩阵版本，第二个是邻接表。特意把两个代码改的比较相似，交到HDU看了一下，时间基本一样，还

2013-04-17 20:58:02 1060

原创最近的一点想法

这几天没写博客，由于作业都赶在一起了，还有各种可恶的PPT要做，怎么会有这么多无聊的课程。。。做ACM也一年多了，去年比赛打铁，其实挺不爽的，本来希望今年好好做一年，争取能哪个银奖，这样就有保研资格了，明年的选择也就很宽了，可以继续做ACM，因为我觉的还挺有意思的，也可以去做一下工程方面的东西，这几天好多同学都在做大创，我对软件开发也挺有兴趣的。但是如果今年拿不到理想的成绩的话，明年就只能好好

2013-04-16 19:38:14 697

原创来个杭电的题 ---并查集 HDU 2473 Junk-Mail Filter

http://acm.hdu.edu.cn/showproblem.php?pid=2473写挫了，wa了一次题意简单来说，就是给你n个点，m条命令，M a b表示a b在同一个集合，S a表示从a的集合把a拿走，当做一个新的集合。问最后有几个集合。这样的题意已经抽象好了，提到集合，必然是并查集，没什么好说的，但是我们的并查集都是添加点，没有删除的，今天遇到这么一个题，需要把并查集修改

2013-04-11 14:37:07 669

原创 CF 283C 坑死我了，半夜终于刷过，报告来了

CF283 C Coin Troubleshttp://www.codeforces.com/problemset/problem/283/C有n中不同的硬币，但是他们的面值可能相同（其实无影响），有q个限制，某一种的数量要严格大于另外某一种。现在要凑成t面值，问有多少中方法，结果mod 1e9+7首先应该想到没有q个限制的时候，是背包问题，可惜我这个背包我本来不会，后来看也没看

2013-04-10 23:55:51 1851

原创 keep going！！！ CF 283D Cows and Cool Sequences

http://www.codeforces.com/problemset/problem/283/DCows and Cool Sequences这个题挺好的，纠结了好久，看了几个人的报告，终于理解了，但还是wa了4次。梳理一下思路。给一个字符串，a1 a1 a3 a4 ......要是an 可以用a(n+1)连续个数的和表示，问最少需要改变多少个数字。这个题的收获是：

2013-04-10 18:20:49 1334 4

原创第一篇博客 CF 283B Cow Program

小郭同学老和我说写博客多么多么好，近期又发现了ronnoc的博客，忽然发现如果把大学做ACM的经历都记下来，也是挺好的一件事，说不定有一天我的博客也能帮助到刚刚接触ACM的新人。有朝一日如果我也能变成神牛，回头看看自己成长的过程也是挺好的一件事。加上今天一下午一直在一个题上TLE，最后终于调通了，所以我愉快的决定从今天起开始写博客。既然是计算机方面的，那必须是CSDN啊，果断开通之。那第一

2013-04-08 20:28:11 1009

BJTUlxc的专栏