【Codeforces Round #540 (Div. 3)】 A B C D1 D2 E F1

最新推荐文章于 2023-03-16 20:21:15 发布
原创 最新推荐文章于 2023-03-16 20:21:15 发布 · 142 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
收录于
ACM

当前文章被收录于：

ACM
455 篇文章 0 人学习
订阅专栏 查看详情
Codeforces

当前文章被收录于：

Codeforces
71 篇文章 0 人学习
订阅专栏 查看详情
本文详细解析了六道算法竞赛题目，涵盖最优购买策略、序列操作、回文矩阵构造、资源分配、图形构造及图遍历算法。通过具体代码示例，深入探讨了模拟、贪心、二分查找、深度优先搜索等核心算法思想。

A

题意 给你一升水和两升水的价格 问你怎么买便宜

做法 模拟即可

#include <cstdio>
#include <cstring>
#include <iostream>
#include <queue>
#include <cmath>
#include <map>
#include <stack>
#include <set>
#include <sstream>
#include <vector>
#include <stdlib.h>
#include <algorithm>
#include <random>
#include <ctime>
using namespace std;

#define dbg(x) cout<<#x<<" = "<< (x)<< endl
#define dbg2(x1,x2) cout<<#x1<<" = "<<x1<<" "<<#x2<<" = "<<x2<<endl
#define dbg3(x1,x2,x3) cout<<#x1<<" = "<<x1<<" "<<#x2<<" = "<<x2<<" "<<#x3<<" = "<<x3<<endl
#define max3(a,b,c) max(a,max(b,c))
#define min3(a,b,c) min(a,min(b,c))

typedef pair<int,int> pll;
typedef long long ll;
const int inf = 0x3f3f3f3f;
const int _inf = 0xc0c0c0c0;
const ll INF = 0x3f3f3f3f3f3f3f3f;
const ll _INF = 0xc0c0c0c0c0c0c0c0;

ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
ll ksm(ll a,ll b,ll mod){int ans=1;while(b){if(b&1) ans=(ans*a)%mod;a=(a*a)%mod;b>>=1;}return ans;}
ll inv2(ll a,ll mod){return ksm(a,mod-2,mod);}
//inv[1]=1;
//for(int i=2; i<M; ++i) inv[i]=1ll*(mod-mod/i)*inv[mod%i]%mod;
//for(int i=0; i<LIM; ++i) coef[i]=1ll*(P[i]-1)*inv[P[i]]%mod;

int main()
{
    //ios::sync_with_stdio(false);
    //freopen("a.txt","r",stdin);
    //freopen("b.txt","w",stdout);
    int q;
    scanf("%d",&q);
    while(q--)
    {
        long long n,a,b;
        scanf("%lld%lld%lld",&n,&a,&b);
        if(n%2==1)
        {
            if(a*2>=b)
            {
                printf("%lld\n",n/2*b+a);
            }
            else
            {
                printf("%lld\n",n*a);
            }
        }
        else
        {
            if(a*2>=b)
            {
                printf("%lld\n",n/2*b);
            }
            else
            {
                printf("%lld\n",n*a);
            }
        }
    }
    //fclose(stdin);
    //fclose(stdout);
    //cout << "time: " << (long long)clock() * 1000 / CLOCKS_PER_SEC << " ms" << endl;
    return 0;
}

B

题意 做法 给你n个东西 每天吃一个 去掉一个 使得偶数天吃的等于奇数天吃的 问你有多少种情况

我们知道去掉一个只是改变奇偶性即可

#include <cstdio>
#include <cstring>
#include <iostream>
#include <queue>
#include <cmath>
#include <map>
#include <stack>
#include <set>
#include <sstream>
#include <vector>
#include <stdlib.h>
#include <algorithm>
#include <random>
#include <ctime>
using namespace std;

