【LGR-154-Div.4】洛谷入门赛 #15

合集 - 2023暑假集训(15)

1.2023年多校联训NOIP层测试12023-07-312.2023年多校联训NOIP层测试22023-08-023.2023年多校联训NOIP层测试3+「SFCOI-3」Sadness Fan Club Round 32023-08-054.2023年多校联训NOIP层测试4+洛谷 8 月月赛 I & RiOI Round 22023-08-055.【LGR-148-Div.3】洛谷基础赛 #1 & MGOI Round I2023-08-076.2023年多校联训NOIP层测试52023-08-077.2023年多校联训NOIP层测试62023-08-09

8.【LGR-154-Div.4】洛谷入门赛 #152023-08-13

9.2023年多校联训NOIP层测试7+【LGR-149-Div.3】洛谷基础赛 #2 & qw Round -12023-08-1310.普及模拟12023-08-1611.普及模拟2 +【LGR-155-Div.3】洛谷基础赛 #3 &「NnOI」Round 22023-08-1912.普及模拟32023-11-1713.【LGR-153-Div.2】梦熊联盟 8 月月赛 Ⅳ & Cfz Round 1 & 飞熊杯 #12023-08-2614.【LGR-156-Div.3】洛谷网校 8 月普及组月赛 I & MXOI Round 1 & 飞熊杯 #2（同步赛）2023-08-2715.2023暑假集训总结2023-08-26

收起

【LGR-154-Div.4】洛谷入门赛 #15

$A$ luoguB3813 [语言月赛 202308]四个人的排名加起来没有小粉兔高 AC

• 水题。

  #include<bits/stdc++.h>
  using namespace std;
  #define ll long long 
  #define sort stable_sort 
  #define endl '\n'
  int main()
  {
      int a,b,c,d;
      cin>>a>>b>>c>>d;
      if(a+b+c+d<51)
      {
          cout<<"Rabbit wins";
      }
      else
      {
          cout<<"Rabbit lose";
      }
      return 0;
  }
  

$B$ luoguB3814 [语言月赛 202308]小粉兔喜欢下象棋吗 AC

• 时间复杂度 $O(8^3)$ ，枚举即可。

  #include<bits/stdc++.h>
  using namespace std;
  #define ll long long 
  #define sort stable_sort 
  #define endl '\n'
  int dix[10]={-2,-2,-1,-1,1,1,2,2},diy[10]={1,-1,2,-2,2,-2,1,-1};
  int main()
  {
      int sx,sy,cx,cy,mx,my,i,j,k;
      cin>>sx>>sy>>cx>>cy>>mx>>my;
      for(i=0;i<=7;i++)
      {
          for(j=0;j<=7;j++)
          {
              for(k=0;k<=7;k++)
              {
                  if(mx+dix[i]+dix[j]==sx&&my+diy[i]+diy[j]==sy&&mx+dix[i]+dix[k]==cx&&my+diy[i]+diy[k]==cy)
                  {
                      cout<<"Yes"<<endl;
                      return 0;
                  }
              }
          }
      }
      cout<<"No"<<endl;
      return 0;
  }
  

$C$ luoguB3815 [语言月赛 202308]小粉兔的挂科与压力 AC

• $switch$ 大法好。

  #include<bits/stdc++.h>
  using namespace std;
  #define ll long long 
  #define sort stable_sort 
  #define endl '\n'
  int main()
  {
      int n,i,p,ans=0,sum=1+2+3+4+5+6;
      cin>>n;
      for(i=1;i<=n-1;i++)
      {
          cin>>p;
          switch(p)
          {
              case 1:
                  ans+=sum-2-1;
                  break;
              case 2:
                  ans+=sum-1-2;
                  break;
              case 3:
                  ans+=sum-4-3;
                  break;
              case 4:
                  ans+=sum-3-4;
                  break;
              case 5:
                  ans+=sum-6-5;
                  break;
              case 6:
                  ans+=sum-5-6;
                  break;
          }
      }
      cin>>p;
      switch(p)
      {
          case 1:
              ans+=sum-2;
              break;
          case 2:
              ans+=sum-1;
              break;
          case 3:
              ans+=sum-4;
              break;
          case 4:
              ans+=sum-3;
              break;
          case 5:
              ans+=sum-6;
              break;
          case 6:
              ans+=sum-5;
              break;
      }
      cout<<ans;
      return 0;
  }
  

$D$ luoguB3816 [语言月赛 202308]小粉兔做麻辣兔头 AC

