随笔分类 -  题解 / 牛客

牛客比赛的题解
摘要:A 栈秒了 CODE void solve() { int n = 0; std::cin >> n; std::stack<int> a; for (int i = 0; i < n; i++) { int x = 0; std::cin >> x; if (a.empty() || a.top( 阅读全文
posted @ 2025-02-14 19:30 Young_Cloud 阅读(5) 评论(0) 推荐(0) 编辑
摘要:A 略 B 贴个代码就完了 CODE 点击查看代码 void solve() { int n = 0, t = 0, k = 0; std::cin >> n >> t >> k; int ans = (n - k) / t; if (ans - 1 >= k) { ans = k + 1; } s 阅读全文
posted @ 2025-02-14 19:25 Young_Cloud 阅读(2) 评论(0) 推荐(0) 编辑
摘要:A 题目大意 有一个大小为 n 的数组 AAi[li,ri],定义 f(A)=i=1n1|AiAi+1|。求 f(A) 的期望。 解题思路 很明显这题主要就是要我们求相邻两个数之间差的绝对 阅读全文
posted @ 2025-02-11 11:32 Young_Cloud 阅读(12) 评论(0) 推荐(0) 编辑
摘要:A 手玩秒了: 奇数 yes 偶数 no B 题目大意 n 个小球组成一个环,每个小球上都写有一个数字。对于一个小球,我们可以拿掉它当且仅当满足下面两个条件之一: 只剩这一个小球 这个小球的数和顺时针方向上的下一个小球的数之和是个质数 问是否存在一种拿球的顺序使得最终能够拿掉所有的球,有还需 阅读全文
posted @ 2025-02-09 20:34 Young_Cloud 阅读(12) 评论(0) 推荐(0) 编辑
摘要:A 略 B 略 C (欲看此题,请先看 D 题题解) 题目大意 给定串长和串值,构造串。 解题思路 跟 D 对拍慢慢调……(其实是讲不出思路)。 CODE 点击查看代码 void solve() { int n = 0, m = 0; std::cin >> n >> m; int d = n - 阅读全文
posted @ 2025-02-07 16:28 Young_Cloud 阅读(8) 评论(0) 推荐(0) 编辑
摘要:A 犯唐了第一眼没看出来,写的时候又犯唐输入都没有就交了。 解题思路 判断有没有 1,有的话就输出 -1, 否则就输出一个大于数据范围的质数 CODE void solve() { int n = 0; std::cin >> n; bool ok = true; for (int i = 1; i 阅读全文
posted @ 2025-02-05 23:50 Young_Cloud 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示