Texcavator 的秘密基地

A - 黑崎x护 - CodeForces 501B题目链接 题意给出任意组数据，每组包含两个字符串，当 A 组的第二个字符串等于 B 组的第一个字符串时，将 A 组的第一个字符串转换成 B 组的第二个字符串，输出全部转换后还剩多少组数据，每组数据分别是什么 思路二重循环，每修改一次就把被修改的那一组做个标记（我是把被修改的那组的第一个字符串换成‘ ’表示这一组一会儿不用输出了） 代码#include <iostream>#include <algorithm>#include <cstring>using namespace std;const int N = 1010;int q;string s[N][2];string ans[N][2];int num;int main(){ cin >> q; for (int i = 0; i < q; i ++ ) cin >> s[i][0] >> s[i][1]; for (int i = 0; i < q; ...

题目原题链接 https://pintia.cn/problem-sets/1399202744970727424/problems/1418527362277498881 假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。 比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比如英语和C程序设计，它们没有必须先修哪门的约束；有些课程则不可以同时开设，因为它们有先后的依赖关系，比如C程序设计和数据结构两门课，必须先学习前者。 但是需要注意的是，对一组子任务，并不是任意的任务调度都是一个可行的方案。比如方案中存在“子任务A依赖于子任务B，子任务B依赖于子任务C，子任务C又依赖于子任务A”，那么这三个任务哪个都不能先执行，这就是一个不可行的方案。 任务调度问题中，如果还给出了完成每个子任务需要的时间，则我们可以算出完成整个工程需要的最短时间。在这些子任务中，有些任务即使推迟几天完成，也不会影响全局的 ...

A. Not a Substring原题链接 题意给出一段长度为 n 的仅由(和)组成的字符串，要求输出一段长度为 2*n 的不包含给定字串的字符串，其中()要对应，比如说不能)( 思路这题还是想了一会儿，最后发现其实只有()的情况不能输出，其余情况可以按照以下规则输出： 如果给出的子串中有两个相同括号相连，比如说((或者))，那只要连着输出()就可以使最终结果不包含两个相同的括号相邻 如果给出的子串没有两个相同括号相连，那只要在输出时让相同括号相连就好了，输出 n 个(和 n 个)即可代码#include <bits/stdc++.h>using namespace std;using i64 = long long;typedef pair<int, int> PII;void solve(){ string s; cin >> s; if (s == "()") { cout << "NO\n"; return; ...

A. United We Stand原题链接 题意给出一个数组a，把数组a中的元素分给两个空数组，要求第一个数组中的每个元素都不能是第二个数组中元素的倍数，输出一种分法 思路首先，对a排序，只要出现了1，一定是放在b数组里，否则放在c里，b中就一定会出现1的倍数 然后不是1的第一个元素一定要放在c中，因为要求bc都非空 之后因为数据范围比较小，就是暴力枚举了，这个数如果是c中元素的倍数就放到c，不是就放到b 代码#include <bits/stdc++.h>using namespace std;using i64 = long long;typedef pair<int, int> PII;void solve(){ int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; i ++ ) cin >> a[i]; sort(a.begin(), a.end()); vector<int> b, c; ...

A. Tales of a Sort题意给出一个数组，每次操作可以将 ==所有== 元素 $a[i]$ 变成 $max(0,a_i-i)$，问至少操作多少次能将数组变成递增数组 思路这一题卡很久，最后发现踩了两个坑 题目读错了，每次操作会改变所有元素，而不是指定元素！ 元素 $a[i]>=0$ ，不用考虑负数情况！ 我的思路是，另外开一个数组存储原数组排好序的结果，然后从后往前遍历两个数组，计算出原数组末尾有多少元素是已经排好序的，我们在操作的时候就可以不考虑这些元素，直接将未排序的部分全部变成 0 即可，答案就是未排序部分的最大值 代码#include <bits/stdc++.h>using namespace std;void solve(){ int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; i ++ ) cin >> a[i]; vector<int> b = a; sort(b.begin ...