一名蒟蒻

摘要： A. Rikka with Minimum Spanning Trees 题目很长，其实就是按照他给出的代码生成边，然后求最小生成树，注意判断不连通的情况。 点击查看代码 #include <bits/stdc++.h> using i64 = long long; using ui64 = uns 阅读全文

摘要： A. 小红的双排列 点击查看代码 #include <bits/stdc++.h> using i64 = long long; void solve() { int n; std::cin >> n; for (int i = 1; i <= n; ++ i) { std::cout << i < 阅读全文

摘要： A - Streamer Takahashi 点击查看代码 #include <bits/stdc++.h> using i64 = long long; void solve() { int n, l, r; std::cin >> n >> l >> r; int ans = 0; for (i 阅读全文

摘要： A. 写轮眼 题意：一个数组，把每个数字的\(0\)变成\(8\)。求新数组的和减去原数组的和。 直接模拟每个数的变化就行。 点击查看代码 #include <bits/stdc++.h> using i64 = long long; void solve() { int n; std::cin > 阅读全文

摘要： A. Minimum Product 题意：给你一个无向图，每条边有\(a_i\)和\(b_i\)两个属性。求一条\(1\)到\(n\)的最短路，路径的权值为\((\sum a_u) \times (\sum b_u)\)。 正解应该是一个背包。我写了\(dijkstra\)加一个剪枝跑过去了。 记 阅读全文

摘要： A. Live Love 题意：\(n\)个数有\(m\)个数是好的，随意排列，求最长连续好子数组的长度和最短长度。 最长显然是\(m\)。最短可以把\(n-m\)个坏的拿出来，把数组分成了\(n-m+1\)个部分，然后这\(m\)个数放在均匀的插在每个部分，答案就是\(m\)除\(n-m+1\)向 阅读全文

摘要： A. Deranged Deletions 题意：给你一个数组\(a\)，你可以删除一些元素。最后要求排序后的这个数组和这个数组没有一个位置是相同的。 留下两个数满足第一个数大于第二个数就行。可以暴力枚举。 点击查看代码 #include <bits/stdc++.h> using i64 = lo 阅读全文

摘要： A. Add or XOR 题意：你要从\(a\)变成\(b\)，每次花费\(x\)代价使得\(a\)加一或者花费\(y\)代价使得\(a = a \oplus 1\)。求最小代价。 偶数异或\(1\)才会有加一效果，且\(y<x\)时才会用异或。数据小可以直接模拟，也可以算出来中间有多少偶数，直接 阅读全文

摘要： A. Blackboard Game 题意：有\(0\)到\(n-1\)这些数，两个人轮流拿数，第二个人拿的数和第一个人的相加模\(4\)要等于\(3\)。谁不能拿谁输。求第一个能不能赢。 观察发现四个四个一组，\(0, 3\)一对\(1, 2\)一对。发现只有不是\(4\)的倍数第二个人就有匹配不 阅读全文

摘要： A. Race 题意：\(Alice\)在\(a\)点，宝物可能出现在\(x\)或\(y\)点，判断有没有一个位置使得不管宝物在哪你都可以比\(Alice\)提前拿到。 \(x \leq a \leq y\)无解，否则只需要视情况放在\(x\)或\(y\)上就比\(Alice\)快。 点击查看代码 阅读全文