往往 - 博客园

2009年5月9日

2009腾讯创新技术大赛 Problem B: Doudou

摘要：最长递增子序列...... 阅读全文

posted @ 2009-05-09 16:14 往往阅读(315) 评论(0) 推荐(0) 编辑

2009腾讯创新技术大赛 Ball

摘要：队友做的...... 阅读全文

posted @ 2009-05-09 16:12 往往阅读(296) 评论(1) 推荐(0) 编辑

zoj 2105 Number Sequence

摘要： Zhejiang Provincial Programming Contest 2004,简单规律题目,研究这种题目如何打表阅读全文

posted @ 2009-05-09 13:49 往往阅读(511) 评论(0) 推荐(0) 编辑

zoj 2110 Tempter of the Bone

摘要： Zhejiang Provincial Programming Contest 2004题目.这道题目是我第四次做了,竟然还是对奇偶剪枝不是很清楚.刚开始自己只用了一个奇偶剪枝竟然超时,后来又加了一个不可到达的剪枝.就900ms卡过了.省赛题目,不能含糊,num>10000这个条件是从shǎ崽大牛那学来的,其实这不是正确的途径,用这个方法竟然刷到0ms,可是这可不叫DFS剪枝,这叫利用测试数据弱的特点...... 阅读全文

posted @ 2009-05-09 13:27 往往阅读(1356) 评论(3) 推荐(0) 编辑

hdu 1948 How many ways

摘要：这个题目很无奈,学校组队比赛的时候不敢写,认为太难了.后来看同学的代码才明白是记忆化搜索,自己比赛的时候也想到是记忆化搜索,可是那时就是不敢写......还有一个疑问,那就是这个题目自己用记忆化搜索,让程序在DFS的自己找底竟然不对,不知道为什么...... 阅读全文

posted @ 2009-05-09 10:30 往往阅读(476) 评论(0) 推荐(0) 编辑

2009年5月8日

01-package

摘要： 0-1背包,但是增加了物品数量最小的限制,在同学的指导下完成...... 阅读全文

posted @ 2009-05-08 21:22 往往阅读(537) 评论(1) 推荐(0) 编辑

zoj 2851 Code Formatter

摘要：是一个字符串模拟题目,自己一直对字符串的题目很害怕,尤其是用getline,这个就因为getchar()吃回车的地方放做了,导致错误了好多次...... 阅读全文

posted @ 2009-05-08 20:27 往往阅读(529) 评论(1) 推荐(0) 编辑

zoj 2027 Travelling Fee