Full_of_Boys训练5总结

Posted 2020-11-05 rrrr-wys

题目来源：2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest

A. Advertising Strategy

贪心方法：把一部分k放到初始值，剩下一部分，等到最后用。然后，枚举第一部分放多少即可。

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
ll n,k,ans=1000000000000000000LL;
int main() {
    scanf("%lld %lld",&n,&k);
    if(n<=k) {
        puts("1");return 0;
    }
    for(int t=1;t<=k-1;++t) {
        ll a1=t,tt=1;
        a1 = a1 + min(a1, (n-a1)/2);
        while(a1 < n-k+t) {
            a1 = a1 + min(a1,(n-a1)/2);
            ++tt;
        }
        ++tt;
        ans = min(tt, ans);
    }
    printf("%lld\n", ans);
    return 0;
}

D. Decoding of Varints

卡unsigned long long。。。注意运算过程

G. God of Winds 

设第一个位置的值为0，然后可以通过递推，求出整张图每个位置的值。check一下，是否矛盾即可。WA点：爆int！！！！这道题，一个难点就是考读题。。。读懂之后，想到把整个图每个位置设成未知数，求解方程，显然会tle。然后，觉得是不每行都能解方程？？oldz推了一下，说方程解不了，有一个未知数。反应了半天。其实就是有一个自由项。那我随便设它是什么就行了。然后就可以通过，格子之间的关系推出整张图辣。以后，再也不用int了。。。