摘要: 思路:需要构造出一种最优解情况 这样就最多能删去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) 编辑