文章分类 - 算法训练
摘要：\(A\). 小红的\(red\) 直接枚举就好 神奇的代码 #include <bits/stdc++.h> #define endl '\n' #define int long long const int mod = 998244353; void solve() { std::string
阅读全文
摘要：\(A.\)小苯的转盘游戏 通过\(x + 3 - 2\)可实现\(+1\)操作 通过\(x - 2 - 2 + 3\)可实现\(-1\)操作 所以可以实现任何数的转变 神奇的代码 #include <bits/stdc++.h> #define endl '\n' #define int long
阅读全文
摘要：AtCoder Beginner Contest 427(A~E) 写在前面 赛时 \(A — E\) \(A\) : 模拟 \(B\) : 模拟，暴力，前缀和 \(C\) : \(dfs\)/状态压缩，二分图概念，思维 \(D\) : 博弈论(\(P/N\)态) \(E\) : 思维，\(BFS\
阅读全文
摘要：3147. 从魔法师身上吸取的最大能量 思路 其实我们可以注意到：按照题意我们可以把整个数组分成\(K\)个子序列 \[ a_1, a_{1 + k}, a_{1 + 2k} \dots \\ a_2, a_{2 + k}, a_{2 + 2k} \dots \\ \dots \\ a_k, a_{
阅读全文
摘要：3186-施咒的最大伤害 思路 题目大意是：选出一个子集，这个子集需要满足一个要求：子集中元素相互之间的差值不能是1和2，目标求最大子集和 直接考虑一个元素应不应该被选上既要考虑比它小的，又要考虑比它大的，比较麻烦，我们直接从小往大考虑，加入一个数的时候就只用考虑比它小的数就可以了，所以我们先把数组
阅读全文
摘要：牛客周赛 Round 112 题目链接 写在前面 A. 模拟 B. 思维 C. 思维 D. 位运算贪心 E. 计数原理 F. 状压DP A. ICPC Regionals 思路 按照题意模拟即可 代码 #include <bits/stdc++.h> #define endl '\n' // #de
阅读全文
摘要：量子芯片交易问题（tarjan缩点 + 拓扑排序/BFS） 题目描述 D 国有 n 个研究基地和 m 条运输通道，每条通道连接这 n 个研究基地中的两个。任意两个基地之间至多只有一条直接通道。这 m 条通道中有的为单向运输，有的为双向运输，在统计条数时双向运输也计为 1 条。 D 国地广人稀，各基地
阅读全文
摘要：2025-08-27-LeetCode 每日一题 -3459.最长 V 形对角线段的长度 给你一个大小为 n x m 的二维整数矩阵 grid，其中每个元素的值为 0、1 或 2。 V 形对角线段 定义如下： 线段从 1 开始。 后续元素按照以下无限序列的模式排列：2, 0, 2, 0, ...。
阅读全文
摘要：第32次CSP认证(持续更新) 仓库规划 思路 数据范围较小，直接暴力判断 对每一个仓库，遍历其他每一个仓库，看看哪个是它的上级，如果都没有就输出\(0\) 时间复杂度: \(O(n^2m)\) 代码 神奇的代码 #include<bits/stdc++.h> #define int long lo
阅读全文
摘要：蓝桥杯2024C/C++省A(持续更新) 训练士兵 贪心 思路 将所有士兵按照训练次数从小到大排序(如果能团购的话团购的次数肯定是当前所有士兵次数的最小值) 当前训练此时所有士兵所有花费为\(sum\), 团购为\(s\),比较\(s\)与\(sum\) \(s > sum\),不团购了，自己花钱训
阅读全文
摘要：小H学语文 排序 枚举 贪心 思路 排序，枚举哪一个最短，注意同时记录下标 神奇的代码 #include <bits/stdc++.h> #define endl '\n' #define int long long const int maxn = 2e5 + 5; const int inf =
阅读全文
浙公网安备 33010602011771号