摘要：
1、题目类型：字符串。2、解题思路：字符串匹配，在字符串t中单个字符寻找s，单个字母匹配则i++；3、注意事项：匹配区分大小写。4、实现方法:[代码] 阅读全文
posted @ 2010-08-20 15:48
勇泽
阅读(296)
评论(0)
推荐(0)
摘要：
1、题目类型：图论、最大流、Edmonds_Karp算法。2、解题思路：（1）根据输入构建G[][]矩阵，注意machine的各part进入和输出状态，必须Judge成功才允许存在边的连通；（2）添加源点和结点，源点与所有输入part状态全为0的machine相连，结点与所有输入part状态全为1的machine相连；（3）运用Edmonds_Karp算法求解最大流。3、注意事项：G[][]的建立... 阅读全文
posted @ 2010-08-19 21:42
勇泽
阅读(785)
评论(0)
推荐(0)
摘要：
1、题目类型：图论、最大二分匹配、匈牙利算法。2、解题思路：（1）计算 '*' 的总数cnt，对每个'*' 的上下左右进行遍历构建gra[][];（2）匈牙利算法求解最大点集覆盖的最大二分匹配；（3）用总数cnt减去匹配数除以2即为答案。3、注意事项：注意gra[][]的大小。4、实现方法:[代码] 阅读全文
posted @ 2010-08-19 21:24
勇泽
阅读(208)
评论(0)
推荐(0)
摘要：
1、题目类型：图论、最短路径、Floyd算法。2、解题思路：Floyd算法的简单应用；STL中map的简单应用。3、注意事项：避免map报警告，文件开始调用#pragma warning(disable:4786)。4、实现方法:[代码] 阅读全文
posted @ 2010-08-19 21:14
勇泽
阅读(226)
评论(0)
推荐(0)
摘要：
1、题目类型：图论、最短路径、Floyd算法。2、解题思路：Floyd算法的简单应用3、注意事项：注意n为0的特殊情况。4、实现方法:[代码] 阅读全文
posted @ 2010-08-19 21:05
勇泽
阅读(245)
评论(0)
推荐(0)
摘要：
1、题目类型：图论、最短路径、dijkstra算法。2、解题思路：（1）将输入转换为map[][],其中添加汇点t，任何物品都与汇点t相连，权值为其无优惠情况下的金币数；（2）分析知探险家只能在M范围内交易，且M范围必须包含酋长的等级；（3）对满足题意的范围了dijkstra算法寻找最短路径。3、注意事项：以酋长的等级为立足点考虑M范围。4、实现方法:[代码] 阅读全文
posted @ 2010-08-19 17:42
勇泽
阅读(2660)
评论(0)
推荐(0)
摘要：
1、题目类型：模拟题。2、解题思路：（1）将输入的棋盘分布转换为map[][]；（2）根据map[][]相应输出即可。3、注意事项：输入中对于Q-q、K-k的处理。4、实现方法:[代码] 阅读全文
posted @ 2010-08-19 17:19
勇泽
阅读(248)
评论(0)
推荐(0)
摘要：
1、题目类型：模拟。2、解题思路：水题，模拟robotd的移动，并记录移动步数即可。3、注意事项：在loop时候，注意结束条件。4、实现方法:[代码] 阅读全文
posted @ 2010-08-19 17:00
勇泽
阅读(347)
评论(0)
推荐(0)
摘要：
1、题目类型：贪心算法。2、解题思路：（1）将所有的岛转换为对海岸线上雷达位置的区间；（2）对所有岛的区间按照其right进行排序；（3）遍历搜索需要增加的雷达数。3、注意事项：遍历中一旦发现重叠既用flag[]标示；当y>d时，输出-1。4、实现方法:[代码] 阅读全文
posted @ 2010-08-18 21:14
勇泽
阅读(211)
评论(0)
推荐(0)
摘要：
1、题目类型：数论。2、解题思路：水题，用double类型运算即可。3、实现方法:[代码] 阅读全文
posted @ 2010-08-18 21:08
勇泽
阅读(160)
评论(0)
推荐(0)
摘要：
1、题目类型：数论、贪心。2、解题思路：贪心遍历4种情况，取最大值。3、注意事项：在遍历4种情况中，s、d的数目是固定的，需判断其是否和为负。4、实现方法:[代码] 阅读全文
posted @ 2010-08-18 21:06
勇泽
阅读(184)
评论(0)
推荐(0)
摘要：
1、题目类型：字符串。2、解题思路：水题。3、注意事项：cin.getline() 中参数的使用。4、实现方法:[代码] 阅读全文
posted @ 2010-08-18 17:46
勇泽
阅读(244)
评论(0)
推荐(0)
摘要：
1、题目类型：数论。2、解题思路：水题。3、实现方法:[代码] 阅读全文
posted @ 2010-08-18 17:43
勇泽
阅读(186)
评论(0)
推荐(0)
摘要：
1、题目类型：二叉树遍历。2、解题思路：已知二叉树前序遍历、中序遍历，求后序遍历。3、注意事项：二叉树构造中递归的使用。4、实现方法:[代码] 阅读全文
posted @ 2010-08-18 17:40
勇泽
阅读(225)
评论(0)
推荐(0)
摘要：
1、题目类型：数论、大数乘法。2、解题思路：二分计算提高运算速度：n表示为2的0、1、2、3...次幂的之和。3、注意事项：测试数据中00.00的情况；注意 . 的位置。4、实现方法:(C++)[代码]5、实现方法：（java）[代码] 阅读全文
posted @ 2010-08-17 21:27
勇泽
阅读(1102)
评论(0)
推荐(0)
浙公网安备 33010602011771号