(AtCoder Beginner Contest 305)

A.直接取前后两个五个倍数得数比较一下就行

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
using namespace std;
const int N = 510;
typedef pair PII;
int n,m,k;
int dist[N];
char s[N][N];
int a[]={0,3,4,8,9,14,23};
void solve()
{
    cin>>n;
    if(n==100||n==0){
        cout<>t;
    while(t--) solve();
}

B.直接把下标标出来然后求就完了

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
using namespace std;
const int N = 510;
typedef pair PII;
int n,m,k;
int dist[N];
char s[N][N];
int a[]={0,3,4,8,9,14,23};
void solve()
{
    char p,q;cin>>p>>q;
    int b=p-'A',c=q-'A';
    cout<>t;
    while(t--) solve();
}

C.直接统计每行和每列有多少个#,把少的那一行一列分别输出出来就行

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
using namespace std;
const int N = 510;
typedef pair PII;
int n,m,k;
int dist[N];
char s[N][N];
void solve()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++)
            cin>>s[i][j];
    }
    int mx=0;
    vector cnt(n+1,0);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++)
        {
            cnt[i]+=s[i][j]=='#';
            mx=max(mx,cnt[i]);
        }
    }
    for(int i=1;i<=n;i++){
        if(mx==cnt[i]+1){
            cout< col(m+1,0);
    for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++)
        {
            col[i]+=s[j][i]=='#';
            mx=max(mx,col[i]);
        }
    }
      for(int i=1;i<=m;i++){
        if(mx==col[i]+1){
            cout<>t;
    while(t--) solve();
}

D.

偶数下标的前面那一段就是有效时间,使用前缀和统计时间就行

l,r直接二分出来中间位置,然后看左右两边差多少就行了

#include 
#include 
#include 
#include 
#include 
#include 
#include
using namespace std;
const int N = 2e5+10;
typedef pair PII;
#define int long long
int s[N];
int n,m;
void solve()
{
    cin>>n;
    vector a(n);
    for(int i=0;i>a[i];
    }
    
    for(int i=1;i>m;
    while(m--)
    {
        int x,y;cin>>x>>y;
        int l=lower_bound(a.begin(),a.end(),x)-a.begin();
        int r=lower_bound(a.begin(),a.end(),y)-a.begin();
        int res=s[r]-s[l];
        if(l%2==0) res+=a[l]-x;
        if(r%2==0) res-=a[r]-y;
        cout<>t;
    while(t--) solve();
}

E.每个点直接广搜能到的点就行,但是要优化一下

同一个点,保留体力大的那个人就行

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
using namespace std;
const int N = 2e5+10;
typedef pair PII;
#define int long long
vector g[N];
int n,m,k;
int dist[N];
void solve()
{
    cin>>n>>m>>k;
    memset(dist,-1,sizeof(dist));
    for(int i=1;i<=m;i++){
        int a,b;cin>>a>>b;
        g[a].push_back(b);
        g[b].push_back(a);
    }
    priority_queue q;
    for(int i=1;i<=k;i++)
    {
        int a,b;cin>>a>>b;
        dist[a]=b;
        q.push({b,a});
    }
    int cnt=0;
    while(q.size()){
        auto [d,u]=q.top();
        q.pop();
        if(dist[u]>d) continue;
        cnt++;
        if(d<=0) continue;
        for(auto&j:g[u])
        {
            if(dist[j]=0) cout<>t;
    while(t--) solve();
}

F.直接dfs每个点就行了,只会走一次点

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
using namespace std;
const int N = 110;
typedef pair PII;
int n,m;
void solve()
{
    cin>>n>>m;
    vector st(n+1,0);
    function dfs=[&](int u,int fa)
    {
        if(u==n)
        {
            string s;cin>>s;
            exit(0);
        }
        st[u]=1;
        int k;cin>>k;
        vector g(k);
        for(int i=0;i>g[i];
        }
        for(auto v:g){
            if(!st[v])
            {
                cout<>k;
        while(k--)
        {
            int a;cin>>a;
        }
    };
    dfs(1,1);
}
signed main(){
    cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
    int t=1;
   // cin>>t;
    while(t--) solve();
}

你可能感兴趣的:(数学建模,c++,算法)