题目来源：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了。。。
原文：https://www.cnblogs.com/RRRR-wys/p/9038908.html