从0.5开始的C语言学习

摘要： 扩展欧几里得算法 常用来计算不定方程 \(ax+by=\gcd(a,b)\) 的一组特解，采用递归的计算流程 \[\gcd(a,b)=ax+by\\ \]根据欧几里得定理可知 \[\gcd(a,b)=\gcd(b,a\ \mathrm{ mod}\ b)\\ \gcd(b,a\ \mathrm{ m 阅读全文

摘要： 牛客 周赛113 20251017 https://ac.nowcoder.com/acm/contest/119225 A： 题目大意：给定正整数计算所有数位之和对 \(9\) 取模的结果 void solve(){ string s; cin >> s; int sum = 0; for (au 阅读全文

摘要： 牛客 周赛112 20251012 https://ac.nowcoder.com/acm/contest/118247 A： 题目大意： void solve(){ int n, k; cin >> n >> k; int a = ceil(0.1 * n); int sum = 0; sum + 阅读全文

摘要： 牛客 周赛111 20251009 https://ac.nowcoder.com/acm/contest/117763 A： 题目大意： void solve(){ int a, b, c; cin >> a >> b >> c; if (b != a + 1 || c != b + 1) cou 阅读全文

摘要： 牛客 周赛110 20251007 https://ac.nowcoder.com/acm/contest/118760 A： 题目大意：给定 \(n\) 个白球，每次可以将 \(2,3\) 个白球染为红色，判断通过无限次操作能否将所有球都变为红色 void solve(){ int n; cin 阅读全文

摘要： 牛客 周赛109 20250924 https://ac.nowcoder.com/acm/contest/116945 A： 题目大意： 给定两个坐标，判断和原点一起能否构成一个直角三角形 void solve(){ double x, y, u, v; cin >> x >> y >> u >> 阅读全文

摘要： 牛客2025多校 R7 C： 题目大意： void solve(){ int n; cin>>n; vector<int> a(n+1); for (int i=1;i<=n;i++) cin>>a[i]; vector<int> pre(n+1); vector<int> suf(n+2); fo 阅读全文

摘要： 网络流 最小割、费用流 割 网络流中的割被定义为一种点集的划分方式，源点 \(s\in S\) ，汇点 \(t\in T\) 割 \((S,T)\) 的容量为 \(c(S,T)\) 表示所有从 \(S\) 到 \(T\) 的边的容量之和 最小割问题就是求一个割 \((S,T)\) 使得这样划分的 \ 阅读全文

摘要： 牛客 周赛106 20250904 https://ac.nowcoder.com/acm/contest/116002 A： 题目大意： void solve(){ int n; cin >> n; if (n & 1) cout << "NO" << '\n'; else cout << "YE 阅读全文

摘要： 网络流 最大流算法 网络 图论中的网络是一种特殊的有向图，与有向图不同的是网络存在容量、源点和汇点 \(E\) 边集中的每一条边 \((u,v)\) 都有一个被称为容量的权值 \(c\) \(V\) 点集中存在两个特殊点：源点 \(s\) 和汇点 \(t\) 在网络 \(G=(V,E)\) 中，流是 阅读全文