Problem 54188 >> e |
sunyicheng @ 2025-03-23 17:08:06
无趣的事情
|
lijiming @ 2025-04-19 09:39:23
#include<bits/stdc++.h>
using namespace std; int num=0; int f(int n){ num+=n; if(n==1){ return num; } return f(n-1); } int main() { int n; cin>>n; cout<<f(n); return 0; } |
lijiming @ 2025-05-17 09:32:17
#include<bits/stdc++.h>
using namespace std; int a[1005],b[1005],mn=INT_MAX,n,x,y; void dfs(int in,int num1,int num2,int sum) { if(num1>=x&&num2>=y) { mn=min(mn,sum); } else { for(int i=in+1; i<=n; i++) { dfs(i,num1+a[i],num2+b[i],sum+1); } } } int main() { cin>>n>>x>>y; int aa=0,bb=0; for(int i=1; i<=n; i++) { cin>>a[i]; cin>>b[i]; aa+=a[i]; bb+=b[i]; } if(aa<x||bb<y) { cout<<"-1"; return 0; } for(int i=1; i<=n; i++) { dfs(i,a[i],b[i],1); } cout<<mn; return 0; } |
bianjianguo @ 2025-05-24 08:41:20
回不去的,不是曾经的我,而是曾经的我们
|
chengbinxuan @ 2025-05-24 09:53:53
#include<bits/stdc++.h>
using namespace std; int w,h; char a[55][55]; int v[55][55]; int f[4][2]={{-1,0},{1,0},{0,-1},{0,1}}; int num; void dfs(int x,int y){ cout<<"x:"<<x<<" "<<"y:"<<y<<endl; num++; v[x][y]=1; for(int i=0;i<4;i++){ int newi=x+f[i][0]; int newj=y+f[i][1]; if(newi>=1 && newi<=w && newj>=1 && newj<=h && a[newi][newj]=='.' && v[newi][newj]==0){ dfs(newi,newj); } } } int main(){ cin>>h>>w; int si,sj; for(int i=1;i<=w;i++){ for(int j=1;j<=h;j++){ cin>>a[i][j]; if(a[i][j]=='@'){ si=i; sj=j; } } } dfs(si,sj); cout<<num; return 0; } |