#define dbg(x) cout<<#x<<" = "<< (x)<< endl
#define dbg2(x1,x2) cout<<#x1<<" = "<<x1<<" "<<#x2<<" = "<<x2<<endl
#define dbg3(x1,x2,x3) cout<<#x1<<" = "<<x1<<" "<<#x2<<" = "<<x2<<" "<<#x3<<" = "<<x3<<endl
#define max3(a,b,c) max(a,max(b,c))
#define min3(a,b,c) min(a,min(b,c))

typedef pair<int,int> pll;
typedef long long ll;
const int inf = 0x3f3f3f3f;
const int _inf = 0xc0c0c0c0;
const ll INF = 0x3f3f3f3f3f3f3f3f;
const ll _INF = 0xc0c0c0c0c0c0c0c0;

ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
ll ksm(ll a,ll b,ll mod){int ans=1;while(b){if(b&1) ans=(ans*a)%mod;a=(a*a)%mod;b>>=1;}return ans;}
ll inv2(ll a,ll mod){return ksm(a,mod-2,mod);}
//inv[1]=1;
//for(int i=2; i<M; ++i) inv[i]=1ll*(mod-mod/i)*inv[mod%i]%mod;
//for(int i=0; i<LIM; ++i) coef[i]=1ll*(P[i]-1)*inv[P[i]]%mod;
const int MAX_N = 200025;
long long sum[MAX_N][2];
long long arr[MAX_N];
int main()
{
    //ios::sync_with_stdio(false);
    //freopen("a.txt","r",stdin);
    //freopen("b.txt","w",stdout);
    int n,ans = 0;
    scanf("%d",&n);
    for(int i = 1;i<=n;++i) scanf("%lld",&arr[i]);
    for(int i = 1;i<=n;++i)
        sum[i][(i&1)] = sum[i-1][(i&1)] + arr[i],sum[i][1-(i&1)] = sum[i-1][1-(i&1)];
    for(int i = 1;i<=n;++i)
    {
        long long Sum = sum[i-1][0],Sum_ = sum[i-1][1];
        Sum+=sum[n][1] - sum[i][1];
        Sum_+=sum[n][0] - sum[i][0];
        if(Sum==Sum_) ans++;
    }
    printf("%d\n",ans);
    //fclose(stdin);
    //fclose(stdout);
    //cout << "time: " << (long long)clock() * 1000 / CLOCKS_PER_SEC << " ms" << endl;
    return 0;
}

C

题意构造一个回文矩阵

做法 偶数我们只要填进1/4 即可 奇数我们先补中间列，行 剩下的再补1/4

#include <cstdio>
#include <cstring>
#include <iostream>
#include <queue>
#include <cmath>
#include <map>
#include <stack>
#include <set>
#include <sstream>
#include <vector>
#include <stdlib.h>
#include <algorithm>
#include <random>
#include <ctime>
using namespace std;

#define dbg(x) cout<<#x<<" = "<< (x)<< endl
#define dbg2(x1,x2) cout<<#x1<<" = "<<x1<<" "<<#x2<<" = "<<x2<<endl
#define dbg3(x1,x2,x3) cout<<#x1<<" = "<<x1<<" "<<#x2<<" = "<<x2<<" "<<#x3<<" = "<<x3<<endl
#define max3(a,b,c) max(a,max(b,c))
#define min3(a,b,c) min(a,min(b,c))

