爱吃的小章鱼还是想躺平

题解

学习笔记(3)

/ 注册

全部文章 / 题解（共34篇）

L2-052 吉利矩阵来自专栏

思路暴力搜索加剪枝搜索过程中行或者列的和大于sum剪掉搜索到(x,y)，假设剩下的都取最大值sum，能否满足要求，如果不能剪掉 #include <bits/stdc++.h> #define int long long #define IOS ios::sync_with_s...

dfs 剪枝

2025-04-16

0 45

L2-043 龙龙送外卖来自专栏

#include <bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); using namespace std; const int N = 1e...

2025-04-16

0 19

L2-041 插松枝来自专栏

#include <bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); using namespace std; const int N = 1e...

队列栈模拟

2025-04-16

0 18

L1-064 估值一亿的AI核心代码来自专栏

题目传送门思路字符串处理注意替换词可能再次被替换从而造成错误注意删除字符之后，要控制指向字符串的指针 #include <bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio(0);cin....

2025-04-14

0 15

AtCoder Beginner Contest 364

题解与反思有些题知道用什么算法去解决，但是不能想出来正解，算法的应用不太行。 D - K-th Nearest 思路：二分查找第k近的点，用二分。我们直接二分答案，也就是距离如何判断某个距离是否合法呢？我们就要计算出在该距离的范围内[x-d,x+d]包含多少个点。如果包含的点数cnt...

C++

2024-07-28

2 687

牛客周赛 Round 51

C 小红充电思路：这题的坑点就是，我们可以先把手机玩没电再用超级充电充，可能会花更少的时间。由题知：a >=b >= c, 所以a是没用的，纯迷惑你。实现代码： #include <bits/stdc++.h> using namespace std; #defin...

C++ 数组字符串动态规划二分查找线段树

2024-07-14

0 294

睿抗练习题

睿抗 7-2 拼题A打卡奖励思路 01背包问题复杂度为O（N * M）= 5e8, 肯定超时，要换个思路。我们看到金币的数量小于等于30，及价值的最大值为1000 * 10，我们可以考虑求价值为j时的最小体积。区别于第一种：体积为j时的最大价值。复杂度：1000 * 1000 * 30 ...

2024-07-10

0 397

第十四届蓝桥杯大赛软件赛国赛C/C++ 大学 B 组

题解与反思做这套题最大的感触就是前几道题没有思路，题目问的都是最少或者至少操作几次，我会往贪心方面去想，怎样才能让操作次数最少，其实不然，题目的意思只是防止重复操作而已。。班级活动我们我编号分为两类： a[i]，出现了一次，这个编号可以改或者不改。 a[i], 出现了两次，这两个编号已经符合...

2024-05-29

1 493

牛客小白月赛94

题解与反思前三题在大佬的带领下，做的飞快，我的脑子转的太慢了 B 小苯的好数组猜证题。我们根据题意可以得知，只要数组不是完全单调递增的，好数组的长度就是n，我们要找的就是，不完全单调递增的序列的最大长度。刚开始以为是DP。。。我们再进一步想一下，是不是一个序列就分为：完全单调递增和不完全单...

2024-05-25

1 230

动态规划练习

题解与反思 P2196 [NOIP1996 提高组] 挖地雷思路图的DP问题，就是找一条最大的价值最大的路径。经过某个点的价值可以由以上一个点为结尾的路径推导过来，所以我们考虑用DP。（1）状态表示：f[i] 表示以i点结尾的路径的价值的集合，属性值：最大值（2）状态转移：我们...

2024-05-22

0 240