qiaodxs的博客

AcWing 4269. 校庆不是道难题，但是自己的解法一直被卡时间，看了一下y总的视频，果然工具好用，unordered_set，优先集合，内部是无序存储的元素，但是可以快速访问，比set要快，这里用来存储所有校友...

AcWing 4268. 性感素数记录一下自己的脑残时刻，不是很难的题，可能太久没好好打比赛解题了，困了半天，用筛法筛了半天都不对，好吧我太菜了，看一下解析还卡了半天边界问题，我可真是太菜了，啊啊啊啊…...

AcWing 1725 组队井字游戏思路很简单，我的实现代码太过复杂，下面放的有y总的简洁版代码#include<bits/stdc++.h>using namespace std;typedef pair<char, char>PCC;int ans, res;char g[3][3];map<char, int>mp1; //记录单个 map<int, char>mp2; //记录组队 map<PCC, int>mp

简单模拟，把用不用传送门的情况都考虑就行了AcWing 1737 传送#include<bits/stdc++.h>using namespace std;const int N = 110;int s[N];int a, b, x, y;int res1, res2, ans;int main(){ cin>>a>>b>>x>>y; res1 = abs(a - x) + abs(y - b); res2 =

模拟，但是需要注意的细节比较多， （也可能是我晚上脑子不清醒了…），反正就是题不难，但是要注意细节AcWing 1749. 阻挡广告牌 II#include<bits/stdc++.h>using namespace std;const int N = 2010;int x[4], y[4];int r1, c1;//第一个的长宽 int r2, c2;//第二个的长宽int g[N][N];//染色布int main(){ cin>>x[0]>&

看到这个数据就可以直接二维涂色哈哈哈AcWing 1761 阻挡广告牌#include<bits/stdc++.h>using namespace std;const int N = 5010;int an[N][N];//记录面积 int n;int ans;int maxx, maxy;int main(){ for(int i = 0; i < 2; i ++ ){ int x1, x2, y1, y2; cin>>x1>&gt

简单模拟，需要一定的思维转换，注意判断石头是否在湖和牛棚之间，会不会造成有效阻挡AcWing 1470 水桶传递队列#include<bits/stdc++.h>using namespace std;#define x first#define y secondconst int N = 15;typedef pair<int, int>PII;char g[N][N];PII a[3];int main(){ for(int i = 1; i

简单模拟，需要一点思维转换，需要注意的是，在考虑距离的时候要注意0、1、2这些特殊边界值考虑最小值的时候①三个元素相邻，最小值为0。②两个元素相邻，剩下一个元素距离他们的距离为1，此时最小值为1③其他情况下，此时最小值为2原题#include<bits/stdc++.h>using namespace std;int a[3];int main(){ cin>>a[0]>>a[1]>>a[2]; sort(a, a + 3);

有一些思维的简单模拟原题#include<bits/stdc++.h>using namespace std;const int N = 110;int n;int ans;//记录最大分数int a[N], b[N], c[N];bool it[N];//记录石子在哪 int main(){ cin>>n; for(int i = 1; i <= n; i ++ ){ cin>>a[i]>>b[i]>>c

简单模拟原题#include<bits/stdc++.h>using namespace std;int n, m;int a[3];int b[3];int main(){ cin>>a[0]>>b[0]>>a[1]>>b[1]>>a[2]>>b[2]; int j = 0; for(int i = 1; i <= 100; i ++ ){//循环100次 int m = j + 1

看题的时候答题思路和y总差不多，但是没有弄清分类，所以没有代码实现成功，又学到了原题#include<bits/stdc++.h>using namespace std;const int N = 1e5 + 10;char s[N];int p[N];int n, m;int xmin = N;int y, y2, y3;int main(){ cin>>n; scanf("%s", s + 1); for(int i = 1; i <

注意一下范围，模拟即可原题#include<bits/stdc++.h>using namespace std;#define int long long #define pb push_backconst int N = 110, M = 1e5 + 10;typedef pair<int, int>PII;int n;int ans;vector<int>v1[M];vector<int>v2[M];vector<

原题简单模拟#include<bits/stdc++.h>using namespace std;const int N = 105;string s[N];int n, k;int ans;int main(){ cin>>n>>k; for(int i = 0; i < n; ++ i){ cin>>s[i]; } int res = 0; for(int i = 0; i < n; ++ i){

原题简单图形打印，我写的太复杂了#include<bits/stdc++.h>using namespace std;const int N = 110;int n;int main(){ cin>>n; for(int i = 1; i <= n; i ++ ){ for(int j = 1; j <= n; j ++ ){ if(j <= n / 2 && i <= n / 2){ if(j &g

原题看见这个数据范围基本就可以为所欲为了#include<bits/stdc++.h>using namespace std;const int N = 25;int n, k;int ans;int g[N][N];int main(){ cin>>k>>n; for(int i = 1; i <= k; i ++ ){ for(int j = 1; j <= n; j ++ ){ int v; cin>&

原题感觉思路很绕，研究了好长时间才明白大佬的思路：把这个题转化一下，题目描述，又是牛，又是论文，又是综述啥的烦死个人，转化后这个题思路就是，给你一个数组a[N]，一共有N个数，用指数h，来描述数组，h代表至少有h个数大于等于h(最大的h),然后给我们一个数L,我们可以选择最多L个数，使得每个数都加1,然后求出最大的指数h。采用贪心策略，将数组按照降序进行排序，然后当a[i]>=i 且i最大的时候，i就是我们当前数组的指数(这个比较简单不做证明，有问题评论区提问即可)。首先我们要判断出，

原题#include<bits/stdc++.h>using namespace std;int n;map<string, int>mp;string t[13] = {"Ox", "Tiger", "Rabbit", "Dragon", "Snake", "Horse", "Goat", "Monkey", "Rooster", "Dog", "Pig", "Rat"}; //存储生肖int main(){ cin>>n;

原题用map记录下字母歌里每个字母出现的顺序号，之后遍历第二个字符串，如果出现了当前字母的顺序号小于等于前一位，就说明他重新唱了一遍，就ans++写了两道每日一题才发现这段时间自己的成长，继续加油，干巴得！#include<bits/stdc++.h>using namespace std;map<char, int>mp;int ans = 1;int op;string s1;string s2;int main(){ cin>>s1;

原题第一反应是排序，题中已经保证A<=B<=C，所以说序列中最小的两个数必是A、B，最大的数必是A+B+C，所以对序列进行排序，之后输出前两位和最后一位减去前两位即可#include<bits/stdc++.h>using namespace std;int a[7];int main(){ for(int i = 0; i < 7; i ++ ){ cin>>a[i]; } sort(a, a + 7); cout<<a[