typedef pair<int,int> pll;
typedef long long ll;
const int inf = 0x3f3f3f3f;
const int _inf = 0xc0c0c0c0;
const ll INF = 0x3f3f3f3f3f3f3f3f;
const ll _INF = 0xc0c0c0c0c0c0c0c0;

ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
ll ksm(ll a,ll b,ll mod){int ans=1;while(b){if(b&1) ans=(ans*a)%mod;a=(a*a)%mod;b>>=1;}return ans;}
ll inv2(ll a,ll mod){return ksm(a,mod-2,mod);}
//inv[1]=1;
//for(int i=2; i<M; ++i) inv[i]=1ll*(mod-mod/i)*inv[mod%i]%mod;
//for(int i=0; i<LIM; ++i) coef[i]=1ll*(P[i]-1)*inv[P[i]]%mod;
int arr[500],ans[25][25],num[1025];
vector<int >vt,vt_,vt__;
int main()
{
    //ios::sync_with_stdio(false);
    //freopen("a.txt","r",stdin);
    //freopen("b.txt","w",stdout);
    int n;
    scanf("%d",&n);
    for(int i = 1;i<=n*n;++i) scanf("%d",&arr[i]),num[arr[i]]++;
    if(n%2==0)
    {
        bool flag = true;
        for(int i = 1;i<=1000;++i)
        {
            if(num[i])
            {
                if(num[i]<4||num[i]%4!=0)
                {
                    flag = false;
                    break;
                }
                else vt.push_back(i);
            }
        }
        if(!flag)
        {
           // cout << "ok " <<endl;
            printf("NO\n");
            return 0;
        }
        else
        {
            int sz = vt.size();
            int tmp = num[vt[0]]/4,id = 0;
            for(int i = 1;i<=n/2;i++)
            {
                for(int j = 1;j<=n/2;j++)
                {
                    if(tmp)
                    {
                        ans[i][j] = vt[id];
                        tmp--;
                    }
                    else
                    {
                        id++;
                        tmp = num[vt[id]]/4;
                        ans[i][j] = vt[id];
                        tmp--;
                    }
                }
            }
            for(int i = 1;i<=n/2;i++)
            {
                for(int j = n/2+1;j<=n;++j)
                {
                    ans[i][j] = ans[i][n-j+1];
                }
            }
            for(int i = n/2+1;i<=n;++i)
            {
                for(int j = 1;j<=n;++j)
                {
                    ans[i][j] = ans[n-i+1][j];
                }
            }
            printf("YES\n");
            for(int i = 1;i<=n;++i)
            {
                for(int j = 1;j<=n;++j)
                {
                    j==n?printf("%d\n",ans[i][j]):printf("%d ",ans[i][j]);
                }
            }
        }
    }
    else
    {
        bool flag = false;
        int sum_0=0,sum_1=0;
        for(int i = 1;i<=1000;++i)
        {
            if(num[i])
            {
                if(num[i]%2==1)
                {
                    sum_1++;
                }
                else sum_0++;
            }
        }
        if(sum_1!=1)
        {
            //cout << "2 ok" << endl;
            printf("NO\n");
            return 0;
        }
        else
        {
            for(int i = 1;i<=1000;++i)
            {
                if(num[i]%2==1)
                {
                    ans[n/2+1][n/2+1] =  i;
                    num[i]--;
                    vt.push_back(i);
                }
                else vt.push_back(i);
            }
            int sz = vt.size(),check =0,sz_ = 0;
            for(int i = 0;i<sz;++i)
            {
                if(num[vt[i]]>=4)
                {
                    check+=num[vt[i]]/4;
                    for(int j = 1;j<=num[vt[i]]/4;j++)
                    {
                        if(sz_>=(n/2)*(n/2))
                        {
                            //dbg(sz_);
                            vt__.push_back(vt[i]);
                            vt__.push_back(vt[i]);
                        }
                        else vt_.push_back(vt[i]),sz_++;
                    }
                    if(num[vt[i]]%4==2)
                    {
                        vt__.push_back(vt[i]);
                    }
                }
                else if(num[vt[i]]==2)
                {
                    vt__.push_back(vt[i]);
                }
            }
            //dbg3(vt_.size(),check,n/2*n/2);
            if(check<(n/2)*(n/2))
            {
                //cout << "3 ok "<<endl;
                printf("NO\n");
                return 0;
            }
            else
            {
                printf("YES\n");
                int k = 0;
                for(int i = 1;i<=n/2;i++)
                    ans[n/2+1][i] = vt__[k],k++;
                for(int i = 1;i<=n/2;++i)
                    ans[i][n/2+1] = vt__[k],k++;
                int id = 0;
                for(int i = 1;i<=n/2;i++)
                {
                for(int j = 1;j<=n/2;j++)
                {
                    ans[i][j] = vt_[id];
                    id++;
                }
                }
                for(int i = n/2+2;i<=n;++i)
                {
                    ans[n/2+1][i] = ans[n/2+1][2*(n/2+1)-i];
                }
                for(int i = n/2+2;i<=n;++i)
                {
                    ans[i][n/2+1] = ans[2*(n/2+1)-i][n/2+1];
                }
                for(int i = 1;i<=n/2;i++)
                {
                for(int j = n/2+2;j<=n;++j)
                {
                    ans[i][j] = ans[i][(n/2+1)*2-j];
                }
                }
                for(int i = n/2+2;i<=n;++i)
                {
                for(int j = 1;j<=n;++j)
                {
                    ans[i][j] = ans[2*(n/2+1)-i][j];
                }
                }
                for(int i = 1;i<=n;++i)
                {
                for(int j = 1;j<=n;++j)
                {
                    j==n?printf("%d\n",ans[i][j]):printf("%d ",ans[i][j]);
                }
                }
            }
        }
    }
    //fclose(stdin);
    //fclose(stdout);
    //cout << "time: " << (long long)clock() * 1000 / CLOCKS_PER_SEC << " ms" << endl;
    return 0;
}

