随笔分类 - 牛客
摘要：
牛客小白月赛 57 链接 A. 最大面积 两个矩形的长宽分别取 $min$ 即可. 点击查看代码 #include <bits/stdc++.h> using namespace std; using ll = long long; void solve() { int a, b, c, d; ci
阅读全文
牛客小白月赛 57 链接 A. 最大面积 两个矩形的长宽分别取 $min$ 即可. 点击查看代码 #include <bits/stdc++.h> using namespace std; using ll = long long; void solve() { int a, b, c, d; ci
阅读全文
摘要：Freezing 牛客小白月赛53F 首先有一个朴素的 $DP$ ， dp[i][j] 表示前 $i$ 个人中，且最后一个人的状态是 $j$ 的方案数，然后暴力转移即可，复杂度 $O(n \times 2^m)$ 无法通过本题。 有一个不能通过本题的优化是，我们可以通过枚举 ~j 的子集，来进行状态
阅读全文
摘要：小沙的签到题 题目link 题目描述 给定一段长度为 $n(n \le 2 \times 10 ^ 5)$ 的序列 $a(a_i \le 999999)$，求序列中有多少对数相加不会产生 10 进制的进位。 第一种做法是六维前缀和，考虑 s[bit1][bit2][bit3][bit4][bit5]
阅读全文
摘要：传送门 令 \(dp[i]\) 表示前 \(i\) 个人中被鲨死的人数的期望 则有两种情况: $a[i] != 0 $ ：那么 \(dp[i] = dp[i - 1]\) 这个人不是仿生泪滴，那么我们不会鲨任何人 $a[i] == 0 $ ：那么 \(dp[i] = dp[i - 1] + 1 +
阅读全文
摘要：传送门 题意简述： 你可以佩戴 \(n\) 个武器 以及 最多 \(1\) 个饰品， 你拥有 \(m\) 个武器进行选择， 每个武器有三个属性，重量、伤害以及武器的蓄力时间。你只能进行一次攻击，求出你可以杀死 一个 \(100\) 血量 的 \(boss\) 的最小花费时间，如果无论如何也杀不死，输
阅读全文
摘要：传送门 通过题意可以发现，每次操作就是在数组 \(a\) 中选择一个点，然后以它为起点进行区间加值操作 (注意是整个数组都会加，最终以当前点的前一个点结束) 判断是否可以通过一些操作使的从数组 \(a\) ,变为数组 \(b\)。 首先可以令 \(c_i = b_i - a_i\)，问题转换为是否可
阅读全文
摘要：传送门 题目描述 给出一个区间$[l,r]$, 求这个区间内有多少个数字满足如下条件： 每相邻两个数位和为素数 其中至少一个数位为 \(1\) 没有前导 \(0\) 数据范围 \(1 \le l \le r \le 10^{10}\) 思路 典型的 数位DP 计算方式为 \(f(r) - f(l-1
阅读全文
摘要：A-中位数 传送门 题意 给定一个长度为$n$的数组,我们进行$k$次操作 每次操作的定义如下: 选择两个下标$i$$j$ 我们可以令$a_i = a_i + a_j$,然后删除$a_j$ 求操作之后的数组的中位数的最小值$\lfloor \frac{len+1}{2} \rfloor$ (len为
阅读全文
浙公网安备 33010602011771号