- 博客(5)
- 资源 (3)
- 收藏
- 关注
原创 hdu 3698 Let the light guide us【线段树+dp】 2010 Asia Fuzhou Regional Contest
原题连接:http://acm.hdu.edu.cn/showproblem.php?pid=3698如果不考虑数据规模的话,这个题用dp是可以解决的,应该不难理解,但是这个题的数据很大然后的工作就是怎样优化的问题了线段树优化,我第一次遇到这种题,但是理解起来不是太难我在做的时候,线段树的延迟标记没有弄好,超时了好几次只说一点:题目中的要求 |j-k|≤f(i,j)+f
2011-11-28 18:39:32 1137
原创 hdu 4118 Holiday's Accommodation 2011 Asia ChengDu Regional Contest
hdu 4118 Holiday's Accommodation 2011 Asia ChengDu Regional Contest原题连接:http://acm.hdu.edu.cn/showproblem.php?pid=4118解题思路:这个题的数据规模是N 然后我就是递归写了一个搜索树的算法,但是,结果返回爆栈。我知道这个是由于递归的太深了,造成系统的栈无法承受,
2011-11-14 12:38:11 1431
原创 codeforces 开始的几个题
最近开始做codeforces上得题,感觉有以下几点:1、俄罗斯式的英语真难懂啊!2、codeforces上得题目很不错,对于思路来说,有点的妙,甚至是一些简单的题 3、codeforces上很重视计算几何,这个方面我不是很强,而且,codeforces很注重数学和数学思想!开始总结一下这几天的题吧codeforces beta round #1A 简单题,不解释codef
2011-11-09 21:04:22 3403
原创 zoj 3209 Treasure Map 跳舞链好题
原题连接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3209这个题我想到了用跳舞链,但是我想跳舞链的原理就是搜索,能有多高的效率呢?这个题的数据规模是有500 *30 * 30的,我不知道跳舞链的时间复杂度,随意我犹豫了,但是还是用跳舞链敲了一边,没想到1A,重要的是,以前我一次也没有a掉过一个跳舞链,虽然有模板
2011-11-05 18:41:43 2127 2
原创 zoj 3211 Dream City 动态规划
原题连接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3211这个是我看到的很经典的动态规划问题,状态转移很经典啊解题思路: 一颗斜率(b)小的树,如果这次不用,那么他再也不会用到了。我是这么理解的……这样的话,就产生了一个顺序,也就是可以dp的顺序我表达的不好,如果还是不懂,看代码吧,看完了就懂了
2011-11-05 18:17:08 1598
好玩的数学·幻方及其他:娱乐数学经典名题
2012-03-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人