2007年7月12日

突发感慨

摘要: 今天看了同学在校内上的一篇日志,感触很深。他是我高中同学,本来考清华应该没什么问题的,结果发挥失常,考的分数比我还低一点。由于他竞赛拿了好几个奖,西安交大愿意招他的,但他没去。复读一年之后,结果考的比去年还差,不是因为他水平不够,而是一个很低级的错误让他和清华擦肩而过:答题卡涂错了,连着5到选择题全涂错,白白失掉了30分,最后只能上西工大。这样的事情要是发生在我身上,我肯定早都“不行了... 阅读全文

posted @ 2007-07-12 12:42 happyfight 阅读(166) 评论(1) 推荐(0)

2007年7月11日

石子合并问题

摘要: 问题:在一个园形操场的四周摆放N堆石子(N≤100),现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。编一程序,由文件读入堆数N及每堆的石子数(≤20),①选择一种合并石子的方案,使得做N-1次合并,得分的总和最小;②选择一种合并石子的方案,使得做N-1次合并,得分的总和最大。今天在网上看到了这道题,觉得跟我们... 阅读全文

posted @ 2007-07-11 18:45 happyfight 阅读(2801) 评论(3) 推荐(0)

2007年7月9日

放假第三天

摘要: 今天在hdu上遇见了一道很bt的题目http://acm.hdu.edu.cn/showproblem.php?pid=2078乍一看,觉得这道题好像有点做头,开始从DP下手,想了半个小时感觉好像这道题的最优子结构性质不是很明显嘛,又用笔算了半天,还是没有什么头绪。这时机房的老大爷来赶人了,就在关机的一瞬间,忽然发现,原来这题什么都不用,一步就可以搞定。就用到了个公式(a+b)^2>=a^2... 阅读全文

posted @ 2007-07-09 22:35 happyfight 阅读(144) 评论(0) 推荐(0)

2007年7月8日

欢迎来到happyfight的博客

摘要: 这是我的第一个博客,以后我会在这里与大家分享我的经历,祝大家暑假愉快。 阅读全文

posted @ 2007-07-08 11:35 happyfight 阅读(93) 评论(1) 推荐(0)

IBM笔试题

摘要: 1. 一个粗细均匀的长直管子,两端开口,里面有4个白球和4个黑球,球的直径、两端开口的直径等于管子的内径,现在白球和黑球的排列是wwwwbbbb,要求不取出任何一个球,使得排列变为bbwwwwbb。 2.一只蜗牛从井底爬到井口,每天白天蜗牛要睡觉,晚上才出来活动,一个晚上蜗牛可以向上爬3尺,但是白天睡觉的时候会往下滑2尺,井深10尺,问蜗牛几天可以爬出来? 3.在一个平面上画1999条直线最多能将... 阅读全文

posted @ 2007-07-08 10:59 happyfight 阅读(612) 评论(3) 推荐(0)

导航