村里人论坛

神威难藏方凯睿

2024-07-24 09:51:14

发布于：广东

165阅读

0回复

0点赞

来自村里人团队的都可以来聊天，讨论代码

有帮助，赞一个

去预览

0/2000

全部评论 68

༺ཌༀཉXY&Z;̨ༀད༻
我勒个骚杠

2024-07-24 来自广东
1

jeremy飞友

#include <iostream>
using namespace std;
const int N = 45;
//方向数组 左，右，上，下  
int dx[4]={0,0,-1,1};
int dy[4]={-1,1,0,0};
int f = 0;//作为判断是否能达到目标 
int vis[N][N];//判断点是否走过  
int a[N][N];//存图 
int n,m;//行和列  

//设计dfs函数，终点为n,m  
void dfs(int x,int y){
	vis[x][y] = 1;//标记走过  
	//可以先判断,是不是目标点,是就输出，并结束搜索  
	if(x==n&&y==m){
		cout<<"YES"<<endl;
		f=1;
		return;
	}
	//开始搜索下一个可能值 
	for(int i=0;i<4;i++){
		//下一个点的坐标  
		int nx = x + dx[i];
		int ny = y + dy[i];
		//判断一下，下一个点能不能走？（合法）
		//合法：不能超边界    不能被走过     不能是障碍 
		if(nx>=1 && nx<=n && ny>=1 && vis[nx][ny]==0 && a[nx][ny]!=1){
			dfs(nx,ny);
		} 
	}
	
}
int main(){
	//输入信息  
    cin>>n>>m;
    for(int i=1;i<=n;i++){
    	for(int j=1;j<=m;j++){
    		cin>>a[i][j];
		}
	}
	
	//调用深搜函数dfs,起点为1,1 
	dfs(1,1);
	if(f==0) cout<<"NO";
    return 0;
}

2024-09-22 来自广东

jeremy飞友

#include<iostream>
using namespace std;
char a[45][45];
int vis[45][45];
int n,m;
int dx[4]={1,0,-1,0};
int dy[4]={0,1,0,-1};
void dfs(int x,int y){
    vis[x][y]=1;
    if(x==n&&y==m) return;
    for(int i=0;i<4;i++){
        int xx=x+dx[i];
        int yy=y+dy[i];
        if(xx>=1&&xx<=n&&yy>=1&&yy<=m&&vis[xx][yy]==0&&a[xx][yy]!='1'){
            dfs(xx,yy);
        }
    }
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>a[i][j];
        }
    }
    dfs(1,1);
    if(vis[n][m]==1) cout<<"YES";
    else cout<<"NO";
    return 0;
}

2024-09-22 来自广东

jeremy飞友

#include <bits/stdc++.h>
using namespace std;
int n,m;
int mp[50][50];
int dirx[4] = {-1,1,0,0};
int diry[4] = {0,0,-1,1};
bool vis[50][50],flag;

void dfs(int x,int y){
	
	if(x==n && y==m){
		flag=true;
		return;
	}
	for(int i=0;i<4;i++){
		int nx=x+dirx[i];
		int ny=y+diry[i];
		
		if(nx<1 || nx>n || ny<1 || ny>m){
			continue;
		}
		if(vis[nx][ny]==1){
			continue;
		}
		if(mp[nx][ny]==1){
			continue;
		}
		vis[nx][ny]=true;
		dfs(nx,ny);
	}
}
int main(){
	cin>>n>>m;
	for(int i = 1;i <= n;i++){
		for(int j = 1;j <= m;j++){
			cin >> mp[i][j];
		}
	}
	
	vis[1][1]=true;
	dfs(1,1);
	if(flag) cout<<"YES";
	else cout<<"NO";
	return 0;
}、

2024-09-15 来自广东

世界最强人工智能_fairy

#include<iostream>
using namespace std;
int main(){
    freopen("XMW.in","r",stdin);
    freopen("XMW.out","w",stdout);
    int n,p,q,k,sum = 0;
    cin >> n >> p >> q >> k;
    n = n - q;
    n = n/k;
    cout << n+1;
    fclose(stdin);
    fclose(stdout);
    return 0;
}

