摘要：地址 https://vjudge.net/problem/ZOJ-1649 BFS 搜索 另开一个二维数组记录能达到该点的最小步数 代码 1 // 111111.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 2 // 3 4 #include <iostream> 5 阅读全文

摘要：地址 http://poj.org/problem?id=1562 油田(Oil Deposits) 题目来源： Mid-Central USA 1997, ZOJ1709, POJ1562 题目描述： GeoSurvComp 地质探测公司负责探测地下油田。每次 GeoSurvComp 公司都是在一 阅读全文

摘要：地址 https://vjudge.net/problem/ZOJ-2110 初始看就是个简单的DFS 或者BFS 后来卡了半天 才发现 是恰好T秒达到....... 做了剪枝 修改了成功退出的判断条件为 == T 然后ac了 1 #include <iostream> 2 #include <ve 阅读全文

摘要：地址 https://algospot.com/judge/problem/read/BISHOPS 解答 使用二分匹配 1 // 11111.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 2 // 3 4 #include <iostream> 5 #include < 阅读全文

摘要：地址 http://poj.org/problem?id=1273 Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This mean 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/244/ 给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1、“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。 2、“Q l r”，表示询问 阅读全文

摘要：地址 https://www.acwing.com/problem/content/248/ 给定长度为N的数列A，然后输入M行操作指令。 第一类指令形如“C l r d”，表示把数列中第l~r个数都加d。 第二类指令形如“Q X”，表示询问数列中第x个数的值。 对于每个询问，输出一个整数表示答案。 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/243/ 在完成了分配任务之后，西部314来到了楼兰古城的西部。 相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(‘V’)，一个部落崇拜铁锹(‘∧’)，他们分别用V和 阅读全文

摘要：地址 https://leetcode-cn.com/problems/decrypt-string-from-alphabet-to-integer-mapping/ 给你一个字符串 s，它由数字（'0' - '9'）和 '#' 组成。我们希望按下述规则将 s 映射为一些小写英文字符： 字符（'a 阅读全文

摘要：地址 https://leetcode-cn.com/problems/xor-queries-of-a-subarray/ 有一个正整数数组 arr，现给你一个对应的查询数组 queries，其中 queries[i] = [Li, Ri]。 对于每个查询 i，请你计算从 Li 到 Ri 的 XO 阅读全文

摘要：地址 https://www.acwing.com/problem/content/1252/ Alice和Bob玩了一个古老的游戏：首先画一个 n×nn×n 的点阵（下图 n=3n=3 ）。 接着，他们两个轮流在相邻的点之间画上红边和蓝边： 直到围成一个封闭的圈（面积不必为 11）为止，“封圈”的 阅读全文

摘要：地址 https://leetcode-cn.com/problems/verbal-arithmetic-puzzle/ 题目描述给你一个方程，左边用 words 表示，右边用 result 表示。 你需要根据以下规则检查方程是否可解： 每个字符都会被解码成一位数字（0 - 9）。每对不同的字符必 阅读全文

摘要：地址 https://leetcode-cn.com/problems/number-of-paths-with-max-score/ 给你一个正方形字符数组 board ，你从数组最右下方的字符 'S' 出发。 你的目标是到达数组最左上角的字符 'E' ，数组剩余的部分为数字字符 1, 2, .. 阅读全文

摘要：地址 https://leetcode-cn.com/problems/jump-game-iii/submissions/ 题目描述这里有一个非负整数数组 arr，你最开始位于该数组的起始下标 start 处。当你位于下标 i 处时，你可以跳到 i + arr[i] 或者 i - arr[i]。 阅读全文

摘要：地址 https://leetcode-cn.com/problems/deepest-leaves-sum/ 题目描述给你一棵二叉树，请你返回层数最深的叶子节点的和。 算法1递归遍历 额外记录下层级 然后叶子放入一个容器 以层级排序 输出 阅读全文

摘要：地址 https://leetcode-cn.com/problems/sum-of-mutated-array-closest-to-target/ 题目描述b给你一个整数数组 arr 和一个目标值 target ，请你返回一个整数 value ，使得将数组中所有大于 value 的值变成 val 阅读全文

摘要：地址 https://leetcode-cn.com/problems/replace-elements-with-greatest-element-on-right-side/ 题目描述给你一个数组 arr ，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用 -1 替换。 完成所有替换 阅读全文

摘要：地址 https://www.acwing.com/problem/content/241/ 小A和小B在玩一个游戏。 首先，小A写了一个由0和1组成的序列S，长度为N。 然后，小B向小A提出了M个问题。 在每个问题中，小B指定两个数 l 和 r，小A回答 S[l~r] 中有奇数个1还是偶数个1。 阅读全文

摘要：地址 https://www.acwing.com/problem/content/240/ 有一个划分为N列的星际战场，各列依次编号为1,2,…,N。 有N艘战舰，也依次编号为1,2,…,N,其中第i号战舰处于第i列。 有T条指令，每条指令格式为以下两种之一： 1、M i j，表示让第i号战舰所在 阅读全文

摘要：地址 https://www.acwing.com/problem/content/239/ 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xjxi=xj或x 阅读全文