摘要： 题意 解析 前缀和思想。 f[i]用来代表到第i+1位有多少个满足s[k] == s[k+1] 所以题目求从l~r，即求f[r-1] - f[l-1] 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; cons 阅读全文

摘要： 题意 最后要形成形如前面从1~k范围内全为负数，从k+1~n范围内全为正数，没有0的存在， 那此时最少应该改变几个值。 解析 ca[i]统计前面到i一共有多少个>=0的，cb[i]代表后面到i一共有多少个<=0的 划分分界点k，求最小的ca[k] + cb[k+1]。 代码 #include<bit 阅读全文

摘要： 题意 解析 3个物品的完全背包。f[i][j]代表选到第i件物品此时恰凑成长度j的数量的最大值 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 4000 + 10,M = 1e6 阅读全文

摘要： 来源：第四届图灵杯趣味网络邀请赛 https://xjoi.net/contest/4228 https://contest.xinyoudui.com/statements/22a/b21510ada25e/statement_zh.html 有n种牌，编号从1到n，第i种牌有a[i]张。 给定常 阅读全文

摘要： 力扣 [二分广搜或并查集或最短路]最小体力消耗路径 1）二分限定边权的值x 每次搜索，只有小于等于x的值才可以被允许。 class Solution { public: vector<vector<int>> g; int n,m; int minimumEffortPath(vector<vect 阅读全文

摘要： 力扣 5845. 你能穿过矩阵的最后一天 https://leetcode-cn.com/problems/last-day-where-you-can-still-cross/ 解析： 二分广搜 因为以最后一天可联通为分界线，前面的日子都是可以从第一行到最后一行的，后面的不可以，所以可以二分以第几 阅读全文

摘要： https://www.luogu.com.cn/problem/CF1543D1 题意： 输入 5 2 0 0 1 输出 3 4 5 思路： 运用异或自反的性质 $x\oplus z=y $ 可转化为 $ x\oplus y=z$ 之后再枚举从0往后猜，第一次猜0，之后每次猜i⊕(i-1)，就可以 阅读全文

摘要： 2021牛客暑期多校训练营1 A题 来源：https://ac.nowcoder.com/acm/contest/11166/A 题意： Alice和Bob玩游戏，两堆石子，一次操作：要从一堆里拿k(k>0)个石子，从另一堆里拿s*k(s>=0)个石子。 Alice先手。当有人不能执行操作时他就输了 阅读全文

摘要： 带状态的广搜 题意： 输入 5 5 .w@.. .S#.. ~w#.. .w..~ @w.~T 输出 18 备注: 1 $\leq$ n, m $\leq$ 100 思路： char数组 g ：存输入 d[ x ] [ y ] [ k ] 数组存：当状态是k时到位置(x,y)的步数 当前一开始先把初 阅读全文

摘要： https://www.acwing.com/problem/content/238/ 题意： 思路： 想想很复杂。 但是如果开了脑洞， 将棋子一对一对看，如 1 2 3 4 [1,2]一对，[3,4]一对 每对中 左边的那个棋子如果往左移了几步，则右边的棋子也移动几步，对结果没有影响 但如果右边往 阅读全文