D1

D1 和 D2 做法一样 数据范围不同

做法 既然是问我们最小几天 我们可以二分答案 贪心的去取并check即可

#include <cstdio>
#include <cstring>
#include <iostream>
#include <queue>
#include <cmath>
#include <map>
#include <stack>
#include <set>
#include <sstream>
#include <vector>
#include <stdlib.h>
#include <algorithm>
#include <random>
#include <ctime>
using namespace std;

#define dbg(x) cout<<#x<<" = "<< (x)<< endl
#define dbg2(x1,x2) cout<<#x1<<" = "<<x1<<" "<<#x2<<" = "<<x2<<endl
#define dbg3(x1,x2,x3) cout<<#x1<<" = "<<x1<<" "<<#x2<<" = "<<x2<<" "<<#x3<<" = "<<x3<<endl
#define max3(a,b,c) max(a,max(b,c))
#define min3(a,b,c) min(a,min(b,c))

typedef pair<int,int> pll;
typedef long long ll;
const int inf = 0x3f3f3f3f;
const int _inf = 0xc0c0c0c0;
const ll INF = 0x3f3f3f3f3f3f3f3f;
const ll _INF = 0xc0c0c0c0c0c0c0c0;

ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
ll ksm(ll a,ll b,ll mod){int ans=1;while(b){if(b&1) ans=(ans*a)%mod;a=(a*a)%mod;b>>=1;}return ans;}
ll inv2(ll a,ll mod){return ksm(a,mod-2,mod);}
//inv[1]=1;
//for(int i=2; i<M; ++i) inv[i]=1ll*(mod-mod/i)*inv[mod%i]%mod;
//for(int i=0; i<LIM; ++i) coef[i]=1ll*(P[i]-1)*inv[P[i]]%mod;
long long arr[200025];
bool cmp(long long a,long long b)
{
    return a>b;
}
int main()
{
    //ios::sync_with_stdio(false);
    //freopen("a.txt","r",stdin);
    //freopen("b.txt","w",stdout);
    int n,ans;
    long long m;
    long long sum = 0;
    scanf("%d%lld",&n,&m);
    for(int i = 1;i<=n;++i) scanf("%lld",&arr[i]),sum+=arr[i];
    sort(arr+1,arr+1+n,cmp);
    if(sum<m)
    {
        printf("-1\n");
        return 0;
    }
    else
    {
        int l = 1,r = n;
        while(l<=r)
        {
            int k = 0,cnt = 1;
            long long tmp = 0;
            int mid = (l+r)>>1;
            while(cnt<=n)
            {
                tmp+=max(arr[cnt]-k,1ll*0);
                if(tmp>=m) break;
                //dbg3(mid,cnt,k);
                //dbg2(tmp,arr[cnt]);
                if(cnt%mid==0)
                {
                    k++;
                }
                cnt++;

            }
            //dbg2(mid,tmp);
            if(tmp>=m) ans = mid,r =  mid - 1;
            else l = mid + 1;
        }
        printf("%d\n",max(1,ans));
    }
    //fclose(stdin);
    //fclose(stdout);
    //cout << "time: " << (long long)clock() * 1000 / CLOCKS_PER_SEC << " ms" << endl;
    return 0;
}

