这里拿的分是100+100+32+80,第三题这个大模拟也没有写,几次动笔想写都被劝退,其实这个模拟不算难,我在今年6月份考前会再过一遍,到时候再回来写吧,还有第五题,网上说法要用的网络流,这个我之前学算法的时候就跳过了这一段,只是知道思想,还没有实现过代码,下次考前会试一试,1246貌似可以打表得出结果,但我还没有写。
#include<iostream>
using namespace std;
struct node{
int x,y;
char type;
};
node a[1010];
int n,m;
int b,c,d;
void check()
{
int flag=0;
long long ans=b+c*a[1].x+d*a[1].y;
if((ans>0&&a[1].type=='A')||(ans<0&&a[1].type=='B'))
flag=1;
for(int i=2;i<=n;i++)
{
ans=b+c*a[i].x+d*a[i].y;
if(flag)
{
if((a[i].type=='A'&&ans<0)||(a[i].type=='B'&&ans>0))
{
cout<<"No"<<endl;
return;
}
}
else
{
if(a[i].type=='A'&&ans>0||a[i].type=='B'&&ans<0)
{
cout<<"No"<<endl;
return;
}
}
}
cout<<"Yes"<<endl;
}
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++) cin>>a[i].x>>a[i].y>>a[i].type;
while(m--)
{
cin>>b>>c>>d;
check();
}
}
#include <bits/stdc++.h>
using namespace std;
const int N=5e5+10;
struct node{
int in,val;
};
node a[N],b[N];
long long sum;
int main()
{
int n,a1,b1;
cin>>n>>a1>>b1;
for(int i=1;i<=a1;i++) cin>>a[i].in>>a[i].val;
for(int i=1;i<=b1;i++) cin>>b[i].in>>b[i].val;
int i=0,j=0;
while(i<=a1&&j<=b1)
{
if(a[i].in==b[j].in)
{
sum+=(long long)a[i].val*b[j].val;
i++,j++;
}
else if(a[i].in>b[j].in) j++;
else i++;
}
cout<<sum;
return 0;
}
#include <iostream>
using namespace std;
int n;
string s1,sf,sr;
int main()
{
cin>>n>>s1;
sf='2';
for(int i=2;i<=n;i++)
{
sr="";
for(int i=0;i<sf.size();i++)
{
if(sf[i]=='1') sr+="2";
else if(sf[i]=='2') sr+="4";
else if(sf[i]=='4') sr+="16";
else sr+="64";
}
sf=sr;
}
int l=s1.size(),l1=sf.size();
long long ans=0;
if(l1<l)
{
cout<<0;
return 0;
}
for(int i=0;i<=l1-l;i++)
{
if(sf.substr(i,l)==s1) ans++;
}
cout<<ans;
return 0;
}