爱吃的小章鱼还是想躺平

分类

学习笔记(2) 题解(12)

/ 注册

全部文章（共14篇）

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

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

2024-05-17

0 2

题解 | #[AHOI2013]找硬币#

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

2024-05-15

0 10

题解 | #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 14

题解 | #小明打联盟#

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

2024-05-15

0 15

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 41

牛客周赛 Round 42

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

2024-05-13

1 41

牛客小白月赛93

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

2024-05-11

2 65

Codeforces Round 943 (Div. 3)

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

2024-05-11

1 35

牛客周赛 Round 41

D 小红的好串思路：核心就是弄明白如何找出red序列的几种情况我们可以分为三类情况来讨论。根据待求序列的长度模3的结果进行分类（1）len % 3 == 0 比如len = 6 ：好串为：rreedd （2）len % 3 == 1 比如len = 4 : 好串为：rred re...

2024-05-06

2 94

牛客小白月赛91

D.Bingbong的奇偶世界思路1：数学计数 1、对于每一个偶数，那么以它结尾的数都是偶数，这样的数有多少，其实就是前i-1的数的组合：对于前i-1个数，我们每次可以选0~i-1数，然后求和：C(i-1, 0) + C(i-1, 1) + C(i-1, 2) + .... + C(i-1, ...

2024-04-19

1 108