摘要: 1、题目类型:贪心算法。2、解题思路:(1)将所有的岛转换为对海岸线上雷达位置的区间;(2)对所有岛的区间按照其right进行排序;(3)遍历搜索需要增加的雷达数。3、注意事项:遍历中一旦发现重叠既用flag[]标示;当y>d时,输出-1。4、实现方法:[代码] 阅读全文
posted @ 2010-08-18 21:14 勇泽 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 1、题目类型:数论。2、解题思路:水题,用double类型运算即可。3、实现方法:[代码] 阅读全文
posted @ 2010-08-18 21:08 勇泽 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 1、题目类型:数论、贪心。2、解题思路:贪心遍历4种情况,取最大值。3、注意事项:在遍历4种情况中,s、d的数目是固定的,需判断其是否和为负。4、实现方法:[代码] 阅读全文
posted @ 2010-08-18 21:06 勇泽 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 1、题目类型:字符串。2、解题思路:水题。3、注意事项:cin.getline() 中参数的使用。4、实现方法:[代码] 阅读全文
posted @ 2010-08-18 17:46 勇泽 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 1、题目类型:数论。2、解题思路:水题。3、实现方法:[代码] 阅读全文
posted @ 2010-08-18 17:43 勇泽 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 1、题目类型:二叉树遍历。2、解题思路:已知二叉树前序遍历、中序遍历,求后序遍历。3、注意事项:二叉树构造中递归的使用。4、实现方法:[代码] 阅读全文
posted @ 2010-08-18 17:40 勇泽 阅读(220) 评论(0) 推荐(0) 编辑