ACM
文章平均质量分 82
SeanLi
这个作者很懒,什么都没留下…
展开
-
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 · 1915 阅读 · 0 评论 -
第一篇博客 CF 283B Cow Program
小郭同学老和我说写博客多么多么好,近期又发现了ronnoc的博客,忽然发现如果把大学做ACM的经历都记下来,也是挺好的一件事,说不定有一天我的博客也能帮助到刚刚接触ACM的新人。有朝一日如果我也能变成神牛,回头看看自己成长的过程也是挺好的一件事。加上今天一下午一直在一个题上TLE,最后终于调通了,所以我愉快的决定从今天起开始写博客。既然是计算机方面的,那必须是CSDN啊,果断开通之。那第一原创 2013-04-08 20:28:11 · 1023 阅读 · 0 评论 -
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 · 1367 阅读 · 4 评论 -
来个杭电的题 ---并查集 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 · 683 阅读 · 0 评论 -
随机组队赛 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 · 1167 阅读 · 1 评论 -
来个图论,http://acm.hdu.edu.cn/showproblem.php?pid=2112
这几天准备看图论,从最基本的最短路开始,建图是基础知识,网上搜了这么个题,其实昨天就过了,不过我想用两种方法写,邻接矩阵很熟悉了,但是邻接表不怎么熟悉,迪杰斯特拉算法的思路掌握了,但是邻接矩阵的代码是参考的模版,于是自己写了一个邻接表的,自己打出来感觉对算法的掌握理解更好,也容易记住代码。以下第一个是邻接矩阵版本,第二个是邻接表。特意把两个代码改的比较相似,交到HDU看了一下,时间基本一样,还原创 2013-04-17 20:58:02 · 1070 阅读 · 0 评论 -
北大校赛提前热身,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 · 842 阅读 · 0 评论