搜索结果
查询Tags标签： 练习赛，共有 9条记录-
牛客练习赛102 B-C
B 清楚姐姐带带我 当数大于 1e9的时候就取模//#define int ll const int N = 1e5+10,mod = 19980829; int n,m; void solve() {ll res = 0;bool flag = false;int n;cin >> n;for(int i = 1 ; i <= n ; i ++) {ll a, b;cin >> a >> b;if((!flag &am…
2022/9/2 23:24:34 人评论 次浏览 -
CF1554C 和牛客练习赛101C（问题转化，按位贪心）
CF1554C 和牛客练习赛101C（问题转化，按位贪心） 写了两道和位运算不等式有关的贪心题，发现思路非常一样就放一起了。 牛客练习赛C 题意 给一个严格递增的序列 \(a\)。 求一个最小的 \(x\) 使得对所有的序列元素做一遍按位与后仍然严格递增。 思路 考虑贪心，为了使答案…
2022/6/30 23:20:13 人评论 次浏览 -
wxy 3.10 牛客练习赛56 重现
v> wxy 3.10 牛客练习赛56 重现 4841 B 考虑一条边，从左边过去和从右边过来经过的分别为两个子树的大小和人数乘积的和的两倍，想到有点 类似于换根DP和树形DP，但是LL要和lld相匹配要注意。 C 朴素做法是n^2*k的，考虑到转移的时候是前缀和，前缀和==区间和，想到树状…
2022/2/27 6:23:02 人评论 次浏览 -
第四届传智杯练习赛题解（c++）
共五个题，难度一般。 目录符合条件的数 选代表 成绩统计 背答案 击鼓传花符合条件的数 题目描述： 给出 N 和 k，找到一个不小于 N的正整数，满足这个数中有 k位数字是 3，且尽可能小。 输入格式： 一行，两个整数 N(1 < =N<=10^9) 和k(1≤k≤6)。 输出格式： 输出…
2021/11/20 22:39:58 人评论 次浏览 -
第四届传智杯练习赛题解（c++）
共五个题，难度一般。 目录符合条件的数 选代表 成绩统计 背答案 击鼓传花符合条件的数 题目描述： 给出 N 和 k，找到一个不小于 N的正整数，满足这个数中有 k位数字是 3，且尽可能小。 输入格式： 一行，两个整数 N(1 < =N<=10^9) 和k(1≤k≤6)。 输出格式： 输出…
2021/11/20 22:39:58 人评论 次浏览 -
牛客练习赛86
牛客练习赛86 A - 取因数 int main() {int n;cin >> n;if (n & 1)cout << "Bob";elsecout << "Alice";return 0; }B- A + B\(k = 0\), 直接输出 \(0~99\) \(k = 1\), \(A + B = C, A \neq B\), 内外两次循环\(0-9\), \(10 * 10…
2021/7/10 23:11:46 人评论 次浏览 -
牛客练习赛86
牛客练习赛86 A - 取因数 int main() {int n;cin >> n;if (n & 1)cout << "Bob";elsecout << "Alice";return 0; }B- A + B\(k = 0\), 直接输出 \(0~99\) \(k = 1\), \(A + B = C, A \neq B\), 内外两次循环\(0-9\), \(10 * 10…
2021/7/10 23:11:46 人评论 次浏览 -
牛客练习赛85 B 音乐家的曲调 DP 尺取
传送门 题意: 给出一个全由小写字母组成的字符串,让你找出三个区间,这三个区间不能重合,并且每个区间内1,每个字母出现的顺序不能超过m次,找出使得这三个区间长度之和最大的情况 题解: 1,如何找出最长的一个区间使得每个字母出现的次数不超过m次 用一个数组记录26个字母分…
2021/6/25 23:27:05 人评论 次浏览 -
NowCode-Gene Tree/牛客练习赛81D - 小 Q 与树 （树上点分治）
又是向杨大佬学习的一天 Gene Tree题目大意： 求树上所有叶子节点距离的平方和 就是求上面这个式子 小 Q 与树 题目大意： 求上面这个式子 ---------------------------------------------------------------------------------------------------------- 这两个题挺相似的…
2021/5/7 18:59:21 人评论 次浏览
