牛客 - 随笔分类 - ccz9729

摘要：

牛客小白月赛 57 链接 A. 最大面积两个矩形的长宽分别取

m i n

$min$ 即可. 点击查看代码 #include <bits/stdc++.h> using namespace std; using ll = long long; void solve() { int a, b, c, d; ci 阅读全文

posted @ 2022-09-18 22:40 ccz9729 阅读(41) 评论(0) 推荐(0) 编辑

Freezing

摘要：Freezing 牛客小白月赛53F 首先有一个朴素的

D P

$DP$ ， dp[i][j] 表示前

i

$i$ 个人中，且最后一个人的状态是

j

$j$ 的方案数，然后暴力转移即可，复杂度

O (n \times 2^{m})

$O(n \times 2^m)$ 无法通过本题。有一个不能通过本题的优化是，我们可以通过枚举 ~j 的子集，来进行状态阅读全文

posted @ 2022-09-08 17:16 ccz9729 阅读(167) 评论(0) 推荐(0) 编辑

小沙的签到题

摘要：小沙的签到题题目link 题目描述给定一段长度为

n (n \leq 2 \times 10^{5})

$n(n \le 2 \times 10 ^ 5)$ 的序列

a (a_{i} \leq 999999)

$a(a_i \le 999999)$ ，求序列中有多少对数相加不会产生 10 进制的进位。第一种做法是六维前缀和，考虑 s[bit1][bit2][bit3][bit4][bit5] 阅读全文

posted @ 2022-09-08 16:46 ccz9729 阅读(27) 评论(0) 推荐(0) 编辑

中国地质大学（武汉）第十九届程序设计大赛 - F - 抓住仿生泪滴

摘要：传送门令

d p [i]

$dp[i]$ 表示前

i

$i$ 个人中被鲨死的人数的期望则有两种情况:

a [i]! = 0

$a[i] != 0$ ：那么

d p [i] = d p [i - 1]

$dp[i] = dp[i - 1]$ 这个人不是仿生泪滴，那么我们不会鲨任何人

a [i] == 0

$a[i] == 0$ ：那么 \(dp[i] = dp[i - 1] + 1 + 阅读全文

posted @ 2022-06-09 23:41 ccz9729 阅读(43) 评论(0) 推荐(0) 编辑

中国地质大学（武汉）第十九届程序设计大赛 - D - 弗林戒指

摘要：传送门题意简述：你可以佩戴

n

$n$ 个武器以及最多

1

$1$ 个饰品，你拥有

m

$m$ 个武器进行选择，每个武器有三个属性，重量、伤害以及武器的蓄力时间。你只能进行一次攻击，求出你可以杀死一个

100

$100$ 血量的

b o s s

$boss$ 的最小花费时间，如果无论如何也杀不死，输阅读全文

posted @ 2022-06-09 23:12 ccz9729 阅读(68) 评论(0) 推荐(0) 编辑

中国地质大学（武汉）第十九届程序设计大赛 - B - 圣杯地牢

摘要：传送门通过题意可以发现，每次操作就是在数组

a

$a$ 中选择一个点，然后以它为起点进行区间加值操作 (注意是整个数组都会加，最终以当前点的前一个点结束) 判断是否可以通过一些操作使的从数组

a

$a$ ,变为数组

b

$b$ 。首先可以令

c_{i} = b_{i} - a_{i}

$c_i = b_i - a_i$ ，问题转换为是否可阅读全文

posted @ 2022-06-09 22:48 ccz9729 阅读(61) 评论(0) 推荐(1) 编辑

数位小孩

摘要：传送门题目描述给出一个区间

[l, r]

$[l,r]$ , 求这个区间内有多少个数字满足如下条件：每相邻两个数位和为素数其中至少一个数位为

1

$1$ 没有前导

0

$0$ 数据范围

1 \leq l \leq r \leq 10^{10}

$1 \le l \le r \le 10^{10}$ 思路典型的数位DP 计算方式为 \(f(r) - f(l-1 阅读全文

posted @ 2022-03-15 14:49 ccz9729 阅读(46) 评论(0) 推荐(1) 编辑

牛客练习赛87

摘要：A-中位数传送门题意给定一个长度为

n

$n$ 的数组,我们进行

k

$k$ 次操作每次操作的定义如下: 选择两个下标

i

$i$

j

$j$ 我们可以令

a_{i} = a_{i} + a_{j}

$a_i = a_i + a_j$ ,然后删除

a_{j}

$a_j$ 求操作之后的数组的中位数的最小值

⌊ \frac{l e n + 1}{2} ⌋

$\lfloor \frac{len+1}{2} \rfloor$ (len为阅读全文

posted @ 2021-08-20 23:11 ccz9729 阅读(81) 评论(0) 推荐(0) 编辑

ccz9729

随笔分类 - 牛客

公告

搜索

常用链接

我的标签

随笔分类 (208)

随笔档案 (128)

阅读排行榜

评论排行榜

推荐排行榜

最新评论