ccz9729

摘要： C. Bracket Sequence Deletion dls的提交记录链接 下面附上代码 点击查看代码 #include <bits/stdc++.h> using namespace std; #define rep(i,a,n) for (int i=a;i<n;i++) #define p 阅读全文

摘要： 原题链接 思路 由于 \(k\) 的范围只有 \(8\), 很容易想到这题要用一个暴力的方法，我们可以用 状压dp 来解决这个问题。 令 \(f[i][j]\) 为 当前车票的可选即可为 \(i\) ，并且 当前的位置是 \(j\) 的最小花费，然后进行状态转移即可 SOLUTION #includ 阅读全文

摘要： 题目链接 \(-\) 题目-最长等差数列 (51nod.com) 本题 很容易 得出一个 \(n^2 \log n\) 的解法，令 \(dp[i][j]\) 表示以 \(i\) 结尾，公差为 \(j\) 的最长等差数列的长度，由于公差太大，因此我们需要用到 \(map\) ，即 用 \(map<in 阅读全文

摘要： 考虑最小瓶颈生成树的性质 因此我们可以直接在最小生成树上求 \(LCA\) 以及 路径上的边的最大值 #include <bits/stdc++.h> using namespace std; typedef long long ll; template <typename T> void chkm 阅读全文

摘要： <?xml version="1.0" encoding="utf-8"?> <LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:app="http://schemas.android.com/ 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; int main() { int l, h, a, b; cin >> l >> h >> a >> b; if(a >= l && b >= l) { cout << a << "-Y " << b << 阅读全文

摘要： 题目链接 题意 by 代码源 思路 每个客人都有两种喜欢的小吃，因此我们可以以小吃为点，每个客人的两个喜欢的小吃之间连一条边 对于一个 > 1 的连通块，一定有一个客人吃到两个点心，存在一种排序方式，使其他的人都吃到一个点心(比如 BFS序)，因此一个 大小为 \(C\) 的连通块可以满足 \(C 阅读全文

摘要： 世间因少年挺身向前，而更加瑰丽 阅读全文

摘要： 传送门 A A Simple Math Problem 莫反 不会( B Apple 签到题 点击查看代码 T = int(input()) for i in range (T): n, m = map(int, input().split()) # n * (n + 1) / 2 p = m * 阅读全文

摘要： 思路 由于每次替换不是永久性替换，因此我们可以考虑逆序去执行操作，这样每次的替换操作就可以当做是一个永久性替换 考虑用 \(f_i\) 表示 \(i\) 被替换后的数字，倒序遍历所有操作然后插入到答案数组即可 CODE #pragma GCC optimize("Ofast") #include < 阅读全文