题目:
https://www.nowcoder.com/discuss/945361?type=post&order=create&pos=&page=0&ncTraceId=&channel=-1&source_id=search_post_nctrack&gio_id=6425811C756AF923268430F6BE3431C9-165****828384
https://www.nowcoder.com/discuss/945541?type=post&order=recall&pos=&page=0&ncTraceId=&channel=-1&source_id=search_post_nctrack&gio_id=459304270ABB5F99480B66800616070D-1651495614979
1.
双指针,暴力
#include<bits/stdc++.h>
using namespace std;
int main(){
string s,t;
cin>>s>>t;
int ans=0;
for(int i=0;i<t.size()-s.size()+1;i++){
for(int j=0;j<s.size();j++){
ans+=abs(t[i+j]-s[j]);
}
}
cout<<ans<<endl;
}
2.菱形图
观察图像我们发现
点数和边数相等时是菱形图
并且点数个数必须是4的整数倍
我靠!
竟然可以过
竟然我不是图论
当然这不是正确的解法
没想到吧,第一题第二题其实都是语法题哈哈哈哈哈
#include<bits/stdc++.h>
using namespace std;
int u[10005],v[10005],g[10005][1005];
int main(){
int t,n,m;
cin>>t;
while(t--){
cin>>n>>m;
for(int i=1;i<=m;i++){
cin>>u[i];
}
for(int i=1;i<=m;i++){
cin>>v[i];
}
if(n!=m||n%4!=0)cout<<"No"<<endl;
else cout<<"Yes"<<endl;
}
}
3.小美的仓库
暴雨双指针,滑动窗口
#include<bits/stdc++.h>
using namespace std;
int a[50010];
int n,m;
int res;
int main()
{
cin>>n>>m;
for(int i=0;i<n;i++) cin>>a[i];
for(int i=0,j=0;i<n;i++)
{
m+=a[i];
if(m<0)
{
m-=a[j];
j++;
}
res=max(res,i-j+1);
}
cout<<res<<endl;
}
4.小美的饮料
azhe
好吧
#include<bits/stdc++.h>
using namespace std;
int a[50010];
int main()
{
int T,flag;
cin>>T;
while(T--)
{
int n;
cin>>n;
int tot=0;
for(int i=0;i<n;i++) cin>>a[i];
for(int i=0;i<n;i++) tot+=a[i];
for(int i=0;i<n;i++)
{
int res=0;
res+=a[i];
if(res>=tot)
{
flag=1;
}
}
if(flag==1) puts("yes");
else puts("no");
}
}