2024-08-20 来自广东

神威难藏方凯睿
༺ཌༀཉༀད༻

2024-08-17 来自广东
0
jeremy飞友
你好你好，你好你好你好。
你好你好，你好你好你好。
我的头发是真发。
你好你好你好你好你好

2024-08-16 来自广东
0
裂空座
我和“精神病院”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1815219376621170688

2024-08-16 来自广东
0
裂空座
1.#include<bits/stdc++.h>
using namespace std;
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
int main(){
int n,m,x,y;
cin>>n>>m>>x>>y;
for(int i=0;i<4;i++){
int xx=x+dx[i];
int yy=y+dy[i];
if(xx>=1&&xx<=n&&yy>=1&&yy<=m){
cout<<xx<<" "<<yy<<endl;
}else cout<<"NA"<<endl;
}
return 0;
}

2024-08-16 来自广东
0
裂空座
2.#include<bits/stdc++.h>
using namespace std;
char a[45][45];
char vis[45][45];
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
int n,m;
void dfs(int x,int y){
vis[x][y]=1;
if(xn&&ym) return ;
for(int i=0;i<4;i++){
int xx=x+dx[i];
int yy=y+dy[i];
if(xx>=1&&xx<=n&&yy>=1&&yy<=m&&vis[xx][yy]==0&&a[xx][yy]!='#'){
dfs(xx,yy);
}
}
}
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
}
}
dfs(1,1);
if(vis[n][m]==1){
cout<<"YES";
}else{
cout<<"NO";
}
return 0;
}

2024-08-16 来自广东
0

神威难藏方凯睿

#include<bits/stdc++.h>
using namespace std;
//n个整数 m段 sum是答案 
int n,m;
int a[100005]; 
bool check(int mid){
	long long sum=1;
	long long num=0;
	for(int i=1;i<=n;i++){
		if(num+a[i]>mid){
			sum++;
			num = a[i];
		}
		else num+=a[i];
	}
	return m>=sum;
}
int main(){
cin>>n>>m;
int l=0,r=2e9;
for(int i=1;i<=n;i++){
	cin>>a[i];
	l = max(l,a[i]);
}
while(l<r){
    int mid = (l+r)/2;
    if(check(mid))r=mid;
    else l=mid+1;
}
cout<<l;
	return 0;
}

2024-08-14 来自广东

我打NOIP?! 真的假的?!

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[105],b[105],sum=0;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        cin>>b[i];
    }
    sort(a+1,a+n+1);
    sort(b+1,b+n+1);
    for(int i=1,j=1;i<=n&&j<=n;)
    {
            if(a[i]>b[j]) sum+=200,i++,j++;
            else sum-=200,i++;
    }
    cout<<sum;
    return 0;
}

2024-08-12 来自广东

ununual flower

