随笔分类 - Algorithm
算法,ACM
摘要：1、题目类型：图论、最短路径、Floyd算法。2、解题思路：Floyd算法的简单应用；STL中map的简单应用。3、注意事项：避免map报警告，文件开始调用#pragma warning(disable:4786)。4、实现方法:[代码]
阅读全文
摘要：1、题目类型：图论、最短路径、Floyd算法。2、解题思路：Floyd算法的简单应用3、注意事项：注意n为0的特殊情况。4、实现方法:[代码]
阅读全文
摘要：1、题目类型：图论、最短路径、dijkstra算法。2、解题思路：（1）将输入转换为map[][],其中添加汇点t，任何物品都与汇点t相连，权值为其无优惠情况下的金币数；（2）分析知探险家只能在M范围内交易，且M范围必须包含酋长的等级；（3）对满足题意的范围了dijkstra算法寻找最短路径。3、注意事项：以酋长的等级为立足点考虑M范围。4、实现方法:[代码]
阅读全文
摘要：1、题目类型：模拟题。2、解题思路：（1）将输入的棋盘分布转换为map[][]；（2）根据map[][]相应输出即可。3、注意事项：输入中对于Q-q、K-k的处理。4、实现方法:[代码]
阅读全文
摘要：1、题目类型：模拟。2、解题思路：水题，模拟robotd的移动，并记录移动步数即可。3、注意事项：在loop时候，注意结束条件。4、实现方法:[代码]
阅读全文
摘要：1、题目类型：贪心算法。2、解题思路：（1）将所有的岛转换为对海岸线上雷达位置的区间；（2）对所有岛的区间按照其right进行排序；（3）遍历搜索需要增加的雷达数。3、注意事项：遍历中一旦发现重叠既用flag[]标示；当y>d时，输出-1。4、实现方法:[代码]
阅读全文
摘要：1、题目类型：数论。2、解题思路：水题，用double类型运算即可。3、实现方法:[代码]
阅读全文
摘要：1、题目类型：数论、贪心。2、解题思路：贪心遍历4种情况，取最大值。3、注意事项：在遍历4种情况中，s、d的数目是固定的，需判断其是否和为负。4、实现方法:[代码]
阅读全文
摘要：1、题目类型：字符串。2、解题思路：水题。3、注意事项：cin.getline() 中参数的使用。4、实现方法:[代码]
阅读全文
摘要：1、题目类型：数论。2、解题思路：水题。3、实现方法:[代码]
阅读全文
摘要：1、题目类型：二叉树遍历。2、解题思路：已知二叉树前序遍历、中序遍历，求后序遍历。3、注意事项：二叉树构造中递归的使用。4、实现方法:[代码]
阅读全文
摘要：1、题目类型：数论、大数乘法。2、解题思路：二分计算提高运算速度：n表示为2的0、1、2、3...次幂的之和。3、注意事项：测试数据中00.00的情况；注意 . 的位置。4、实现方法:(C++)[代码]5、实现方法：（java）[代码]
阅读全文
摘要：1、题目类型：模拟、数论。2、解题思路：水题。3、注意事项：dp[a][b][c]记录状态即可。4、实现方法:[代码]
阅读全文
摘要：1、题目类型：大数加法。2、解题思路：水题。3、注意事项：STL中reverse的巧用，加法进位的处理。4、实现方法:（C++）[代码]5、实现方法：（Java）[代码]
阅读全文
摘要：1、题目类型：数论。2、解题思路：水题。3、实现方法:[代码]
阅读全文
摘要：1、题目类型：模拟。2、解题思路：水题。3、注意事项：两种方法：用mov次数记录需要对其结束位置排序；用过道map记录不需要排序。4、实现方法:[代码]
阅读全文
摘要：1、题目类型：数论、打表。2、解题思路：水题。3、注意事项：优化dp[i][j]>10000，否则TLE。4、实现方法:[代码]
阅读全文
摘要：1、题目类型：哈希表。2、解题思路：水题。3、注意事项：哈希公式。4、实现方法:[代码]
阅读全文
摘要：1、题目类型：数论。2、解题思路：水题。3、注意事项：esp表示e的指数函数。4、实现方法:[代码]
阅读全文
摘要：1、题目类型：图论、最大二分匹配、匈牙利算法。2、解题思路：题目抽象为求解最大二分匹配，匈牙利算法的简单应用。3、注意事项：注意搜索map[][]为N*M而非N*N。4、实现方法:[代码]
阅读全文
浙公网安备 33010602011771号