爱吃的小章鱼还是想躺平

题解

学习笔记(3)

/ 注册

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

AtCoder Beginner Contest 364

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

C++

2024-07-28

2 615

牛客周赛 Round 51

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

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

2024-07-14

0 213

睿抗练习题

睿抗 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 332

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

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

2024-05-17

0 171

题解 | #[AHOI2013]找硬币#

思路题目的思维量很高，参考大佬的题解要想用的币最少，我们可以用贪心的思想，用的币值越大越好因为大的币值一定是小的币值的倍数，所以一个大的币值一定可以代替i个相等小的币值，所以我们可以用小的币值的更新大的币值。状态定义：f[i] 表示在使用面值最大为i合法硬币序列时，我们用的最少钱...

2024-05-15

0 193