摘要: 2024.3.17 vp CCPC2023 湘潭邀请赛 7 题 ,rk9/267,金 2024.3.24 强哥不在 vp ICPC2023 杭州 rk182/435 铜 2024.3.29 vp ICPC2023 陕西邀请赛 rk74 银 2024.4.4 vp ICPC2023 山东省赛 rk 2 阅读全文
posted @ 2024-03-26 23:28 Martian148 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 难度:\(A < C < G < B < D = E\) A - Hotel Solution 先让社牛人和社牛人住,然后看如果社牛人的房间有空再塞摆烂人进去,最后社恐人一个一个房间 Code #include <bits/stdc++.h> using namespace std; typedef 阅读全文
posted @ 2024-04-24 00:18 Martian148 阅读(38) 评论(0) 推荐(0) 编辑
摘要: AtCoder Beginner Contest 350 A - Past ABCs Solution 把最后三个字符转成数字判断即可 Code #include <bits/stdc++.h> using namespace std; int main() { string s; cin >> s 阅读全文
posted @ 2024-04-23 18:59 Martian148 阅读(8) 评论(0) 推荐(0) 编辑
摘要: A - scx 的散文诗句 Solution 正负分开来分别处理,按照绝对值从大到小排序,两两匹配 注意:当没有 \(0\) 且 正数 和 负数 都为奇数,即最后剩下一个正数一个负数时,必须匹配 Code #include <bits/stdc++.h> using namespace std; t 阅读全文
posted @ 2024-04-14 21:26 Martian148 阅读(27) 评论(0) 推荐(0) 编辑
摘要: A gcd 问题 Solution 由于 \(\gcd(A,B) \le max(|A|,|B|)\) 所以直接输出 \(n+m\) 即可 Code #include <bits/stdc++.h> using namespace std; typedef long long ll; int mai 阅读全文
posted @ 2024-04-11 00:49 Martian148 阅读(17) 评论(0) 推荐(0) 编辑
摘要: A - Yogurt Sale Solution 当 \(2a>b\) 时,显然用 \(a\) 来买两个比较好,否则就用 \(b\) 来买两个比较好 Code #include <bits/stdc++.h> using namespace std; void solve() { int n; ci 阅读全文
posted @ 2024-04-10 20:34 Martian148 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 李超线段树一般用来解决线段交集凸包问题: 加入一个一次函数,定义域为 \([l,r]\) 给定 \(k\),求定义域包含 \(k\) 的所有一次函数中,在 \(x=k\) 处取值最大的那个,如果有多个函数取值相同,选编号最小的 看到区间修改,我们按照线段树解决区间问题的常见方法,给每个节点一个懒标记 阅读全文
posted @ 2024-04-09 14:55 Martian148 阅读(1) 评论(0) 推荐(0) 编辑
摘要: A - Penalty Kick Question 高桥将在一场足球比赛中获得 \(N\) 个点球。 对于第 \(i\) 个罚球,如果 \(i\) 是 \(3\) 的倍数,他将罚球失败,否则罚球成功。 请打印他罚球的结果。 Solution 当 \(i \% 3 == 0\) 时说明能被 \(3\) 阅读全文
posted @ 2024-04-09 12:15 Martian148 阅读(35) 评论(0) 推荐(0) 编辑
摘要: A - Divisible Quesiton 给你正整数 \(N\) 和 \(K\) ,以及长度为 \(N\) 的序列 \(A\)。 提取 \(A\) 中所有是 \(K\) 倍数的元素,除以 \(K\) ,并打印商。 Solution 判断 \(A_i \% K\) 的值是否为 \(0\),如果非 阅读全文
posted @ 2024-03-31 16:28 Martian148 阅读(50) 评论(0) 推荐(0) 编辑
摘要: G - Permutation Question 找到一个排列 \(p\),使得 \(\prod_{i=1}^n lcm(p_i,p_{(i mod n) +1})\) 最大 Solution 考虑到 \(x\) 和 \(x-1\) 必然是互质的 所以顺序排列即可 Code #include<bit 阅读全文
posted @ 2024-03-30 12:52 Martian148 阅读(68) 评论(0) 推荐(0) 编辑
摘要: M - V-Diagram Solution 很显然,连续的子序列的一段肯定是包括最左边或最右边的其中一个点 Code #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll inf = 1ll << 6 阅读全文
posted @ 2024-03-29 14:58 Martian148 阅读(105) 评论(0) 推荐(0) 编辑