itdef

摘要： 地址 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 阅读全文

摘要： 地址 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头牛 朝后 之前影响到第 阅读全文