爱吃的小章鱼还是想躺平

题解

学习笔记(3)

/ 注册

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

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

题解 | #小明打联盟#

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

2024-05-15

1 212

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 288

牛客周赛 Round 42

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

2024-05-13

3 259

牛客小白月赛93

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

2024-05-11

2 323

Codeforces Round 943 (Div. 3)

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

2024-05-11

1 244

牛客周赛 Round 41

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

2024-05-06

2 380

牛客小白月赛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 328

牛客周赛 Round 40

D小红升装备思路： 1、n和x都很小，我们考虑用dp。 2、其实有点类似于完全背包问题，装备代表每个物品，金币是体积，战力是价值，最多升到k级，代表每个物品最多选择k次。 3、状态表示：dp[i][j]表示我们从前i个装备里面选，花费的金币不超过j的方案的战力的集合; 属性值：最大值 4、状态转移...

C++

2024-04-14

1 277

牛客周赛 Round 39

比赛链接题解 1、小红不想做鸽巢原理思路：贪心问题（个人理解，不知道怎么应用鸽巢原理） 1、应为每次可以取k个，所以最后每个颜色色剩余 a[i]%k 个小球, 总的剩余球数为sum个 2、这是后我们想让剩余的颜色种类数尽量的少，并且剩余小球的个数为sum个，这时候我们想到，让剩余颜色中，小球个...

2024-04-07

1 413