上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 21 下一页
摘要: A. Soccer 题意:给定开始前两个分数和结束时两个分数,问有没有可能在这段期间两个队伍从来没有过分数相等的情况。(每次得分只能+1) 思路:确定了两种一定有分数相等的情况(一对之前的分数较低,但是后面的分数较高),其他就是可能没有出现分数相等的情况。 void solve() { int a, 阅读全文
posted @ 2024-06-26 10:35 _Yxc 阅读(126) 评论(0) 推荐(0)
摘要: A. X Axis 题意:给3个x轴上的点xi,我们要放置一个点到x轴上,到这3个点的距离最短。(1 <= xi <= 10) 思路:直接暴力破解即可 int a, b, c; inline int cal(int x){ return abs(x - a) + abs(x - b) + abs(x 阅读全文
posted @ 2024-06-24 13:52 _Yxc 阅读(468) 评论(0) 推荐(0)
摘要: https://atcoder.jp/contests/abc359/tasks A - Count Takahashi void solve() { int n; cin >> n; int ans = 0; while (n --){ string s; cin >> s; if (s == " 阅读全文
posted @ 2024-06-24 13:18 _Yxc 阅读(42) 评论(0) 推荐(0)
摘要: 题意:给出a和b(1 <= b <= a <= 5e6),问a!/b!变成1,最多要经过多少轮?没轮可以选择一个它的因子来除它。 思路:质因子数量,先线性筛,再质因子分解每个数,再前缀和,然后O1查询。 总结:在模板中使用范围质数筛选时,当范围到了5e6就MLE了,没法弄,最后用的线性筛+质因子分解 阅读全文
posted @ 2024-06-22 09:58 _Yxc 阅读(12) 评论(0) 推荐(0)
摘要: https://codeforces.com/contest/577/problem/B 题意:给定长度为n个数组和一个m(1 <= n <= 1e6, 2 <= m <= 1e3),其中n中的元素(1 <= x <= 1e9)。问n中是否有子序列的和可以被m整除,输出YES或NO。 思路:维护一个 阅读全文
posted @ 2024-06-21 09:15 _Yxc 阅读(16) 评论(0) 推荐(0)
摘要: A - Welcome to AtCoder Land void solve() { string s, t; cin >> s >> t; if (s == "AtCoder" && t == "Land"){ cout << "Yes\n"; return; } cout << "No\n"; 阅读全文
posted @ 2024-06-17 10:28 _Yxc 阅读(73) 评论(0) 推荐(0)
摘要: A. Creating Words void solve() { string a, b; cin >> a >> b; swap(a[0], b[0]); cout << a << ' ' << b << '\n'; } B. Maximum Multiple Sum 总结:作为一个等差数列,快速 阅读全文
posted @ 2024-06-12 09:47 _Yxc 阅读(169) 评论(0) 推荐(0)
摘要: A - Sanitize Hands 题意:给定一个序列和m,问m按顺序减去这个序列,m >= 0情况下最多能减多少个数 思路:前缀和 + prev(upper_bound()) 总结:disinfectan(消毒ji), disinfect(消毒,杀毒), aliens(外星人), void so 阅读全文
posted @ 2024-06-09 12:25 _Yxc 阅读(48) 评论(0) 推荐(0)
摘要: A. Guess the Maximum 题意:给定一个数组,求一个k值,k满足对于任意的这个数组的区间的最大值max,k < max。求满足条件的最大k。 思路:只考虑长度为2的区间即可。参与到比较中的数值一定是两个数中的大数,从所有大数中选出最小的一个即可。 总结:赛时很快就A掉了,但是思考的不 阅读全文
posted @ 2024-06-07 14:02 _Yxc 阅读(105) 评论(0) 推荐(0)
摘要: https://codeforces.com/contest/1980 A. Problem Generator 题意:There is going to be m rounds next mouth, each of the month should be consist of "ABCDEFG" 阅读全文
posted @ 2024-06-04 11:19 _Yxc 阅读(378) 评论(0) 推荐(0)
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 21 下一页