爱吃的小章鱼还是想躺平

分类

学习笔记(3) 题解(20)

/ 注册

全部文章（共23篇）

AtCoder Beginner Contest 364

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

C++

2024-07-28

2 614

Acwing提高课

数字三角形模型摘花生思路：根据数据范围以及求最大值我们可以得知是动态规划的题目状态表示：f[i][j]：走到（i，j）能够摘到的花生的集合。属性：最大值状态转移：用当前的状点更新下一个点：f[nex][ney] = max(f[nex][ney], f[i][j] + a[nex][n...

2024-07-25

1 137

牛客周赛 Round 51

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

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

2024-07-14

0 212

睿抗练习题

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

2024-07-10

0 322

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

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

2024-05-29

1 411

牛客小白月赛94

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

2024-05-25

1 194

动态规划练习

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

2024-05-22

0 207

AtCoder Beginner Contest 352

题解与反思这次的题目比较正常吧，就是感觉做题太少了，思路打不开，有些不是很难的题目想不到。 D - Permutation Subsequence 滑动窗口的经典题目。首先要弄明白，怎样才能选出来好索引序列。只要对应的元素集合是sort（）之后是一个公差为1等差数列即可，我们可以考虑对原...

2024-05-18

0 229

牛客练习赛125

题解与反思练习赛的题真的很难，对小白不是很友好！！！最近做题有点静不下心来，没有思路之后老是想着去查资料，自己独立思考的时间很少。 B 选择游戏一开始认为，质数减一之后一定不在是质数，那么我们只需要统计一下，原来的质数数量，并且让他变为奇数个即可，但是交了几发都WA了，开始思考特殊情况。 ...

2024-05-18

0 331

题解 | #[HEOI2013]EDEN的新背包问题#

思路刚学完背包问题，比较熟悉。每个物品的个数有限制----> 多重背包问题用多重背包考虑的时候有两个问题，数据范围太大，考虑二进制优化；题目要求某种的物品不能使用，我们考虑如何解决。二进制优化比较简单，我们把每种物品的数量按照：1，2，4，.... , 2^n, 打包。第...

2024-05-17

0 171