I.牛牛的“质因数” 题目链接：https://ac.nowcoder.com/acm/contest/9982/I 题目描述： 算数基本定理，又称唯一分解定理，算术基本定理可表述为：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积。 朴素的质因子分解算法就是利用了算数基本定理，依次枚举p
A - 串 解法1：设置三状态dp，根据状态转移式递推求解 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod = 1e9 + 7; const int N = 1e6 + 10; ll dp[N][3]; int main () { int n; cin >> n; // 定义dp状态 // dp[i][0] : 无us子
官方题解 A . 串 考察点：动态规划 这一题用到的是动态规划。对于 d p [ i ] d
本场难度，略难，主要是难度梯度不均衡外加榜被带歪了。 哈哈，《基础》。 No.721_3 赛提页面 官方题解 F. 对答案一时爽 水，最差一定是0. const int N = 110; char a[N],b[N]; int main() { //freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout); IOS; i
华为 MindSpore 两日集训营第五期笔记 MindSpore 端边云统一格式 MindIR 华为智慧终端背后的黑科技：MindSpore Lite 一键部署在线推理服务：MindSpore Serving AI数据高速加载直通车：单节点数据缓存模块 动静统一：MindSpore PyNative 快速定位模型精度问题：MindSpore 调试器 MindIR 如
本套课程来自贪心学院：NLP自然语言处理集训营八期，从入门到精通，四个月助你成为NLP工程师，课程定位培养满足岗位要求的AI人才，对应输出岗位：NLP工程师、机器学习工程师、数据挖掘工程师、算法工程师等。课程价值较高。 有问题V pycoder666 交流 网盘分享 课程由贪心学院院长，李文哲
A.做游戏 #include "bits/stdc++.h" using namespace std; typedef long long LL; LL A,B,C,X,Y,Z; int main() { cin>>A>>B>>C>>X>>Y>>Z; cout<<min(A,Y)+min(B,Z)+min(C,X)<<endl; return 0; } B.排数字
博主的 BiBi 时间 \(\text{si-------}\) （倒吸一口凉气 非常恐怖。 \(\text{Solution}\) 感觉细节挺多的，一不小心就又写爆了。 显然这个玩意是有循环的，我们只用每次模拟余数部分就行了。 详见代码。 \(\text{Code}\) #include <cstdio> #define rep(i,_l,_r) for(signed i=(_l),_e
Kubernetes K8s架构师实战集训营，对标大厂高级K8s运维岗，覆盖主流容器云平台核心技术，由李振良老师主讲，共8个大的章节，包含工具共计20G。课程为K8s架构师中高级课程，适合K8s已经入门或者高级运维/开发人员学习，学完本套课程能够提升K8s架构设计及故障排查能力，增强公司K8s容器平台。 Kube
2020牛客寒假算法基础集训营5 F-碎碎念 思路： 数位dp + 前缀和 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <algorithm> #include <queue> #include <map> #include <map> #i
2020牛客寒假算法基础集训营4 A 找规律即可发现,取n次gcd ,最小的结果即是给a + kb 例如 0 ---- (1,0) 1 ---- (2,1) 2 ---- (3,2) 3 ---- (5,3) #include<bits/stdc++.h> using namespace std; #define SIS std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); typedef lo
2020牛客寒假算法基础集训营6 A 我们要让第k大的和尽可能大 K对数字一定是A中最大的K个和B中最大的K个数字组成 问题转换成:如何配对使最小的和最大 什么是最小和最大呢, 样例 1 2 3 1 2 3 假设k = 1 那么最大化第一大和 为 6 k = 2 最大化第二大和 5 k = 3 最大化第三大和 4 如果
2020牛客寒假算法基础集训营1 题号 标题 已通过代码 题解 讨论 A honoka和格点三角形 点击查看 进入题解 进入讨论 B kotori和bangdream 点击查看 进入题解 进入讨论 C umi和弓道 点击查看 进入题解 进入讨论 D hanayo和米饭 点击查看 进入题解 进入讨论 E rin和快
题目链接：https://ac.nowcoder.com/acm/contest/3006#question 每场都非常的稳。。。稳的辣鸡 题目说明： A.模板 B.牛牛战队的比赛地 C.C语言IDE D.牛牛与牛妹的约会 （贪心） （三分）
题目链接:https://ac.nowcoder.com/acm/contest/3002/F 题解思路: 思路统计连通块白点的个数(可用并查集，或者搜索) 搜索: https://ac.nowcoder.com/acm/contest/view-submission?submissionId=42763870 并查集: https://blog.csdn.net/qq_42815188/article/details/1042207
链接： https://ac.nowcoder.com/acm/contest/3003 解法： 贪心。证明过程和国王游戏有异曲同工之妙。这里贴出题解的证明过程。
E碎碎念 思路： 题目中有一句话很重要： 所以一旦这一发是错的，那么下一发一定是对的。即上一发错，这一发对。 dp[i][0]的含义是：对于第i这一句是不行的 dp[i][1]的含义是：对于第i这一句是行的 两个转移方程： dp[i][0] = dp[i-x][1],由于你能不能行呀这句话是连着说x句的,所以这
A 做游戏 思路：剪刀石头布，对应的布剪刀石头，取最小值就行 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 int main() 5 { 6 ll a,b,c,x,y,z; 7 scanf("%lld%lld%lld%lld%lld%lld",&a,&b,&c,&x,&y,&z);
不要被最优策略几个字迷惑住了。重点在分差越大。我们考虑，牛牛每取一件物品，会得到ai的属性，并且让牛可乐失去了bi的属性，所以牛牛实际上得到了ai+bi的属性，牛可乐的取法同理，因此，这题的思想就转变为贪心。2个姓牛的都尽可能取走ai+bi最大的物品，以此减小差距 比赛时想了个综合差值和
链接：https://ac.nowcoder.com/acm/contest/3002/F来源：牛客网 题目描述 有一天，maki拿到了一颗树。所谓树，即没有自环、重边和回路的无向连通图。 这个树有 个顶点， 条边。每个顶点被染成了白色或者黑色。 maki想知道，取两个不同的点，它们的简单路径上有且仅有一个黑色点的取法有
H题 突然发现H题可以用好多种方法做的。 方法一 双指针,维护一个修改次数小于等于k的区间 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int mod=1e9+7; const int N=1e5+5; const int inf=0x3f3f3f3f; const int dx[]={-1,1,0,0}; co
总结：今天是牛客寒假集训营的第一场比赛，也是第一次参加这样的比赛，很高兴能参加这样规模的比赛，也在更大的层面上看到自己的水平与别人的水平的差距。通过这一场比赛，看到自己还是太弱了，对着一道题目抓耳挠腮的就是不知道该怎么做，这种深深的无力感的滋味太不好受了。以后还有蓝
题目传送门 题目描述 有一天，maki拿到了一颗树。所谓树，即没有自环、重边和回路的无向连通图。 这个树有 nnn 个顶点，n−1n-1n−1 条边。每个顶点被染成了白色或者黑色。 maki想知道，取两个不同的点，它们的简单路径上有且仅有一个黑色点的取法有多少？ 注： ①树上两点简单路径指连
nozomi和字符串 题解：修改k次，为了使字符串的连续相同的长度尽可能的大，k次操作一定使相同的操作，因此记录下每个0，1的位置，然后连续改变k次。 #include<iostream> #include<vector> #include<string> #include<cmath> #include<algorithm> using namespace std; vector<int> v0,v
1 #include <bits/stdc++.h> 2 #define dbg(x) cout << #x << "=" << x << endl 3 4 using namespace std; 5 typedef long long LL; 6 const int maxn = 3e5 + 7; 7 8 LL f[maxn]; 9 char ch[maxn]; 10 11 namesp
