柳江网站开发,凯里网站设计公司,服装购物商城网站建设,百度竞价电话复习1001.
马走日问题:
1.P1002 [NOIP2002 普及组] 过河卒 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
//日常碎碎念#xff1a;谁懂啊#xff0c;dev突然不能用了#xff0c;也不知道是哪里出了问题下了五六次都不能用#xff0c;#xff0c;#xff0c;找远程安…复习1001.
马走日问题:
1.P1002 [NOIP2002 普及组] 过河卒 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
//日常碎碎念谁懂啊dev突然不能用了也不知道是哪里出了问题下了五六次都不能用找远程安装才弄好我的天#includebits/stdc.h
using namespace std;
#define int long long
const int N2e56;
const int inf0x3f3f3f3f;
const double piacos(-1.0);
int dir[8][2]{{-2,-1},{-2,1},{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1}};
int a[110][110],dp[110][110];
void solve()
{int bx,by,mx,my;cinbxbymxmy;bx2,by2,mx2,my2;for(int i0;i8;i){a[mxdir[i][0]][mydir[i][1]]1;}a[mx][my]1;dp[1][2]1;for(int i2;ibx;i){for(int j2;jby;j){if(a[i][j])continue;dp[i][j]dp[i-1][j]dp[i][j-1];}}coutdp[bx][by];
}
signed main()
{ios_base::sync_with_stdio(false);//cin.tie(nullptr),cout.tie(nullptr);int t1;//cint;while(t--){solve();}return 0;
}
2.C-马走日_牛客练习赛122 (nowcoder.com)
#includebits/stdc.h
using namespace std;
#define int long long
const int N2e56;
const int inf0x3f3f3f3f;
const double piacos(-1.0);
void solve()
{int n,m;cinnm;if(nm)swap(n,m);if(n1||m1)cout1endl;else if(n2)cout(m1)/2endl;else if(n3m3)cout8endl;else coutn*mendl;
}
signed main()
{ios_base::sync_with_stdio(false);//cin.tie(nullptr),cout.tie(nullptr);int t1;cint;while(t--){solve();}return 0;
}
1.D-小红的排列构造_牛客周赛 Round 35 (nowcoder.com)
#includebits/stdc.h
using namespace std;
#define int long long
const int N2e56;
const int inf0x3f3f3f3f;
const double piacos(-1.0);
int a[N],b[N];
void solve()
{memset(a,0,sizeof a);int n,x,cn0;cinn;for(int i1;in;i){cinx;if(xna[x]0)a[x]1;//不能写成if(a[x]0xn),,,搜了说没问题,但在牛客上会段错误...else{b[cn]i;}}coutcnendl;for(int i1;in;i){if(a[i]0){coutb[cn] iendl;cn--;}}
}
signed main()
{ios_base::sync_with_stdio(false);//cin.tie(nullptr),cout.tie(nullptr);int t1;//cint;while(t--){solve();}return 0;
}
2.2.串门 - 蓝桥云课 (lanqiao.cn)
#includebits/stdc.h
using namespace std;
#define int long long
const int N2e56;
const int inf0x3f3f3f3f;
typedef pairint,int pii;
vectorpiive[N];
int dis[N];
void dfs(int x,int fa)
{for(auto [u,w]:ve[x]){if(ufa)continue;dis[u]dis[x]w;dfs(u,x);}
}
void solve()
{int n,cn0;cinn;for(int i1;in;i){int u,v,w;cinuvw;ve[u].push_back({v,w});ve[v].push_back({u,w});cn2*w;}dfs(1,0);int max1-inf,flag;for(int i1;in;i){if(max1dis[i]){max1dis[i];flagi;}}memset(dis,0,sizeof dis);dfs(flag,0);max1-inf;for(int i1;in;i){max1max(max1,dis[i]);}coutcn-max1;
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);int t;//cint;t1;while(t--){solve();}return 0;
}