• 水题。

  #include<bits/stdc++.h>
  using namespace std;
  #define ll long long 
  #define sort stable_sort 
  #define endl '\n'
  int main()
  {
      ll n,c,i,a,ans,maxx=0,k;
      cin>>n>>c;
      ans=n*c;
      k=0;
      for(i=1;i<=n;i++)
      {
          cin>>a;
          maxx=max(maxx,a);
          if(maxx+c*(n-i)<ans)
          {
              ans=maxx+c*(n-i);
              k=i;
          }
      }
      cout<<k<<" "<<ans;
      return 0;
  }
  

$E$ luoguB3817 [语言月赛 202308]小粉兔还会忘记考试吗 AC

• $STL$ 大法好，练习使用 $map$ 。
• 没有注意到只要有成绩就不算缺考，调了 $10min+$ 。

  #include<bits/stdc++.h>
  using namespace std;
  #define ll long long 
  #define sort stable_sort 
  #define endl '\n'
  ll e[50001];
  map<ll,ll>s;
  int main()
  {
      ll n,m,i,ans1=0,ans2=0,p,ls;
      cin>>n>>m;
      for(i=1;i<=n;i++)
      {
          cin>>e[i];
      }
      for(i=1;i<=m;i++)
      {
          cin>>p>>ls;
          s[p]=ls+1;
      }
      for(i=1;i<=n;i++)
      {
          if(s[e[i]]==0)
          {
              ans1++;
          }
          if(s[e[i]]-1<60)
          {
              ans2++;
          }
      }
      cout<<ans1<<endl;
      cout<<ans2<<endl;
      return 0;
  }
  

$F$ luoguB3818 [语言月赛 202308]电脑中了满屏粉兔病毒

• $N^3$ 暴力枚举即可。

```cpp
#include<bits/stdc++.h>
using namespace std;
#define ll long long 
#define sort stable_sort 
#define endl '\n'
char c[501][501];
int main()
{
	int n,m,sum1,sum2,i,j,k,sum,flag,ans=0;;
	cin>>n>>m>>sum1>>sum2;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=m;j++)
		{
			cin>>c[i][j];
		}
	}
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=m;j++)
		{
			if(c[i][j]=='F')
			{
				sum=flag=0;
				for(k=1;k<=i-1;k++)
				{
					if(c[k][j]=='M')
					{
						flag=1;
						break;
					}
				}
				if(flag==0)
				{
					sum++;
				}
				flag=0;
				for(k=1;k<=j-1;k++)
				{
					if(c[i][k]=='M')
					{
						flag=1;
						break;
					}
				}
				if(flag==0)
				{
					sum++;
				}
				flag=0;
				for(k=i+1;k<=n;k++)
				{
					if(c[k][j]=='M')
					{
						flag=1;
						break;
					}
				}
				if(flag==0)
				{
					sum++;
				}
				flag=0;
				for(k=j+1;k<=m;k++)
				{
					if(c[i][k]=='M')
					{
						flag=1;
						break;
					}
				}
				if(flag==0)
				{
					sum++;
				}
				if(sum>=3)
				{
					ans++;
				}
			}
			if(c[i][j]=='M')
			{
				sum=flag=0;
				for(k=1;k<=i-1;k++)
				{
					if(c[k][j]=='F')
					{
						flag=1;
						break;
					}
				}
				if(flag==0)
				{
					sum++;
				}
				flag=0;
				for(k=1;k<=j-1;k++)
				{
					if(c[i][k]=='F')
					{
						flag=1;
						break;
					}
				}
				if(flag==0)
				{
					sum++;
				}
				flag=0;
				for(k=i+1;k<=n;k++)
				{
					if(c[k][j]=='F')
					{
						flag=1;
						break;
					}
				}
				if(flag==0)
				{
					sum++;
				}
				flag=0;
				for(k=j+1;k<=m;k++)
				{
					if(c[i][k]=='F')
					{
						flag=1;
						break;
					}
				}
				if(flag==0)
				{
					sum++;
				}
				if(sum>=3)
				{
					ans++;
				}
			}
		}
	}
	cout<<ans<<endl;
	return 0;
}
```

$G$ luoguB3819 [语言月赛 202308]小粉兔处理题解审核志愿者轮换 AC

