cyhyyds

题解

/ 注册

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

牛客练习赛93 B 斗地主

很容易想到要用 dp。可以设 dpi,jdp_{i,j}dpi,j 表示前 iii 回合分值为 jjj 的方案数。那么可以得到转移方程 dpi,j=∑t=1mdpi−1,(j−a[t])mod kdp_{i,j}=\sum_{t=1}^{m}dp_{i-1,(j-a[t])\mod k}dp...

C++ 数学动态规划

2021-12-18

0 401

牛客小白月赛42 C 寒潭烟光

应该是前五题中最难的吧。这个数据范围很大，我们必须使用单次操作 O(1)O(1)O(1) 的方法。由于数列构成不唯一，我们可以构造数列 a=0,0,0,……,n×F(x)a={0, 0, 0, ……,n×F(x)}a=0,0,0,……,n×F(x)，放置 n−1n-1n−1 个 000 ，满足条...

C++ 数学

2021-12-17

0 582

牛客小白月赛42 B 光之屏障

我们知道，229=5368709122^{29}=536870912229=536870912 是小于 10910^9109 的最大 222 的方幂。所以我们每次只需要枚举 2n[0≤n≤30]2^n[0\le n\le30]2n[0≤n≤30]，找到符合条件的输出即可。时间复杂度 O(30T)...

C++ 数学

2021-12-17

0 316

牛客小白月赛41 A 小红的签到题

签到题。通过题目有 ccc 题，所以为了让 akakak 人数最多，我们要使通过题目的人都 akakak。当通过题目的人都 akakak 时，共有 c÷ac÷ac÷a 个人可以 akakak。当 ccc 不是 aaa 的倍数，也就是 c÷ac÷ac÷a 有余数怎么办呢？这时候不需要考虑多出的...

C++ 数学

2021-12-10

0 510