牛客白月赛33题解 待补

Posted 2022-09-05 辉小歌

https://ac.nowcoder.com/acm/contest/11210#question
不想补了，有时间补。

目录

• 字符统计【模拟】
• 购物【模拟】
• 喝可乐【枚举】
• 切圈圈【思维】
• 三角尼姆【思维】
• 线段的交【四个点求面积】

字符统计【模拟】

#include<bits/stdc++.h>
using namespace std;
string s;
int main(void)

	int t; cin>>t;
	getline(cin,s);
	queue<string>q;
	while(getline(cin,s)) q.push(s);
	int cnt1=0,cnt2=0,cnt3=0;
	while(q.size())
	
		auto ss=q.front(); q.pop();
		if(ss=="=====")
		
			cout<<cnt1<<" "<<cnt2<<" "<<cnt3<<endl;
            cnt1=cnt2=cnt3=0;
			continue;
		
		cnt1++,cnt3+=ss.size();
		stringstream l(ss);
		while(l>>s) cnt2++;
	
	cout<<cnt1<<" "<<cnt2<<" "<<cnt3<<endl;
	return 0;

购物【模拟】

#include<bits/stdc++.h> 
using namespace std;
int main(void)

	int t; cin>>t;
	while(t--)
	
		int n,m; cin>>n>>m;
		map<string,int>mp;
		for(int i=0;i<n;i++)
		
			string s;
			int cnt;
			cin>>s>>cnt;
			mp[s]+=cnt;
		
		int cnt=mp.size();
		for(int i=0;i<m;i++)
		
			int k; cin>>k;
			map<string,int>st;
			for(int j=0;j<k;j++) 
			
				string s; cin>>s;
				st[s]=1;
			
			for(auto j=mp.begin();j!=mp.end();j++)
				if(st[j->first]==0&&(--mp[j->first]==0)) cnt--;
		
		if(cnt) cout<<cnt<<'\\n';
		else puts("Need to be lucky");
	
	return 0;

喝可乐【枚举】

#include<bits/stdc++.h> 
using namespace std;
int n,a,b;
int get(int x1,int x2)

	int sum=n,cnt1=x1,cnt2=x2;
	while(cnt1>=a||cnt2>=b)
	
		int temp1=cnt2/b;
		cnt2=cnt2%b;
		cnt1+=temp1;
		int temp2=cnt1/a;
		cnt1=cnt1%a;
		cnt2+=temp2;
		sum=sum+temp1+temp2;
	
	return sum;

int main(void)

	int t; cin>>t;
	while(t--)
	
		cin>>n>>a>>b;
		int ans=0;
		for(int i=0;i<=n;i++) ans=max(ans,get(i,n-i));
		cout<<ans<<endl;
	
	return 0;

切圈圈【思维】

区间等于0等价于 s[r]-s[r-1]==0 等价于 s[r]==s[l-1] 就看最多次数的 s[i] 即可，因为是一个环第一个s[i]可以和最后一个搭配。

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],s[N];
int main(void)

	int t; cin>>t;
	while(t--)
	
		int n; cin>>n;
		map<int,int>mp;
		int ans=0;
		for(int i=1;i<=n;i++) 
		
			cin>>a[i];
			s[i]=s[i-1]+a[i];
			mp[s[i]]++;
			int w=mp[s[i]];
			ans=max(ans,w);
		
		cout<<ans<<endl;
	
	return 0;

三角尼姆【思维】

#include<bits/stdc++.h>
using namespace std;
int main(void)

	int t; cin>>t;
	while(t--)
	
		int n; cin>>n;
		int sum=0;
		for(int i=1;i<=n;i++) sum+=i;
		if(sum&1) puts("Alice");
		else puts("Bob");
	
	return 0;

线段的交【四个点求面积】

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const double eps=1e-8;
struct Point 
    double x,y;
    Point() 
    Point(double x,double y): x(x),y(y)
    Point operator-(Point b)  return Point(x-b.x,y-b.y); 
    double operator^(Point b)  return x*b.y-y*b.x; 
p[4];

bool check(Point a,Point b,Point c,Point d)

    Point x=b-a,y=c-a,z=d-a;
    return (x^y)*(x^z)<=0;


int main()

    for(int i=0;i<4;i++) cin>>p[i].x>>p[i].y;
    if(check(p[0],p[1],p[2],p[3])&&check(p[2],p[3],p[0],p[1]))
    
        Point x=p[1]-p[0],y=p[2]-p[0],z=p[3]-p[0];
        double ans=0.5*abs(x^y)+0.5*abs(x^z);
        printf("%.6lf",ans);
    
    else cout<<"0"<<endl;
    return 0;