目录
A-国际旅行Ⅰ
思路:签到题,排序后按题意输出即可
void solve()
{
int n,m,q;
std::cin>>n>>m>>q;
std::vector<int>a(n+1,0);
for(int i=1;i<=n;i++) std::cin>>a[i];
for(int i=1;i<=m;i++)
{
int u,v;
std::cin>>u>>v;
}
std::sort(a.begin()+1, a.end());
while (q--)
{
int x;
std::cin>>x;
std::cout<<a[x]<<'\n';
}
}
C-小w和大W的决斗
思路:打表找规律
void solve()
{
int n;
std::cin>>n;
std::vector<int>a(n,0);
for(auto &x:a) std::cin>>x;
auto sg=[&](int x)->int
{
if(x%8==0) return x-1;
if(x%8==7) return x+1;
return x;
};
i64 res=0;
for(auto x:a) res^=sg(x);
std::cout<<(res?"w win\n":"W win\n");
}
D-A*BBBB
思路:优化后的高精度
void solve()
{
std::string a, b;
std::cin >> a >> b;
reverse(a.begin(), a.end());
i64 cur = 0, cur2 = 0;
std::string ans="";
for (int i = 0; i < sz(a) + sz(b); i++)
{
if (i < sz(a)) cur += a[i] - '0';
if (i - (int) sz(b) >= 0 && i - sz(b) < sz(a)) cur -= a[i - sz(b)] - '0';
cur2 += cur * (b[0] - '0');
ans.push_back(cur2 % 10 + '0');
cur2 /= 10;
}
while (sz(ans) > 1 && ans.back() == '0') ans.pop_back();
reverse(ans.begin(), ans.end());
std::cout << ans << '\n';
}
F-水灵灵的小学弟
思路:输出DHY即可,赛时没认真看,以为是原神和DHY在玩,一直在推,真是玩原神玩的QAQ
G-lxy的通风报信
思路:用bfs求出每个军队之间的距离,用Kruskal跑一下最小生成树即可
void solve()
{
int n,m;
std::cin>>n>>m;
std::vector<std::string>g(n,"");
for(auto &&x:g) std::cin>>x;
std::vector<std::pair<int,int>>a;
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
if(g[i][j]=='*')
a.eb(i,j);
std::map<std::PII,int>mp;
int cnt=0;
for(auto &&x:a) mp[x]=++cnt;
DSU dsu(cnt);
std::vector<std::vector<int>> v(cnt+1,std::vector<int>(cnt+1,0));
auto bfs=[&](int x,int y)
{
std::queue<std::PII>q;
std::vector<std::vector<bool>>vis(n,std::vector<bool>(m,0));
std::vector<std::vector<int>>dis(n,std::vector<int>(m,0));
int id=mp[{x,y}];
q.push({x,y});
dis[x][y]=0;
while (sz(q))
{
auto &&[x,y]=q.front();
q.pop();
vis[x][y]=1;
for(int i=0;i<4;i++)
{
int xx=x+dx[i],yy=y+dy[i];
if(xx<0||xx>=n||yy<0||yy>=m||vis[xx][yy]||g[xx][yy]=='#') continue;
dis[xx][yy]=dis[x][y]+1;
vis[xx][yy]=1;
q.push({xx,yy});
}
}
for(auto &&[x,y]:a)
{
int idx=mp[{x,y}];
if(idx==id) continue;
v[idx][id]=dis[x][y];
}
};
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
if(g[i][j]=='*')
bfs(i,j);
std::vector<std::array<int,3>>e;
for(int i=1;i<=cnt;i++)
{
for(int j=1;j<=cnt;j++)
{
if(i==j) continue;
if(!v[i][j])
{
std::cout<<"No\n";
return;
}
e.pb({v[i][j],i,j});
}
}
std::sort(e.begin(), e.end());
i64 res=0;
for(auto &&[w,x,y]:e)
{
if(dsu.same(x,y)) continue;
res+=w;
dsu.merge(x,y);
}
if(dsu.cnt>1) std::cout<<"No\n";
else std::cout<<res<<'\n';
}
H-狼狼的备忘录
思路:用stl暴力乱搞即可
void solve()
{
int n;
std::cin>>n;
std::map<std::string,std::set<std::string>>mp;
for(int i=0;i<n;i++)
{
std::string s;
int m;
std::cin>>s>>m;
auto &v=mp[s];
while (m--)
{
std::string ss;
std::cin>>ss;
v.insert(ss);
}
}
// for(auto [k,v]:mp)
// {
// std::out(k)<<' ';
// for(auto kk:v)
// std::out(kk);
// std::cout<<'\n';
// }
std::cout<<sz(mp)<<'\n';
for(auto &[k,v]:mp)
{
std::cout<<k;
auto v1=std::vector<std::string_view>(v.begin(), v.end());
std::vector<bool> vis(sz(v1),0);
std::vector<std::string_view>res;
for(int i=0;i<sz(v1);i++)
{
for(int j=0;j<sz(v1);j++)
{
if(i!=j && sz(v1[i])<sz(v1[j]) && v1[i]==v1[j].substr(sz(v1[j])- sz(v1[i])))
{
vis[i]=1;
break;
}
}
if(!vis[i]) res.eb(v1[i]);
}
std::cout<<' '<<sz(res);
for(auto && kk:res)
std::cout<<' '<<kk;
std::cout<<'\n';
}
}
I-重生之zbk要拿回属于他的一切
思路:按题意模拟即可
void solve()
{
int n;
std::cin>>n;
std::string s;
std::cin>>s;
int res=0;
for(int i=0;i+4<sz(s);i++)
{
if(s[i]=='c'&&s[i+1]=='h'&&s[i+2]=='u'&&s[i+3]=='a'&&s[i+4]=='n')
res++;
}
std::cout<<res<<'\n';
}