• $STL$ 大法好，练习使用 $map$ 。

  #include<bits/stdc++.h>
  using namespace std;
  #define ll long long 
  #define sort stable_sort 
  #define endl '\n'
  string pd;
  map<string,bool>e;
  map<string,bool>::iterator it;
  int main()
  {
      int n,m,l,i;
      cin>>n>>m>>l;
      for(i=1;i<=n;i++)
      {
          cin>>pd;
          e[pd]=true;
      }
      for(i=1;i<=m;i++)
      {
          cin>>pd;
          e[pd]=false;
      }
      for(i=1;i<=l;i++)
      {
          cin>>pd;
          e[pd]=true;
      }
      for(it=e.begin();it!=e.end();it++)
      {
          if(it->second==true)
          {
              cout<<it->first<<endl;
          }
      }
      return 0;
  }
  

$H$ luoguB3820 [语言月赛 202308]小粉兔的元素反应

• 口胡：若在序列 $a$ 中，存在一组 $i,j$ 满足 $a_i\times a_{j}mod154=0$ 或 $a_i\times a_{j}mod147=0$ ，则一定有解。
• 部分分( $80pts$ )：暴力枚举，复杂度 $O(T{n}^2)$ ,加些特判。
• 正解：
  • 一个简单性质： $(a_i\times a_j)modp=((a_{i}modp)\times (a_{j}modp))modp$
  • 当 $k\le \sum _{i=1}^n{a}_i$ ，输出 Yes 。
  • 用 $map$ 或直接枚举 $a_{i}modp$ 的值即可，复杂度为 $O(TK+\sum n)$ ，其中 $K={154}^2+{147}^2+15=45340$ 。
    • 这数据有点弱啊，压着线过都正常，但是#8#9#10 300多ms过就不正常了。
    • 加强数据了@我。

  #include<bits/stdc++.h>
  using namespace std;
  #define ll long long 
  #define sort stable_sort 
  #define endl '\n'
  char k[1000001];
  ll a[1000001],sum1[155],sum2[148];
  bool check(ll sum[],ll mod)
  {
      for(ll i=0;i<=mod-1;i++)
      {
          if(sum[i]!=0)
          {
              for(ll j=0;j<=mod-1;j++)
              {
                  if(!(i==j&&sum[i]==1))//特判
                  {
                      if(sum[j]!=0)
                      {
                          if((i*j)%mod==0)
                          {
                              return true;
                          }
                      }
                  }
              }
          }
      }
      return false;
  }
  int main()
  {
      ll t,n,i,j,flag,sum,len,num;
      cin>>t;
      for(i=1;i<=t;i++)
      {
          cin>>n>>(k+1);
          memset(sum1,0,sizeof(sum1));
          memset(sum2,0,sizeof(sum2));
          flag=sum=num=0;
          for(j=1;j<=n;j++)
          {
              cin>>a[j];
              sum1[a[j]%154]++;
              sum2[a[j]%147]++;
              sum+=a[j];
          }
          len=strlen(k+1);
          for(j=1;j<=len;j++)
          {
              num=num*10+k[j]-'0';
              if(num>sum)
              {
                  flag=1;
                  break;
              }
          }
          if(flag==1)
          {
              if(check(sum1,154)==true||check(sum2,147)==true)
              {
                  cout<<"Yes"<<endl;
              }
              else
              {
                  cout<<"No"<<endl;
              }
          }
          else
          {
              cout<<"Yes"<<endl;
          }
      }
      return 0;
  }
  

$I$ luoguB3821 [语言月赛 202308]小粉兔 Failed System Test WA

• 问题1：卡 $int$
  • 赛场上把 $int$ 的范围记成了 $2e10$ ，挂了 $750pts$ 。
• 问题2：输出 ac
  • 把判断特征误以为是数据规模，临结束才发现。

  #include <iostream>
  
  using namespace std;
  
  int main() {
  int taskId;
  cin >> taskId;
  if (taskId == 1) {
      cout << "1000000000 999999999" <<endl;
  } else if (taskId == 2) {
      cout << "ac" << endl;
  } else { // 这个 else 不会被执行
      cout << "Stupid Fusu!" << endl;
  }
  }
  

总结

• 本次开题顺序 $ABCDEIGI$ ，要合理安排开题顺序。
• 先通读题面，防止漏读信息( $E,I$ 因此被卡)。
• 记住各种类型所存储的范围
  • 一亿是 $1e8$ 。
  • $int$ : $(-2^{31}-1)$ ~ $(2^{31}-1)$
    • $-2147483647$ ~ $2147483647$
• 不要在一道题上浪费太长时间( $I$ 想了 $1h$ ，导致 $F,H$ 没写)。
• $hack$ 题目首先考虑卡掉存储类型(eg: $I$ 的问题一)。