度阡舅 发表于 2025-8-3 11:06:45

AtCoder Beginner Contest 417 (A-E题解)

比赛链接
总体总结

A,B题纯模拟
C题 公式一步转换
D题 五题里面最难的,dp预处理+二分
E题 排序+BFS
题解

A题 A Substring
#include using namespace std;const int N=1e5+10;typedef long long ll;int t,n;int a,b;string s;int main(){    ios::sync_with_stdio(0);    cin.tie(0);    cout.tie(0);    cin>>n>>a>>b;    cin>>s;    for(int i=a;ia;      for(int i=0;i>b;      sort(b,b+m);      int cnt=0;      for(int i=0;i
页: [1]
查看完整版本: AtCoder Beginner Contest 417 (A-E题解)