用户:
枫丹断头之人查看:1 回复:5 评论:1 创建时间:2022-12-30T14:32:07
我的c++作品也太多了

还有呢

别急

内容在下面呢

偷偷告诉你网址:
oj | Problem List (codemao.cn)
点上面^aes.codemao.cn^点上面



所用程序:DEV-C++ 5.11
DeV_C++官方下载 V5.11专业版 - 下载之家 (windowszj.net)
^点击下载^
再附上一点源码
#include<cstdio>
#include<iomanip>
#include<iostream>
#include<cmath>
using namespace std;
int main(){
int n;
cin>>n;
int a[n] = {};
for(int i = 0;i<n;i++){
cin>>a[i];
}
for(int i = 0;i<n;i++){
bool flag = 0;
for(int j = 0;j<n;j++){
if(a[j] == a[i]) flag = 1;
}
if(flag == 0) cout<<a[i]<<" ";
}
return 0;
}
#include<cstdio>
#include<iomanip>
#include<iostream>
#include<cmath>
//oj-4109
//04/12/22 19:51
using namespace std;
int main(){
int n;
int x = 0;
cin>>n;
for(int i = 2;i<n;i++){
if(n%i==0) x++;
}
if(x == 0) cout<<"YES";
else cout<<"NO"
return 0;
}
另外,欢迎加入我们的工作室
所用程序:DEV-C++ 5.11
DeV_C++官方下载 V5.11专业版 - 下载之家 (windowszj.net)
^点击下载^
再附上一点源码
IAKIOI#include<bits/stdc++.h>
using namespace std;
//dengyaotriangle!
int n,m,c;
const int maxn=2e7+10;
struct node{
int x,y,t;
node(){}
node(int x,int y,int t):x(x),y(y),t(t){}
}a[maxn];
int t,q;
bool cmp1(const node&a,const node&b){
return a.x==b.x?(a.y==b.y?a.t<b.t:a.y<b.y):a.x<b.x;
}
bool cmp2(const node&a,const node&b){
return a.y==b.y?a.x<b.x:a.y<b.y;
}
vector<int> adj[maxn];
int dfn[maxn],low[maxn],tfa[maxn],c1;
bool gt0;
void tarjan(int u){
dfn[u]=low[u]=++c1;
int cch=0;
for(int i=0;i<(int)adj[u].size();i++){
int v=adj[u][i];
if(!dfn[v]){
tfa[v]=u;
tarjan(v);
low[u]=min(low[u],low[v]);
if(low[v]>=dfn[u]){
if(tfa[u])gt0=1;
else cch++;
}
}else if(v!=tfa[u])low[u]=min(low[u],dfn[v]);
}
if(cch>1)gt0=1;
}
void a喵prem(int x,int y,int radx,int rady){
for(int dx=-radx;dx<=radx;dx++){
for(int dy=-rady;dy<=rady;dy++){
int cx=x+dx,cy=y+dy;
if(1<=cx&&cx<=n&&1<=cy&&cy<=m){
a[++t]=node(cx,cy,0);
}
}
}
}
int main(){
ios::sync_with_stdio(0);cin.tie(0);
int t_;
cin>>t_;
while(t_--){
cin>>n>>m>>c;
t=q=0;
for(int i=1;i<=c;i++){
int x,y;cin>>x>>y;
a喵prem(x,y,1,1);
a喵prem(1,y,0,0);a喵prem(n,y,0,0);a喵prem(x,1,0,0);a喵prem(x,m,0,0);
a[++t]=node(x,y,-1);
}
a喵prem(1,1,2,2);a喵prem(1,m,2,2);a喵prem(n,1,2,2);a喵prem(n,m,2,2);
sort(a+1,a+1+t,cmp1);
int cp=0;node buf(INT_MAX,INT_MAX,1);
for(int i=1;i<=t;i++){
if(a[i].x!=buf.x||a[i].y!=buf.y){
buf=a[i];a[++cp]=buf;
}
}
t=cp;
for(int i=1;i<=t;i++)if(a[i].t!=-1)a[i].t=++q;
for(int i=1;i<=q;i++)adj[i].clear(),dfn[i]=0;
c1=0;
for(int i=2;i<=t;i++){
if(a[i].x==a[i-1].x&&a[i].t!=-1&&a[i-1].t!=-1){
adj[a[i].t].push_back(a[i-1].t);
adj[a[i-1].t].push_back(a[i].t);
}
}
sort(a+1,a+1+t,cmp2);
for(int i=2;i<=t;i++){
if(a[i].y==a[i-1].y&&a[i].t!=-1&&a[i-1].t!=-1){
adj[a[i].t].push_back(a[i-1].t);
adj[a[i-1].t].push_back(a[i].t);
}
}
if(q<=1){
cout<< -1<<'\n';
continue;
}
if(q==2&&adj[1].size()){
int id[2];
for(int i=1;i<=t;i++)if(a[i].t>=1&&a[i].t<=2)id[a[i].t-1]=i;
if(abs(a[id[0]].x-a[id[1]].x)+abs(a[id[0]].y-a[id[1]].y)==1){
cout<< -1<<'\n';
continue;
}else{
cout<<1<<'\n';
continue;
}
}
gt0=0;
tarjan(1);
if(c1!=q){
cout<< 0<<'\n';
}else cout<<(gt0?1:2)<<'\n';
}
return 0;
}点赞0
评论