7-9 排座位 这一题是典型的并查集的模板题，当然还可以用并查集来做，可以用二维数组来存储其中的关系。 并查集的模板： int init(){ for(int i=1;i<105;i++){ father[i]=i; } } int findfather(int x){ if(x==father[x]){ return x; }else{ return father[x]=findfather(father[x]); } } void unionfather(int a,...

4125 Sekiro 当初比赛的时候没有看到这一题，真是太亏了，这一题很简单，题意也是比较容易理解的，唯一需要注意的是当用n除于2的时候，当n为1或0时候，我们需要跳出循环，不然会造成超时， 4116 Game on a Graph 这一题也是一个简单题，是一个简单的图论，“n个顶点的图需要(n-1)条边来连通，”所以我们只需要把其他的边轮流来取即可，但其中需要注意的是在轮流取的时候需要注意“取模”， 也是一道简单题 4115 Wandering Robot 这一题也是比较简单的，题中的k其实是一个循环，我们只要计算第一个循环中的最大值即可，但是要注意的是...

A-采药 https://www.acwing.com/problem/content/425/ 题意：题目的意思很明确，药童上山采药，要你求在规定的时间内使采药的价值最大 题解：标准的0-1背包格式，每一件物品只有两种状态：选 or 不选；每一件物品只能用一次。 代码： #include<iostream> #include<cstring> #include<algorithm> #define ll long long using namespace std; in...

背包问题 https://www.acwing.com/problem/content/2/ 题意：题目说给你一个包，容量为v,然后再给你一堆物品，每个物品有相应的体积和价值，问怎样装才会使包装的价值最大 题解：这个题目符合0-1背包的特点：选还是不选，每个物品只能用一次，这里，我们选择二维数组的做法来分析：我们定义一个二维数组表示选择第i件物品，当包的体积为j时，包的最大价值，容易分析  出的状态取决于它前面的状态，还有取决于它选不选择当前这个数，而取这两个状态的最大值。 代码： #include<iostream> using&n...

Zero Array（思维） https://codeforces.com/contest/1201/problem/B 题意：题目给你一串数列，你可以从中任选两个数据（），可以这两个数减一，问最后能否将这个数列的全部元素变为0 题解：这个题目如果简单的用模拟来做的话会超时，这里，我们采用另一种思路，你想，要想全部的元素变为0，也就是它进行的sum次减一操作，而每两个为一组，也就是它进行了sum/2次的操作，即等于，若sum为奇数则不可能是实现，其次，我们还要注意，我们要选择两个坐标不同的数据，如果数列中的最大值大于sum的一半，则这个最大值肯定不能通过和其他数据进...

A Kth Term 题意：输出数组对应坐标的值，注意，坐标是从1开始的 题解：用数组存起来就行 代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; int main(){ int num[]={0,1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51}; int n; cin>>n; ...

A. Architecture 题意：要求你判断按题目所给的要求，能否形成矩阵，能就输出“possible”,否则，输出”impossible“,给v胡的条件是每行，每一列的最大值，问你能形成符合要求的矩阵 题解：我们可以先求出两个序列的最大值，判断它们是否相等，若相等，则可以，反之，不可以，这样做的原理是，行上的最大值一定再某一行上，列上的最大值一定在某一列上，而这两个数一定是同一个数，否则就会产生矛盾。  代码： #include <bits/stdc++.h> using namespace std; typed...

A. Two Regular Polygons https://codeforces.com/contest/1312/problem/A 解题思路：这一题是一个几何题，但不要被这个吓到，其实很简单的，它说要求在原有得基础上构造一个正多边形，其实只要两个数能够整除就行，不要想太多 #include<iostream> #include<math.h> #include<algorithm> #define ll long long using namespace std; bool&...

A - Station and Bus https://atcoder.jp/contests/abc158/tasks/abc158_a 解题方法：这一题只要判断一个字符串中有A和B两种字符串即可 #include<iostream> #include<bits/stdc++.h> typedef long long ll; using namespace std; ll read(){ ll x=0,w=1; char ch=0; while(c...

A. Kuroni and the Gifts https://codeforces.com/contest/1305/problem/A 解题方法：这一题比较简单，题目要求两个数相加的和两两不同，我们只需要将他们排一下序输出即可 #include<iostream> #include<string> #include<algorithm> #include<vector> #include<math.h> #include<vector> #include<stdio.h> #inc...

C. Urban Design https://nanti.jisuanke.com/t/43370 解题方法：这一题其实也不难，只要你画几个例子就很容易找到规律，但要注意的是我们用直线的一般式来判断两条直线是否相交，因为如果直接比较两条直线的斜率，会存在斜率求不出来的情况，这样比较复杂 #include<iostream> using namespace std; struct node{ double a; double b; double c; }st[100010]; i...

A. Find the Twins https://nanti.jisuanke.com/t/43386 这一题是一个水题 但要注意输出的格式 #include<iostream> #include<string> #include<algorithm> #include<vector> #include<stdio.h> #include<math.h> #include<string.h> #include<vector> #define ll&nbs...

怪盗基德的滑翔翼 https://www.acwing.com/problem/content/description/1019/ 题面： 解题思路：求出索格序列的最长上升子序列以及最长下降子序列，输出最大值即可 #include<iostream> #include<string.h> using namespace std; int main(){ int K,N; cin>>K; while(K--){ cin>>N;/*楼的栋数*/ int&n...