爱吃的小章鱼还是想躺平
爱吃的小章鱼还是想躺平
全部文章
分类
学习笔记(3)
题解(20)
归档
标签
去牛客网
登录
/
注册
爱吃的小章鱼还是想躺平的博客
记录生活
全部文章
(共23篇)
题解 | #[AHOI2013]找硬币#
思路 题目的思维量很高,参考大佬的题解 要想用的币最少,我们可以用贪心的思想,用的币值越大越好 因为大的币值一定是小的币值的倍数,所以一个大的币值一定可以代替i个相等小的币值,所以我们可以用小的币值的更新大的币值。 状态定义:f[i] 表示在使用面值最大为i合法硬币序列时,我们用的最少钱...
2024-05-15
0
193
题解 | #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
计算机网络笔记
第二章 数据链路层 关于CSMA/CD协议的理解 信号检测问题:站点到底如何得知信道是否空闲? 看再规定的时间段里有没有信号传到该站点 举个例子:A---B两个站点,如果A要发送数据,那么在96比特的时间里,没有信号传到A,即认为在96比特的时间里对A来说信道是空闲的,A可以发送数据。也就是说...
2024-04-17
1
199
首页
上一页
1
2
3
下一页
末页