8.2
个人记录
卧的总结
这篇文章特别的水
未满126913467789岁🚫看
牢屎泰老6啦，让我们写文章！！！！！
错题修改
1.P9517 drink
错误原因
牢屎出的
不会
贞雀代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int l=n+1,r=0;
for(int i=1;i<=n;i++)
{
int x;
cin>>x;
if(x==1)
{
l=min(l,i);
r=max(r,i);
}
}
if(l==n+1&&r==0)cout<<0<<endl;
else cout<<r-l+1;
return 0;
}
2.P1639 [USACO18FEB] Teleportation B
错误原因
牢屎出的 不会
思路
只有两种可能:
1.用传送门
2.不用传送门
取min就可以了
真确代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b,x,y;
cin>>a>>b>>x>>y;
if(a>b)
{
swap(a,b);
}
if(x>y)
{
swap(x,y);
}
cout<<min(abs(a-x)+abs(b-y),b-a);
return 0;
}
3.弹珠游戏
错误原因
牢屎出的 不会
死卤
有两种可能
1.无容身之地
2.有容身之地
求行列
取max可以啦
贞雀代码
#include<bits/stdc++.h>
using namespace std;
int a[1010][1010];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
cin>>a[i][j];
}
}
int sum=0,maxn=INT_MIN;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(a[i][j]==0){
for(int k=1;k<=n;k++){
if(a[i][k]!=0)sum+=a[i][k];
}
for(int k=1;k<=n;k++){
if(a[k][j]!=0)sum+=a[k][j];
}
if(sum>maxn)maxn=sum;
sum=0;
}
}
}
cout<<maxn;
return 0;
}
4.
错误原因
错误代码
真确垈马
5.
错误原因
真确垈马
6.
错误原因
牢屎出的 不会
贞雀代码
7.
错误原因
牢屎出的 不会
贞雀代码
牢屎泰老6啦，让我们写文章！！！！！
老屎🧑🏫肥肠聪明(✔️)
老屎🧑🏫是个大帅哥(❌)
d d
d d d d d
d
d
d d d
d d d d d d
d
d d d
d d d
d d
d d d d d d
dd
d d d
d
d d
d d d d d d
d d d
d d d d
d d d d
d d d d
d d d d
d d
d d
d d
d d
d