郑州二七区网站建设,赔率网站怎么做,廊坊建设网站的公司,wordpress视频优化题解#xff1a;CF1929C#xff08;Sasha and the Drawing #xff09; 一、 理解题意 CF链接 洛谷链接 大佬syz带着 a a a 元来到赌场#xff0c;赌场的规则如下#xff1a; 对于每一轮#xff0c;假设选手下注 y y y 元钱#xff08; y y y 应正整数#xff0c;并…题解CF1929CSasha and the Drawing 一、 理解题意 CF链接 洛谷链接 大佬syz带着 a a a 元来到赌场赌场的规则如下 对于每一轮假设选手下注 y y y 元钱 y y y 应正整数并且不应当超过他现有的钱数如果他赢了就获得 y ⋅ k y\cdot k y⋅k 元也就是在原基础上增加 y ⋅ ( k − 1 ) y\cdot (k-1) y⋅(k−1) 元反之如果他输了他将不获得任何钱也就是在原基础上减少 y y y 元。 由于赌场不想被告这里有一个特殊限制任何人不会连续输 x x x 轮以上。 现在问你大佬syz能否通过赌博的方式挣到钱。挣一块钱他就知足啦 二、 分析代价 k k k 和 x x x 都是可遍历的并且多层遍历同一个变量显然是没有意义的所以考虑 O ( k ) O(k) O(k) 或者 O ( x ) O(x) O(x) 或者 O ( k x ) O(kx) O(kx) 的算法。 三、 设计算法 首先大佬syz不能放过任何一次赚钱的机会也就是说在每一轮下注时如果他赢了他所赚的钱一定能够补回他之前所输掉的钱并且能够额外赚至少 1 1 1 元钱。也就是说设他之前输掉了 z z z 元钱则他这一轮要下注 ⌊ z k − 1 ⌋ 1 \lfloor\dfrac{z}{k-1}\rfloor1 ⌊k−1z​⌋1 元钱。 继续思考显然最差情况下他要赌到第 x 1 x1 x1 轮他才会赚钱因此我们就遍历钱 x 1 x1 x1 轮如果某一轮为止他需要花出去的钱已经大于 a a a 了那么他就有可能无法通过赌博赚到钱。 四、 实现代码 #includebits/stdc.h using namespace std; int a0,k0,t0,x0; int main(){scanf(%d,t);while(t--){scanf(%d%d%d,k,x,a);long long lost0;bool flagfalse;for(int i1;ix1;i){lostlost/(k-1)1;if(losta){printf(NO\n);flagtrue;break;}}if(flagfalse){printf(YES\n);}}return 0; }