搜索结果
查询Tags标签： 集训营，共有 62条记录-
2021牛客寒假算法基础集训营6
题目链接 2021牛客寒假算法基础集训营6 F.组合数问题 题目描述 小 \(M\) 很喜欢组合数。 小 \(Z\)给了她一个数 \(\mathrm{n}\) ( \(\mathrm{n}\) 为偶数) ，让她计算 \(\left(\begin{array}{l}n \\ 0\end{array}\right)+\left(\begin{array}{l}n \\ 2\end{array}\right)+…
2022/3/29 1:23:05 人评论 次浏览 -
2021牛客寒假算法基础集训营5
题目链接 2021牛客寒假算法基础集训营5 A.美丽的路径 题目描述 叶妺妺非常喜欢图论题，这天她出了一个图论题，有一个 \(n\) 个点 \(m\) 条边的无向图，其中第 \(i\) 个点的点权为 \(a_{i}\) ，她定义一 条点数为 \(k\) 路径: \(b_{1}, b_{2} ， \ldots, b_{k}\) ；其中点…
2022/3/26 11:22:38 人评论 次浏览 -
2022牛客寒假算法基础集训营1
A 背包 B 分块，预处理每个块以\(0/1/2\)的分数进入时出来后的分数是多少 看了题解发现可以用分块思想倍增，复杂度优化成\(nlogn\) C 傻逼模拟题，就不说了 D 求\(H(x)=\frac{\phi(x)}{x}\) 考虑\(\phi(x)=x\prod(\frac{1}{p_i})\) 则\(H(x)=\prod(\frac{1}{p_i})\) 则问…
2022/2/28 20:21:53 人评论 次浏览 -
2022牛客寒假算法基础集训营5 C 战棋小孩（逆序对完备证明贪心）
C 战棋小孩 原题链接 先亮个出题人的题解： 出题人讲的还比较简洁清晰，但我认为证明的最后那里有个小跳步，可能出题人觉得比较显然就没有展开讲吧。首先做一次逆序交换答案会变劣是显然的，然后我们可以得知一个倒序排列的序列可以经过若干次逆序对交换变成这个序列经过…
2022/2/23 17:51:33 人评论 次浏览 -
2022牛客寒假算法基础集训营5
2022牛客寒假算法基础集训营5文章目录 A 疫苗小孩B 乒乓小孩C 战棋小孩D 数位小孩E 复苏小孩F 飞车小孩G 163小孩H 一六三小孩I 兔崽小孩J 三国小孩K 造梦小孩A 疫苗小孩 没读懂不想补B 乒乓小孩C 战棋小孩D 数位小孩题意： 给定 [l, r]， 求区间内多少个数满足： 每相邻两…
2022/2/21 1:26:17 人评论 次浏览 -
2022牛客寒假算法基础集训营3
因【牛客版权】不放题面了 C.智乃买瓜(another version) 思路 这个题是B-智乃买瓜的逆向版本。 首先看B题中的代码： for(int i = 1; i <= n; i++){for(int j = m; j >= w[i] / 2; j--){dp[j] += dp[j - w[i] / 2];if(j >= w[i])dp[j] += dp[j - w[i]];} }一个西…
2022/2/20 22:29:21 人评论 次浏览 -
2022牛客寒假算法基础集训营4
A-尺取法/双指针 字符串按′P′P′P′分割成了多个子字符串，我们求出子字符串满足cnt≥kcnt≥kcnt≥k的子串数量则为答案。对于不含ppp的子串，固定右端点，左端点具有单调性，右端点iii每次向右移动，左端点jjj也向右移动。 #include<iostream> using namespace …
2022/2/13 22:19:18 人评论 次浏览 -
2022牛客寒假算法基础集训营5
G 163小孩 题意：编号1~13的牌，每种4种花色，求在不考虑花色的情况下，从中取出6张的不同方案数。 #include <bits/stdc++.h>using namespace std;int cnt[04];int main() {ios::sync_with_stdio(false);cin.tie(0);long long res = 0;for (int a = 0; a <= 4;…
2022/2/11 1:12:34 人评论 次浏览 -
2022牛客寒假算法基础集训营4
2022牛客寒假算法基础集训营4 A-R长度为\(n\)的字符串，只包含大写字母，问有多少段连续子串能满足包含至少\(k\)个“\(R\)”且不包含“\(P\)”。\((1\leq n\leq200000,1\leq k\leq20)\)思路由于不要“\(P\)”，所以就很容易想到在每一段没有“\(P\)”的串中尺取，然后就结…
2022/2/9 14:42:31 人评论 次浏览 -
2022牛客寒假算法基础集训营4 ABCDEFGHIJK
A. R 链接：https://ac.nowcoder.com/acm/contest/23479/A 来源：牛客网 题目描述小红拿到了一个长度为 nn 的字符串，该字符串仅由大写字母组成。 小红很喜欢红色（用R字母表示），但她非常讨厌紫色（用P字母表示）。 她想取一个连续子串，该子串包含至少 kk 个R字符，且…
2022/2/8 20:12:34 人评论 次浏览 -
牛客寒假算法基础集训营3 I 智乃的密码（二分、尺取）
题目链接 题目大意： 给定字符串 \(s\) 、\(L\) 、\(R\) ，求满足长度为 \([L, R]\) 且至少包含四类字符中的三种的子串数量。 思路： 当固定了区间左端点时，随着右端点向右移动对答案的贡献具有单调性。同样，固定右端点，向右移动左端点，对答案的贡献也有单调性。我们…
2022/2/5 1:13:47 人评论 次浏览 -
2022牛客寒假算法基础集训营2
赛场上完成度：9/13 rank：20 A https://ac.nowcoder.com/acm/contest/23477/A 一个比较愚蠢的办法，假定只用x张伤害法术，显然可以造成的伤害是一个区间，因此每次二分找到最小的大于等于询问值的区间右端点，判断询问值是否被左端点包含即可。#include<bits/stdc++.…
2022/2/1 17:43:44 人评论 次浏览 -
【非官方题解】2022牛客寒假算法基础集训营2
2022牛客寒假算法基础集训营2_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ 目录 A-小沙的炉石 B-小沙的魔法 C-小沙的杀球 D-小沙的涂色 E-小沙的长路 F-小沙的算数 G-小沙的身法 H-小沙的数数 I-小沙的构造 J-小沙的Dota K-小沙的步伐 L、M-小沙的remakeA-小沙…
2022/1/30 22:34:37 人评论 次浏览 -
《2022牛客寒假算法基础集训营3》
C：首先我们可以知道重量为1的方案数就是重量为2的物品的数量，因为只有2 / 2 = 1可以影响它。 那么如果我们从小到大迭代的话，对于当前位置i，只能赋值2 * i才能影响当前位置，那么如果当前方案数的差为d，那么就还需要放d个2 * i。 这里要注意的是差值可能为负数。#inc…
2022/1/30 9:34:20 人评论 次浏览 -
2022牛客寒假算法基础集训营
@目录前言A 智乃的Hello XXXX题解代码B 智乃买瓜题解/思路代码D 智乃的01串打乱题解/思路代码E智乃的数字积木(easy version)题解/思路代码G智乃的树旋转(easy version)题解/思路代码I 智乃的密码题解/思路代码L 智乃的数据库题解/思路代码 题目链接 前言 本人菜鸡一个，写…
2022/1/29 9:04:25 人评论 次浏览