E

题目给了一种构造方法 按照他的方法构造即可

#include <cstdio>
#include <cstring>
#include <iostream>
#include <queue>
#include <cmath>
#include <map>
#include <stack>
#include <set>
#include <sstream>
#include <vector>
#include <stdlib.h>
#include <algorithm>
#include <random>
#include <ctime>
using namespace std;

#define dbg(x) cout<<#x<<" = "<< (x)<< endl
#define dbg2(x1,x2) cout<<#x1<<" = "<<x1<<" "<<#x2<<" = "<<x2<<endl
#define dbg3(x1,x2,x3) cout<<#x1<<" = "<<x1<<" "<<#x2<<" = "<<x2<<" "<<#x3<<" = "<<x3<<endl
#define max3(a,b,c) max(a,max(b,c))
#define min3(a,b,c) min(a,min(b,c))

typedef pair<int,int> pll;
typedef long long ll;
const int inf = 0x3f3f3f3f;
const int _inf = 0xc0c0c0c0;
const ll INF = 0x3f3f3f3f3f3f3f3f;
const ll _INF = 0xc0c0c0c0c0c0c0c0;

ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
ll ksm(ll a,ll b,ll mod){int ans=1;while(b){if(b&1) ans=(ans*a)%mod;a=(a*a)%mod;b>>=1;}return ans;}
ll inv2(ll a,ll mod){return ksm(a,mod-2,mod);}
//inv[1]=1;
//for(int i=2; i<M; ++i) inv[i]=1ll*(mod-mod/i)*inv[mod%i]%mod;
//for(int i=0; i<LIM; ++i) coef[i]=1ll*(P[i]-1)*inv[P[i]]%mod;

int main()
{
    //ios::sync_with_stdio(false);
    //freopen("a.txt","r",stdin);
    //freopen("b.txt","w",stdout);
    long long n,k;
    scanf("%lld%lld",&n,&k);
    if(k*(k-1)<n)
    {
        printf("NO\n");
        return 0;
    }
    else
    {
        int num = n;
        printf("YES\n");
            for(int i = 1;i<k;++i)
            {
                for(int j = i + 1;j<=k;++j)
                {
                    printf("%d %d\n",i,j);
                    num--;
                    if(!num) break;
                    printf("%d %d\n",j,i);
                    num--;
                    if(!num) break;
                }
                if(!num) break;
            }
    }
    //fclose(stdin);
    //fclose(stdout);
    //cout << "time: " << (long long)clock() * 1000 / CLOCKS_PER_SEC << " ms" << endl;
    return 0;
}

F1

做法 简单的dfs判断即可 因为可能你没有2 没有1也要算情况 所以要四个情况集合一起判

#include <cstdio>
#include <cstring>
#include <iostream>
#include <queue>
#include <cmath>
#include <map>
#include <stack>
#include <set>
#include <sstream>
#include <vector>
#include <stdlib.h>
#include <algorithm>
#include <random>
#include <ctime>
using namespace std;

#define dbg(x) cout<<#x<<" = "<< (x)<< endl
#define dbg2(x1,x2) cout<<#x1<<" = "<<x1<<" "<<#x2<<" = "<<x2<<endl
#define dbg3(x1,x2,x3) cout<<#x1<<" = "<<x1<<" "<<#x2<<" = "<<x2<<" "<<#x3<<" = "<<x3<<endl
#define max3(a,b,c) max(a,max(b,c))
#define min3(a,b,c) min(a,min(b,c))

