首页 > TAG信息列表 > Gambit

Genius's Gambit

Genius's Gambit 给出a，b，k要求构造两个二进制数满足有a个0，b个1，它们的差有k个1。(0不包含前导0) 发现这两个数的数码组成没有改变，考虑加法，不妨加上一个\(2^k-1\)那么如果最后一位原来是1，现在就会移动到第k+1位的位置，那么相当于只有这一位发生变化，那么其它位可以用来放1，所以我们只需

D. Genius‘s Gambit 构造题+思维

题目： https://codeforces.ml/contest/1492/problem/D 题意：用a个0和b个1来构造x和y，使得x - y 的二进制表示1的个数为k。 分析： 构造方法： 1 1 ***********0 1 0 ***********1 首先把最前面必须放一个1，这是保证前置不为0的要求。 另外再选一个1和一个0，将他们分别放置，拉开一个k的

codeforces 704(div.2)D. Genius's Gambit

D. Genius's Gambittime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are given three integers

D. Genius‘s Gambit(二进制构造+细节)

https://codeforces.com/contest/1492/problem/D 思路: 先说说自己错哪了吧.一个是细节，一个是构造的部分有问题了。 中间的x只要相同就好，而我最开始是默认给x为0，导致0不够的数据wa掉。 第二个就是k==0的特判，这个判了之后a==1的判直接就是no了。 然后就是构造这个 11xxx0 10xxx

用gambit学博弈论---零和博弈

1双人零和博弈   零和博弈中参与者一方所得（失）就是另一方所失（得），故，又称为严格竞争博弈。    零和博弈也被称为矩阵博弈   零和博弈的最大最小战略：做最坏的打算，争取最好的结果。   鞍点，使得最坏里面最好的，最好里面最坏的相等的点。   鞍点是纯战略纳什均衡。