YivYvYYrvrI7IrJvUJIsjL1KEEKu5UDKgUKjKjKYYvsS11uvJv
s77LJUJLrvY2UKvY75L27UJK7Lii:i:rrYLSDQgEdSsS5dUKU5
EIPKEEdXEPggDZEEQgdgBgY:i:rir:i:i:r.ivZQBQBDRPMqBQ
PBQgEgDBMgEDSqKPIMQBsiirrJ7sv2Ljr7i.    7BQBQgbBQB
ggBQDKZQBqE25YXX77BQ:.i::.:.. :iuUP2r     vrr:::: 
.. : . . . ssvsXr..:iU1bi::u27.. .:K5:     ::Lirir
YiY7Jv1LUsKL1:rir:i:i:iir   7Dg5U::   dqL.::rIBgRd
RBQBQBQBQBQv.7Y7:i:7:r:rri   .1P5PI5r..UqJr7i:uBQB
QKq2KUXPDPL.77v:r:J7rir:7vL    iUuKUPUv i2Uir::rv:
77rL7YvUu. 7:J:ii5i rvir:r7U:.   rrXSZdb::IgLr.vQB
BDQMBgQQX s777r:Ur   iJrr:ri1s7.    :.i:i ...ri:L:
rrrL7LLr vvirIvS      .YLjiri7vurr.:.. ..: iJYvRqb
bIPIK5RiiJYrLs1         .iu77:i:ii7iUL77qLiLiiJr7:
rrrYrU:.17:riK.:2BQBU      . JQBq5LDi1rrisi5EgSPSP
MXEKgE:7X:r:r:5XbQBQv ..     .r1BQuvd.jrr:jiKs2vj7
iri77.:Y:rir:UY  7EM.  . . .  :.MIP vs:vrr:I.uYsvY
BEBRB.U7ri7rrK. Piiv.   . . . Jv::U :7:rLiiDP7BgQD
YvJPri7Jivivr:  .. .     .     . .    isv7iL2ii1vv
jvXIri7uvjJiS:        .   . .         YYUiULvjrYUv
PXLi:LrjUqI7Yv   .   r:i:::i:: . .   vsXvuLYiJ1qqK
PIQYrrvrsvIuJLi     .i:.:.:.i:     .uUSLsrvrLrvi7i
ii7LJJ7YrvrsLI2U.     .::i.:.    .rqUU7Y7Y7Jvsrv7r
sir7512LuvJ7JsKXgKUi:         .:1Ib117jvuY2L1vJ7Jr
v7iJJIsUs2L1L1LIUE1JQBI. .  :BQELbU5J2sI1I7LrL7J77
j:ri7rY7Jvuvuvjv5r vZiuJPvbuj:E5ir1vuLIJ2L7i7rvrLi

2024-08-11 来自上海

ununual flower
回复ununual flower
眼镜摘了能看见曼波

2024-08-11 来自上海
0

神威难藏方凯睿

#include <bits/stdc++.h>
using namespace std;
bool vis[4000005];
void danm(int n){//某眼见老师打成bool类型了
    vis[1]=1;
    for(int i=2;i*i<=n;i++){
        if(vis[i]==0){
            for(int j=i*2;j<=n;j+=i){
                vis[j]=1;
            }
        }
    }
}
int main()
{
    int n,sum=0;
    cin>>n;
    danm(n);
    for(int i=2;i<=n;i++){
        if(!vis[i]){
            sum++;
        }
    }
    cout<<sum<<endl;
    return 0;
}

2024-08-11 来自广东

神威难藏方凯睿

#include <bits/stdc++.h>
using namespace std;
bool vis[4000005];
void danm(int n){//某眼见老师打成bool类型了
    vis[1]=1;
    for(int i=2;i*i<=n;i++){
        if(vis[i]==0){
            for(int j=i*2;j<=n;j+=i){
                vis[j]=1;
            }
        }
    }
}
int main()
{
    int n,sum=0;
    cin>>n;
    danm(n);
    for(int i=2;i<=n;i++){
        if(!vis[i]){
            sum++;
        }
    }
    cout<<sum<<endl;
    return 0;
}

2024-08-11 来自广东

我打NOIP?! 真的假的?!

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,cnt=0;
    cin>>n;
    while(n!=1)
    {
        if(n%2==0){
        	n/=2;
            cnt++;
        }
        else
        {
            n=n*3+1;
            cnt++;
        }
    }
    cout<<cnt+1;
    return 0;
}

2024-08-11 来自广东

神威难藏方凯睿

#include <bits/stdc++.h>
using namespace std;
bool vis[4000005];
void danm(int n){//某眼见老师打成bool类型了
    vis[1]=1;
    for(int i=2;i*i<=n;i++){
        if(vis[i]==0){
            for(int j=i*2;j<=n;j+=i){
                vis[j]=1;
            }
        }
    }
}
int main()
{
    int n,sum=0;
    cin>>n;
    danm(n);
    for(int i=2;i<=n;i++){
        if(!vis[i]){
            sum++;
        }
    }
    cout<<sum<<endl;
    return 0;
}

2024-08-11 来自广东

裂空座
我和“精神病院”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1815219376621170688

2024-08-10 来自广东
0
曼波~
曼波~！

2024-08-08 来自北京
0
只因有实力
你们出狱了吗？

2024-08-05 来自广东
0

全部评论 68

热门讨论