typedef pair<int,int> pll;
typedef long long ll;
const int inf = 0x3f3f3f3f;
const int _inf = 0xc0c0c0c0;
const ll INF = 0x3f3f3f3f3f3f3f3f;
const ll _INF = 0xc0c0c0c0c0c0c0c0;

ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
ll ksm(ll a,ll b,ll mod){int ans=1;while(b){if(b&1) ans=(ans*a)%mod;a=(a*a)%mod;b>>=1;}return ans;}
ll inv2(ll a,ll mod){return ksm(a,mod-2,mod);}
//inv[1]=1;
//for(int i=2; i<M; ++i) inv[i]=1ll*(mod-mod/i)*inv[mod%i]%mod;
//for(int i=0; i<LIM; ++i) coef[i]=1ll*(P[i]-1)*inv[P[i]]%mod;
const int MAX_N = 300025;
vector<int > G[300025];
int col[MAX_N],cnt[3],sum[MAX_N][3],ans;
void dfs(int rt,int fa)
{
    sum[rt][col[rt]]++;
    int sz = G[rt].size();
    for(int i = 0;i<sz;++i)
    {
        int to = G[rt][i];
        if(to==fa) continue;
        dfs(to,rt);
        if((sum[to][1]==0||sum[to][2]==0)&&(cnt[1]-sum[to][1]==0||cnt[2]-sum[to][2]==0)) ans++;
        sum[rt][0] += sum[to][0];
        sum[rt][1] += sum[to][1];
        sum[rt][2] += sum[to][2];
    }
    return ;
}
int main()
{
    //ios::sync_with_stdio(false);
    //freopen("a.txt","r",stdin);
    //freopen("b.txt","w",stdout);
    int n;
    scanf("%d",&n);
    for(int i = 1;i<=n;++i) scanf("%d",&col[i]),cnt[col[i]]++;
    for(int i = 1;i<n;++i)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        G[a].push_back(b);
        G[b].push_back(a);
    }
    dfs(1,-1);
    printf("%d\n",ans);
    //fclose(stdin);
    //fclose(stdout);
    //cout << "time: " << (long long)clock() * 1000 / CLOCKS_PER_SEC << " ms" << endl;
    return 0;
}

 

