爱吃的小章鱼还是想躺平

题解

学习笔记(3)

/ 注册

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

AtCoder Beginner Contest 352

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

2024-05-18

0 267

牛客练习赛125

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

2024-05-18

0 365

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

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

2024-05-17

1 207

题解 | #[AHOI2013]找硬币#

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

2024-05-15

0 234

题解 | #xinjun与阴阳师#

思路分组背包板子题状态表示：f[i][j] : 考虑前i种模式，体力消耗不超过j的集合属性值：最大值状态转移；类似于01背包问题，考虑每种模式中的第k种操作选不选：f[i][j] = max(f[i - 1][j], f[i - 1][j - v[i][k]] + w[i][k]...

2024-05-15

0 214

题解 | #小明打联盟#

思路每个技能可以放无限次，并且有时间限制和伤害数值，我们想到完全背包模型。但是最后一个技能有多种情况，我们考虑如何转化。本题一个坑点，有多组测试数据！！！ 1、我们可以把最后一个技能斤进行转化，转化为几个普通的技能。每个技能的时间为：t = l + i;伤害为：tmp + A * i；其中i为蓄力...

2024-05-15

2 251

AtCoder Beginner Contest 353

题解与反思第一次打Rating，被薄纱！！！！ A - Buildings #include<bits/stdc++.h> using namespace std; typedef long long LL; const int mod = 998244353; const int N...

2024-05-13

1 317

牛客周赛 Round 42

题解与反思仔细读题呀！！！不会的多读两遍题目小红的素数合并 1、猜结论：举个样例猜一下结论即可。 2、呜呜呜，两个小时没看懂题，以为要合并的只剩下两个元素。题目的意思是，操作要选两个素数，两个素数相乘的结果肯定是和数，所以每个元素至多操作一次。 3、主要是分数组是奇数个元素还是偶数个，偶数比较好...

2024-05-13

3 301

牛客小白月赛93

题解与反思反思：做前3个题就很困难，对小白一个不友好，看到几题都是大数的运算，以为全是高精度，还特意去学习了一下，结果高精度乘法是o（n^2）的用不了，这时候才考虑其他的做法，卡了好久。 B 交换数字贪心的部分一开始就猜到了，就是后边的乘法卡了好久首先我们要考虑怎么交换能够使a * b 最...

2024-05-11

2 346

Codeforces Round 943 (Div. 3)

题解与反思 D. Permutation Game 刚开始以为是博弈论，我也没学过呀，做鸡毛呀，哈哈哈哈。看了一下大佬的题解，so easy！！！首先p是一个排列（多轮之后肯定会循环），所以我们只需要确定出min(n, k) 这几步里面的最大值即可。最优的走法肯定是我们走几步之后停下来，...

2024-05-11

1 271