Codeforces 677 - A/B/C/D/E - (Undone)

链接：

---

A - Vanya and Fence - [水]

AC代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e3+;
int n,h;
int main()
{
    cin>>n>>h;
    int ans=;
    for(int i=,a;i<=n;i++)
    {
        cin>>a;
        if(a<=h) ans++;
        else ans+=;
    }
    cout<<ans<<endl;
}

---

B - Vanya and Food Processor - [模拟]

应该就是https://www.cnblogs.com/dilthey/p/6804187.html我这篇远古文章中记录的这道题目的来源。

模拟的时候注意不要一秒一秒的模拟，并且注意使用long long类型，就可以了。

AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+;
ll n,h,k,a[maxn];
int main()
{
    ios::sync_with_stdio();
    cin.tie(), cout.tie();

    cin>>n>>h>>k;
    for(int i=;i<=n;i++) cin>>a[i];

    int p=;
    ll t=, cnt=a[];
    while(p<=n)
    {
        while(p+<=n && cnt+a[p+]<=h) cnt+=a[++p];
        if(cnt>k) t+=cnt/k, cnt%=k;
        else cnt=, t++;

        if(p==n && cnt==) break;
    }
    cout<<t<<endl;
}

---

C - Vanya and Label - [快速幂]

题意：给你一个 $64$ 进制的数字，让你找出所有等长的两个 $64$ 进制数对，使得他们的按位与结果和给出的这个数字相同。

题解：转成二进制观察一下，给定的数字其所有为 $0$ 的位置，对应到数对可以产生三种选择：“$0,1$”、“$1,1$”、“$1,0$”，所以就统计一下二进制下 $0$ 出现的次数，记为 $x$，求 $3^x$ 即可。

AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef bitset<> B;
typedef long long ll;
const int mod=1e9+;
string s;
int num[];
void init()
{
    for(char i='';i<='';i++) num[i]=i-'';
    for(char i='A';i<='Z';i++) num[i]=i-'A'+;
    for(char i='a';i<='z';i++) num[i]=i-'a'+;
    num['-']=, num['_']=;
}
ll fpow(ll a,ll n)
{
    ll res=, base=a%mod;
    while(n)
    {
        if(n&) res*=base, res%=mod;
        base*=base, base%=mod;
        n>>=;
    }
    return res%mod;
}
int main()
{
    init();
    cin>>s;
    ll res=;
    for(int i=;i<s.size();i++) res+=6LL-((B)num[s[i]]).count();
    cout<<fpow(,res)<<endl;
}

---

D - Vanya and Treasure- [DP+优先队列BFS]

---

E - Vanya and Balloons - (Undone)