随笔-72  评论-126  文章-0  trackbacks-0
最后一轮PK,抱这轻松做做的心态去比,结果出乎意料,哈哈
这次的题目没有以前那么水,每道都是要动点小脑筋的

http://acm.tju.edu.cn/toj/showp3256.html
这是dfs,我惊讶别人暴力深搜竟然都能过。。。我晕
要是我来处数据的话暴力深搜一定爆掉。。
我是用hash[ landscapes ][ (total length)%k ][ Lth ]来剪枝
这样的话最多也就搜索50*50*50个状态。。。很好的设计。。嘿嘿又往自己脸上贴金了

http://acm.tju.edu.cn/toj/showp3257.html
不太清楚是什么算法,不过我程序里用的数组名是DP。。。当时下手的时候想写成DP的,结果就不伦不类掉了XD
不管用什么数组名,DP也好,HH也好,反正记录下每个字母后边的和该字母相同的字母个数
然后用一个minch变量去扫一遍字符串,不断更新minch(看到这个变量名应该知道怎么更新的吧)同时记录下标minch的下标pos
扫到后边相同字母数是0的时候就比较一下,看minch和这个字母谁小
{
如果(minch小)
      的话就输出minch同时下标跳回到之前记录的pos;
如果(minch大)
      的话就输出这个字母,然后继续扫;
再minch更新为最大
}
不要忘记吧已经输出的字母hash掉哦

http://acm.tju.edu.cn/toj/showp3258.html
一看就是技巧题目。。看成是环,排序后找到一个最大的删除区间掉。。然后看看剩下的所能得到的绝对值最小值
注意要分类讨论。。比赛的时候被sample骗掉。。以为就是中间对称的只考虑了一种情况,其实有四种。。。。
错了好多遍。。。。

http://acm.tju.edu.cn/toj/showp3259.html
简单题,晒法晒下然后再预处理一下

http://acm.tju.edu.cn/toj/showp3260.html
图论阿。。看到就晕了。。。向来没有做过图论的题,最深的也就是二分图的最大匹配
完全匹配都还没有学过。。
没办法。。抱着一线希望来个强剪枝试试。。。结果不出所料TLE了。。。。

两个小时的时候就出了前四道暂时第一了,Luke King出了三道,而我的罚时太多(因为心态比较放松,所有一有思路写好了就提交,WA了修改一下又提交又WA,其实很多罚时是不必要的)。。囧了。所以Luke King只要在比赛前出题就能超过我。A是比较简单的
果然,在最后十分钟出了A超过我了,我在最后十分钟提交了E,结果是超时。。

赛后得知Luke King是09的。。。天津市赛第六。。高中生阿。。Orz
posted on 2009-04-13 00:59 shǎ崽 阅读(669) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理