知识点模块
1.一个正方体x,y,z里面可以放多少个边长为a,b,c的长方体
ans=(x-a+1)*(y-b+1)*(z-c+1)
题解模块
A.Creating Words
交换两个字母的首字母即可swap实现即可
点击查看代码
#include <bits/stdc++.h>
using namespace std;
#define int long long
typedef pair<int,int> pii;
#define all(v) v.begin(),v.end()
void solve()
{
string a,b;
cin>>a>>b;
swap(a[0],b[0]);
cout<<a<<" "<<b;
cout<<endl;
}
signed main()
{
int t=1;
cin>>t;
while(t-- ) solve();
return 0;
}
B. Maximum Multiple Sum
要让一个数的倍数加起来总和最大，显然就是只要这个数不是3的时候，任何一个数（题给的数范围大于等于2）的2和其倍数的总和加起来最大。因为2的倍数会在这个范围里数量最多，不会有一个奇数比2的倍数多，任何偶数都是2的倍数
点击查看代码
#include <bits/stdc++.h>
using namespace std;
#define int long long
typedef pair<int,int> pii;
#define all(v) v.begin(),v.end()
void solve()
{
int n;
cin>>n;
if(n==3) cout<<3<<endl;
else cout<<2<<endl;
}
signed main()
{
int t=1;
cin>>t;
while(t-- ) solve();
return 0;
}
C. Good Prefixes
从左往右按顺序遍历，每次算前缀和，减掉当前遍历到的这些数的最大值，如果这个数等于该最大值，说明前面这个几个数加起来就是这个最大值，符合题意
点击查看代码
#include <bits/stdc++.h>
using namespace std;
#define int long long
typedef pair<int,int> pii;
#define all(v) v.begin(),v.end()
void solve()
{
int n;
cin>>n;
vector<int>v(n);
for(int i=0;i<n;i++) cin>>v[i];
int sum=0,maxx=0,ans=0;
for(int i=0;i<n;i++)
{
sum+=v[i];
maxx=max(maxx,v[i]);
if(sum-maxx==maxx) ans++;
}
cout<<ans<<endl;
}
signed main()
{
int t=1;
cin>>t;
while(t-- ) solve();
return 0;
}
D. Manhattan Circle
直接锁定最多#的这一行，然后记录一下最多有几个这个符号，记录一下这行的最后一个#的位置，然后就可以根据数量和最后一个位置推出他的中心
点击查看代码
#include <bits/stdc++.h>
using namespace std;
#define int long long
typedef pair<int,int> pii;
#define all(v) v.begin(),v.end()
void solve()
{
int n,m;
cin>>n>>m;
string s;
int maxx=-1,ans=0,cc=0;
for(int i=1;i<=n;i++)
{
cin>>s;
int cnt=0,pos=0;
for(int j=0;j<s.size();j++)
{
if(s[j]=='#') {
cnt++;
pos=j;
}
maxx=max(maxx,cnt);
if(maxx==cnt) ans=pos,cc=i;
}
}
cout<<cc<<" "<<ans+1-maxx/2<<endl;
}
signed main()
{
int t=1;
cin>>t;
while(t-- ) solve();
return 0;
}
E. Secret Box
1.因为小方体的体积是k，所以边长一定是k的除数，那么就可以枚举a，b然后c用k%(a * b),如果不是0或者大于z退出循环
2.然后用知识点1，计算验证取最大值即可
点击查看代码
#include <bits/stdc++.h>
using namespace std;
#define int long long
typedef pair<int,int> pii;
#define all(v) v.begin(),v.end()
void solve()
{
int x,y,z,k;
int ans=0;
cin>>x>>y>>z>>k;
for(int i=1;i<=x;i++)
{
for(int j=1;j<=y;j++)
{
if(k%(i*j)) continue;//必须是k的除数
int c=k/(i*j);
if(c>z) continue;
int tt=(x-i+1)*(y-j+1)*(z-c+1);
ans=max(tt,ans);
}
}
cout<<ans<<endl;
}
signed main()
{
int t=1;
cin>>t;
while(t-- ) solve();
return 0;
}
F. Final Boss
1.使用set容器存放点，每个点{turn,i},就是攻击力的轮数和攻击力大小的索引，每一轮攻击完以后，删除这个点，然后存对应攻击可以使用的下一次轮数{turn+c[i],i}，然后直到h<0即可
2.为什么这样可以满足最小回合呢？因为你第一轮如果没法将boss杀死以后，攻击力大的对应的使用轮数也会大，所以按照上述存放点是可以满足的
点击查看代码
#include <bits/stdc++.h>
using namespace std;
#define int long long
typedef pair<int,int> pii;
#define all(v) v.begin(),v.end()
void solve()
{
int h,n;
cin>>h>>n;
vector<int>a(n),c(n);
for(int i=0;i<n;i++) cin>>a[i];
for(int i=0;i<n;i++) cin>>c[i];
set<pii>se;
for(int i=0;i<n;i++) se.insert({1,i});
int ans=1;
while(h>0)
{
auto [turn,i]=*se.begin();
se.erase(se.begin());
h-=a[i];
ans=turn;
se.insert({turn+c[i],i});
}
cout<<ans<<endl;
}
signed main()
{
int t=1;
cin>>t;
while(t-- ) solve();
return 0;
}
G. D-Function
等我补补