pure4knowledge

摘要： 原题链接 题解 对于最后一个A，其右边的B都能走 对于倒数第二个A，他能走到第一个A之前的位置 ... 第一个A到最后一个B的距离 code #include<bits/stdc++.h> using namespace std; int a[15]; int solve() { int n; ci 阅读全文

摘要： 原题链接 题解 对于 \(n\) 来说，所有数都比他小，所以他一定能到达数组末尾 对于 \(n-1\) 来说，同理 ... 所以 1 一定要在开头 code #include<bits/stdc++.h> using namespace std; int a[15]; bool solve() { 阅读全文

摘要： 原题链接 题解 如果合集不等于全集，那么全集一定有合计没有的元素，所以遍历全集的元素，然后在找出所有没有该元素的子集，累加判断大小 code #include<bits/stdc++.h> using namespace std; int a[55][55]={0}; int vis[55]={0} 阅读全文

摘要： 原题链接 题解 把（当作+1，）当作-1，我们可以得到这样的图像 易得要保证翻完之后整体的合法性，\([l,r]\) 内的左右括号数量要相等，在图上看就是 \(pre[l-1]==pre[r]\) 相等 一个合法括号，要保证所有的 \(pre[i]\) 不小于0，因此反过来之后，最小的 \(pre[ 阅读全文

摘要： 原题链接 请点击这里 这篇题解有一个小前提，那就是我们可以把变成多少种数组看成删掉哪些数 code #include<bits/stdc++.h> using namespace std; #define ll long long const ll mod = 998244353; ll a[300 阅读全文

摘要： 原题链接 题解 1.观察样例易得改变是有后继性的 2.总是解题时没有思路，一点拨就有思路，怎么办？ 我们要找到一些规律，即一定会发生的现象 3.当我们对一场比赛的晋级规律进行修改后，这场比赛的晋级人数取决于其先前两场比赛的晋级人数 实施 1.参考线段树，将第 \(i\) 场比赛改为id为 \(2^k 阅读全文

摘要： 原题链接 题解 1.什么情况下节点代表字符串相同？当且仅当一个节点的父节点有另外一条权值相同的边 2.我们可以先固定一个节点，然后求以其为根的树，有多少个节点代表的字符串相同 3.如果已知一个节点为根的树，含有相同字符串的个数，那么其相邻节点的相同字符串个数能不能知道？ 4.是可以知道的， 阅读全文

摘要： 原题链接 题解 n很小，所以直接二维dp，判断每个事物在每个时刻取出来的最小值 注意当所以时刻都为200的时候，最晚可以在300取 code https://codeforces.com/problemset/problem/1437/C 阅读全文

摘要： 原题链接 题解 1.改变座位之后，保持人的相对顺序不变一定使答案不劣 2.\(n\) 不是很大，因此可以考虑 \(O(n^2)\) 的做法 3.令 \(dp[i][j]\) 为第 \(i\) 个人移到位置 \(j\)，且 \([1,i-1]\) 的人都已经移到了最优位置时的最小花费，\(index[ 阅读全文

摘要： 原题链接 题解 1.虽说最多可以取 \(\min(a,x)\) ，实际上最多可以取 \(x\) 个，因为 \(x \leq a\) 一定成立（想想十进制是怎么表示的） 2.所以个位数的时候，先手必胜 3.所以对于每一位数来说，只要其前 \([1,x]\) 上存在先手必败的情况，则此数先手必赢 4.由 阅读全文