摘要: 题意 解析 前缀和思想。 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 阅读全文
posted @ 2022-12-28 00:01 Isaac233 阅读(17) 评论(0) 推荐(0)
摘要: 题意 最后要形成形如前面从1~k范围内全为负数,从k+1~n范围内全为正数,没有0的存在, 那此时最少应该改变几个值。 解析 ca[i]统计前面到i一共有多少个>=0的,cb[i]代表后面到i一共有多少个<=0的 划分分界点k,求最小的ca[k] + cb[k+1]。 代码 #include<bit 阅读全文
posted @ 2022-12-27 23:59 Isaac233 阅读(23) 评论(0) 推荐(0)
摘要: 题意 解析 3个物品的完全背包。f[i][j]代表选到第i件物品此时恰凑成长度j的数量的最大值 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 4000 + 10,M = 1e6 阅读全文
posted @ 2022-12-27 23:54 Isaac233 阅读(18) 评论(0) 推荐(0)
摘要: 来源:第四届图灵杯趣味网络邀请赛 https://xjoi.net/contest/4228 https://contest.xinyoudui.com/statements/22a/b21510ada25e/statement_zh.html 有n种牌,编号从1到n,第i种牌有a[i]张。 给定常 阅读全文
posted @ 2022-05-21 14:10 Isaac233 阅读(202) 评论(0) 推荐(0)
摘要: 力扣 [二分广搜或并查集或最短路]最小体力消耗路径 1)二分限定边权的值x 每次搜索,只有小于等于x的值才可以被允许。 class Solution { public: vector<vector<int>> g; int n,m; int minimumEffortPath(vector<vect 阅读全文
posted @ 2021-08-23 13:59 Isaac233 阅读(48) 评论(0) 推荐(0)
摘要: 力扣 5845. 你能穿过矩阵的最后一天 https://leetcode-cn.com/problems/last-day-where-you-can-still-cross/ 解析: 二分广搜 因为以最后一天可联通为分界线,前面的日子都是可以从第一行到最后一行的,后面的不可以,所以可以二分以第几 阅读全文
posted @ 2021-08-15 19:41 Isaac233 阅读(79) 评论(0) 推荐(0)
摘要: 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),就可以 阅读全文
posted @ 2021-07-21 18:08 Isaac233 阅读(48) 评论(0) 推荐(0)
摘要: 2021牛客暑期多校训练营1 A题 来源:https://ac.nowcoder.com/acm/contest/11166/A 题意: Alice和Bob玩游戏,两堆石子,一次操作:要从一堆里拿k(k>0)个石子,从另一堆里拿s*k(s>=0)个石子。 Alice先手。当有人不能执行操作时他就输了 阅读全文
posted @ 2021-07-21 16:48 Isaac233 阅读(660) 评论(0) 推荐(0)
摘要: 带状态的广搜 题意: 输入 5 5 .w@.. .S#.. ~w#.. .w..~ @w.~T 输出 18 备注: 1 $\leq$ n, m $\leq$ 100 思路: char数组 g :存输入 d[ x ] [ y ] [ k ] 数组存:当状态是k时到位置(x,y)的步数 当前一开始先把初 阅读全文
posted @ 2021-07-13 16:25 Isaac233 阅读(50) 评论(0) 推荐(0)
摘要: https://www.acwing.com/problem/content/238/ 题意: 思路: 想想很复杂。 但是如果开了脑洞, 将棋子一对一对看,如 1 2 3 4 [1,2]一对,[3,4]一对 每对中 左边的那个棋子如果往左移了几步,则右边的棋子也移动几步,对结果没有影响 但如果右边往 阅读全文
posted @ 2021-07-03 15:38 Isaac233 阅读(57) 评论(0) 推荐(0)