比较器和运算放大器-2
weixin_42855218的博客
05-08 1285
今天继续了解输入阻抗问题，观察下图:首先考虑在我们没有接运放时，A点输出电压为6V,当接入如图所示的阻抗时电压还是6V吗？共模电阻和红框内对地电阻并联，阻值变小，相当于5k，通过计算可以求得A点电压变为4V，这样A的值发生了改变，试想一下这样的信号接入到运放的两端是不是相当于比较的两端信号发生了改变，那结果一定会发生偏离。信号源一般内阻是不确定的，一般也不是很小，如果不想改变输入阻抗，那唯一的办法就是改变运放的内阻了，比如内阻改为100K，1M等，越大越好，是不是A点电压就会无限接近6V。
Unity零基础到入门 ☀️| 近万字教程 对 Unity 中的 动画系统基础 全面解析+实战演练，你确定要错过吗？
热门推荐
努力前行，总会成为自己心中的那道光
06-13 9万+
Unity动画系统，Animation，Animator。 本文对Unity中的动画系统基础做了一个全面解析，还包括实战演练。近万字教程让你对Unity的动画系统有一个系统的了解，敬请品尝！
C/C++，的0x3f3f3f3f与0xc0c0c0c0
m0_67500944的博客
03-16 896
如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况下，0x7fffffff并不是一个好的选择。
windows命令行.pdf
windows命令行.pdf
c语言正负无穷的设置
qq_41763749的博客
02-10 4639
C语言中可以用0x3f3f3f3f表示正无穷，用0xc0c0c0c0表示负无穷 0x3f3f3f3f = 1061109567 0xc0c0c0c0 = -1061109568 这样设置是因为满足了正无穷加上正无穷还是正无穷并且不会溢出int的存储范围，同时在对变量数组初始化的时候可以用memset把数组的每一个字节都初始化为0x3f（0x0c）来达到把数组中每一个元素都初始化为正（负）无穷的效果...
C/C++，用0x3f3f3f3f表示无穷大，0xc0c0c0c0表示无穷小
Senvenno27
08-23 9053
#include <iostream>#define MaxN 0x3f3f3f3f #define MinN 0xc0c0c0c0int main(void) { printf("%d %d\n",MaxN,MinN); //1061109567, -1061109568 return 0; }但是，我一度怀疑了自己的眼睛，#include <stdio.h>#defi
Codeforces Round #540 (Div. 3) A B C D1 D2 E F1题解
KXL5180的博客
03-01 229
先上连接http://codeforces.com/contest/1118； A Water Buying 题意为叫你n升水，有两升一桶，一升一桶，分别给出价钱，叫你用最少钱的买水，题目不难，比较两种水，哪一种划算，最后如果剩了一升水，只能用一升一桶的，直接上代码 ///#include&lt;bits/stdc++.h&gt; #include&lt;stdio.h&gt; #incl...
Codeforces Round #540 (Div. 3) A,B,C,D2,E,F1
weixin_30702413的博客
02-28 172
A. Water Buying 链接：http://codeforces.com/contest/1118/problem/A 实现代码： #include<bits/stdc++.h> using namespace std; #define ll long long int main() { ll n,a,b,m; cin>>n; ...
Codeforces Round #540 (Div. 3) A,B,C,D1,D2,F1
一只不争气的蒸汽机的博客
02-21 284
A. Water Buying #include&lt;cstdio&gt; #include&lt;iostream&gt; #include&lt;algorithm&gt; #include&lt;string&gt; #include&lt;cstring&gt; #include&lt;queue&gt; #include&lt;stack&gt; #include&lt;m
Codeforces Round #540 (Div. 3)总结
Zookkk的博客
03-03 361
A. Water Buying 题意：给q个询问，每个询问给出3个数字，n，a，b，a是买一升水的花费，b是买2升水的花费，求买n升水的最小花费。 思路：对于每个询问，我们比较2*a和b的大小，如果2*a比b小的话就一直买1升水就行了，否则若n是偶数，全买2升水，若n是奇数，先买一桶一升水的，剩下的全买两升水的，事实上题目里面没有规定a一定比b小，但数据里面似乎是这样的，更严谨的话就应该判断a...
Codeforces Round #540 (Div. 3) (problemset 1118)
mzip的博客
02-23 236
[题目链接:] http://codeforces.com/contest/1118 感想: 这场比赛的题除了F2完全不会，其他还是不难想的，但是我的代码能力实在太弱，C题这种模拟题对我来说就是送命题，E题的位置让我以为是道难度很高的，后来补题一看不就是道普通题，还有英语能力实在弱鸡，A题一开始看错题意想复杂了,没有看到要精确买k单位水，以为超过k单位但花的钱少也是可以的。B题的话一开始读不懂题...
【F. Graph Without Long Directed Paths】贪心
我是谁 --- 卡比兽
04-01 778
F F. Graph Without Long Directed Paths 题意 给你n个点 m条边 保证联通 问你能否构造一张有向图(不一定联通)使得路径长度不超过2 我们很容易想到从一个点开始染色 和他相连的点染相反颜色 然后再继续递归下去染色 但是要判断一下 这个点染色和下个点染色是否相反 如果那个点已经有颜色和自己是一样的 那么肯定是NO 例如这组数据 ​ 3 3 1 2 2 3 3 1...
codeforcs 1068 C Colored Rooks
我是谁 --- 卡比兽
10-25 755
cf 1068 C 构造题 题意给你n个颜色 m个关系 颜色和颜色有关系就是他们在一行或者在一列 可以相邻 没关系就不能在一行 不能在一列 不能相邻 我们简单构造一下 你把vis[a][b]打上标记 有关系的你就填补行 用颜色作为他们的列 这样构造 换个关系就升行 点可以构造很多 所以这个做法就可以了 具体画画就出来了 #include &lt;cstdio&gt; #includ...
Codeforces Round #487 (Div. 2)补题博客
我是谁 --- 卡比兽
06-12 591
A. A Blend of Springtimetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhen the curtains are opened, a canvas unfolds outside. Kanno marvels at al...
codeforces 1020 D The hat
我是谁 --- 卡比兽
08-13 576
D. The hat time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output This is an interactive problem. Imur Ishakov decided to organize a clu...
【Codeforces Round #550 (Div. 3)】 A B C D E F G
我是谁 --- 卡比兽
04-01 516
A A. Diverse Strings 题意 给你n个字符串 问你所有字符串排序以后是否满足相邻 a和z不相邻 那么暴力排序 暴力check即可 /* if you can't see the repay Why not just work step by step rubbish is relaxed to ljq */ #include &lt...
Codeforces Global Round 13 A-E题解
我是谁 --- 卡比兽
03-02 464
A 01序列，一个操作对某一位取反，一个操作问你当前第k大是多少 维护一个当前最后一个1所在排名 #include <cstdio> using namespace std; const int MAX_N = 100025; int arr[MAX_N]; int main() { int n,m,sum = 0; scanf("%d%d",&n,&m); for(int i = 1;i<=n;++i) { scanf("%
【Codeforces 1139 E. Maximize Mex】 二分图最大匹配
我是谁 --- 卡比兽
03-22 460
1139E 题意 给你n个人有n个值 和俱乐部 从每个俱乐部只能选一个人 然后定义答案为这些人里面没出现的最小非负值 做法 每个俱乐部只能选一个人 就是二分图匹配俱乐部在右边 你从值开始跑 跑到第一个不符合的就是答案 昨晚一开始做就想到倒叙 但是不会二分图 写了个cnt代表二分图的增广路 丢人了 今天学了二分图顺着倒着做的思路去加边 从上个不行的答案开始跑 跑到不行就出来 如果都行则...
Educational Codeforces Round 105 (Rated for Div. 2) A-D题解
我是谁 --- 卡比兽
03-03 451
A. ABC String 题意 给你一个只包含 A、B、C的字符串，每类字符都有可能代表左右括号中的一种，问你是否能找到一个方式使得括号匹配合法 三个字符，每个字符有两种情况 总计 2^3 = 8次枚举 + 判断括号匹配合法性即可 #include<cstdio> #include<cstring> #include<vector> #include<cmath> #include<iostream> #include<algorithm&
【codeforces 1136 E】 E. Nastya Hasn't Written a Legend 线段树
我是谁 --- 卡比兽
03-13 433
E 题意 给你一个序列 两个操作 第一个是给第i个数+x 然后执行一段连续操作 若后面的数比前面的数+k[i]小 则把这个数更新成前面这个数+k【i】 第二个操作就是区间查询和 做法 一开始首先对这个式子 a[i] + k[i] < a[i+1] ->a[i] < a[i+1] - k [...
codefoces 1072 D Minimum path dp+bfs (zls一眼题
我是谁 --- 卡比兽
10-25 431
CF 1072 D 题意 给你一个n*n的矩阵然后给你k代表能替换k次 然后从 (1,1)走向(n,n) 蒟蒻不会 一旁的zls看了一眼觉得我们要dp 但是dp不能记录答案路径 于是我们觉得预处理dp 处理出来前面能全替换成a的点 也就是坐标 i+j-1-k ==dp[i][j] 也就是说这条路径a的数目加上k等于路径的字符串长度 我们从能走的坐标标记出来 然后进行bfs bfs是zls的层层...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值