2012年7月29日
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1518 题意很好理解,但是初看的时候功底不深的话(比如我这种菜),不会马上想到用DFS来做的,记得请教ghnjk的时候他突破性的说:emm,这道题目不是背包的思路么?然后dp不好的我只能顿时傻掉:难道是多重背包? ghnjk再仔细看完题目之后,他马上改口了:…… 囧…… 搜索啊,DFS有没有…… 顺着DFS的思路可能就会比较好理解,接着我马上写代码,但是还是被卡了一阵子,随后提交的时候,显然是TLE… = = 自己又做了一些优化(都是小剪枝,跟大牛们的思路相比,逊色多了…),变成wa了,囧……... 阅读全文
posted @ 2012-07-29 01:16 Yuna_ 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 记得一年前twinkle带我进ACM的时候我连ACM是什么东西都不知道,转眼间一年过去了…… 一年间发生了很多事,我的生活里渗透着ACM的点点滴滴,比如去年集训时在一次比赛的时候认识了merlininice师父,然后就更深入的掉进这个坑里了。我记得去年的时候拜merlininice为师的时候主要是因为他人很好,会乐意帮忙看我那个写的很烂的代码。时隔一年之后,merlininice师父成长的很快,现在基本已经是FZU的一队主力了。为此我觉得更多的是开心。但是形成对比的是我后来投入到ACM的时间越发少了,基本已经半年没有刷过题了,主要在学校里忙着一些学生工作,现在想来这些举措和我原先的意愿是... 阅读全文
posted @ 2012-07-29 00:13 Yuna_ 阅读(191) 评论(0) 推荐(0) 编辑