摘要：地址 https://algospot.com/judge/problem/read/MATCHORDER 解法就是 田忌赛马 当能战胜对手的时候使用最低成本 也就是刚好大于等于对手的最小分数 如果不能胜利 则选择 最低分数 代码如下 阅读全文

摘要：地址 https://algospot.com/judge/problem/read/JUMPGAME 每次我们可以选择 右或者下移动当前数字 x+num || y+num 但是遍历过于低效 会TLE 我们需要建立一个记录 记录当前的格子是否已经遍历过 如果已经遍历过直接取其记录的结果即可(当前格子 阅读全文

摘要：地址 https://algospot.com/judge/problem/read/TRIANGLEPATH （leetcode acwing 均有类似题目可供练习） 我们先从 暴力遍历开始说起 每当你处于一个点 有两个选择 选择下面的数字或者选择右下的数字(x+1 || x+1 y+1) 那么每 阅读全文

摘要：地址 http://poj.org/problem?id=2785 解法 四层遍历肯定不考虑 然后考虑使用map 记录 C和D的各种组合的值 然后遍历 a+b的值 在搜索map中有无负的相同的绝对值的数 结果还是TLE了 由于poj的C++比较旧 没有unordered_map 所以只有考虑二分查找 阅读全文

摘要：地址 http://poj.org/problem?id=3276 解法 依次遍历一次翻转K(1~N)头牛的办法 最后得出转数最小的答案 复杂度是 N*N*N 但是在模拟一次翻转K头牛的时候 我们可以优化模拟翻转的过程 优化效率 如图 当K = 3 每次翻转3头牛的时候 第0头牛 朝后 之前影响到第 阅读全文

摘要：地址 https://www.acwing.com/problem/content/885/ 输入一个包含n个方程n个未知数的线性方程组。 方程组中的系数为实数。 求解这个方程组。 下图为一个包含m个方程n个未知数的线性方程组示例: 输入格式 第一行包含整数n。 接下来n行，每行包含n+1个实数，表 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/863/ 给定一个二分图，其中左半部包含n1n1个点（编号1~n1n1），右半部包含n2n2个点（编号1~n2n2），二分图共包含m条边。 数据保证任意一条边的两个端点都不可能在同一部分中。 阅读全文

摘要：地址 https://leetcode-cn.com/problems/trapping-rain-water/ 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 解答 阅读全文

摘要：地址 https://www.acwing.com/solution/LeetCode/content/7132/ 题目描述给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。 请你返回该链表所表示数字的 十进制值 。 算法1练手题。 阅读全文

摘要：地址 https://leetcode-cn.com/problems/sequential-digits/submissions/ 题目描述我们定义「顺次数」为：每一位上的数字都比前一位上的数字大 1 的整数。 请你返回由 [low, high] 范围内所有顺次数组成的 有序 列表（从小到大排序） 阅读全文

摘要：地址 http://poj.org/problem?id=3320 解答 使用双指针 在指针范围内是否达到要求 若不足要求则从右进行拓展 若满足要求则从左缩减区域 代码如下 正确性调整了几次 然后被输入卡TLE卡了很久都没意识到......... 1 #include <iostream> 2 #i 阅读全文

摘要：地址 http://poj.org/problem?id=3061 解法1 使用双指针 由于序列是连续正数 使用l r 表示选择的子序列的起始 每当和小于要求的时候 我们向右侧扩展 增大序列和 每当和大于等于要求的时候 我们将子序列左边的数字剔除 看能是在减少长度情况下 还能保持子序列和满足要求 这 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/853/ 给定一个n个点m条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出impossible。 数据保证不存在负 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/855/ 给定一个n个点m条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出从1号点到n号点的最多经过k条边的最短距离，如果无法从1号点走到n号点，输出impossible。 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/852/ 这里相比上一篇 Dijkstra模板 使用了堆记录点距离 从而节省了查找最短距离的开销 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/851/ 给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。 输入格式 第一行包含整数n和m。 阅读全文

摘要：地址 https://leetcode-cn.com/contest/biweekly-contest-15/problems/minimum-falling-path-sum-ii/ 题目描述给你一个整数方阵 arr ，定义「非零偏移下降路径」为：从 arr 数组中的每一行选择一个数字，且按顺序选 阅读全文

摘要：地址 https://leetcode-cn.com/contest/biweekly-contest-15/problems/remove-covered-intervals/ 目描述给你一个区间列表，请你删除列表中被其他区间所覆盖的区间。 只有当 c <= a 且 b <= d 时，我们才认为区 阅读全文

摘要：地址 https://leetcode-cn.com/contest/biweekly-contest-15/problems/element-appearing-more-than-25-in-sorted-array/ 目描述给你一个非递减的 有序 整数数组，已知这个数组中恰好有一个整数，它的出 阅读全文

摘要：地址 https://leetcode-cn.com/contest/biweekly-contest-15/problems/iterator-for-combination/ 题目描述请你设计一个迭代器类，包括以下内容： 一个构造函数，输入参数包括：一个 有序且字符唯一 的字符串 charact 阅读全文