摘要: A. Problemsolving Log map枚举字母 #include<bits/stdc++.h> using namespace std; void solve(){ int n; string s; cin>>n>>s; int ans=0; s=" "+s; map<char,int> 阅读全文
posted @ 2023-12-20 15:02 yufan1102 阅读(82) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> #define int long long using namespace std; int n,p; int gcd(int a,int b,int &x,int &y){ if(b==0){ x=1; y=0; return a; } int d= 阅读全文
posted @ 2023-12-19 14:34 yufan1102 阅读(3) 评论(0) 推荐(0) 编辑
摘要: C - Error Correction 大意是:给定一个字符串a,以及一组字符串,如果字符串与a满足以下之一即可 我写的有点麻烦。。 #include<bits/stdc++.h> using namespace std; void solve(){ int n; cin>>n; string s 阅读全文
posted @ 2023-12-18 21:58 yufan1102 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 模板 #include<bits/stdc++.h> using namespace std; const int N=1e8+10; int p[N]; bitset<N>vis; int n; void ola(){ int cnt=0; for(int i=2;i<=N;i++){ if(!v 阅读全文
posted @ 2023-12-18 21:55 yufan1102 阅读(9) 评论(0) 推荐(0) 编辑
摘要: C - T-shirts 题意是:给定一个string,字符代表每天有不同的事,做不同的事会穿不同的衣服,问你最少需要准备多少T恤。 思路:贪心,能不用T恤就不要T恤 #include<bits/stdc++.h> using namespace std; void solve(){ int n,k 阅读全文
posted @ 2023-12-17 13:43 yufan1102 阅读(23) 评论(0) 推荐(0) 编辑
摘要: C - Sensors 但看数据发现是经典油田问题,直接dfs #include<bits/stdc++.h> using namespace std; int n,m; int dx[8] = {-1, -1, -1, 0, 1, 1, 1, 0}; int dy[8] = {-1, 0, 1, 阅读全文
posted @ 2023-12-17 13:40 yufan1102 阅读(10) 评论(0) 推荐(0) 编辑
摘要: A. Constructive Problems 看了一眼数据,猜测可能是n,m里的最大 #include<bits/stdc++.h> using namespace std; void solve(){ int a,b; cin>>a>>b; int ans=max(a,b); cout<<an 阅读全文
posted @ 2023-12-17 13:38 yufan1102 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 思路:需要构造出一种最优解情况 这样就最多能删去2个 #include<bits/stdc++.h> using namespace std; void solve(){ int n; cin>>n; int ans=max(0,n-2); cout<<ans; } int main(){ ios: 阅读全文
posted @ 2023-12-16 13:53 yufan1102 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 思路:先用素数筛把20000以内的素数筛出来,然后枚举两个素数 //哥德巴赫猜想(升级) #include<bits/stdc++.h> using namespace std; const int N=20005; bitset<N>vis; vector<int>p; void prime(){ 阅读全文
posted @ 2023-12-16 13:44 yufan1102 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 哥德巴赫猜想:任意一个大于2的偶数都可以写成两个质数之和 思路:枚举质数 //哥德巴赫猜想 #include<bits/stdc++.h> using namespace std; bool check(int x){ if(x<=1)return false; for(int i=2;i<=sqr 阅读全文
posted @ 2023-12-16 13:23 yufan1102 阅读(8) 评论(0) 推荐(0) 编辑