bettle_king的博客

https://codeforces.com/problemset/problem/1371/C A: a>b 吃a 否则b n B: a>b 吃b 否则吃a m 分析: 第一种人，吃多的 第二种人，吃少的 我们考虑先让第二种人先吃，因为饼干是越吃越少的，故第二种是一直吃一种，故min(a,b)>=m。 对于第1种来说则无所谓因为它是吃多的，当一个吃的很多时，它可以交替的吃，，即a+b>=n+m即可。 #include<bits/stdc++.h>.

https://codeforces.com/problemset/problem/276/B 由于可以重新排列，然后双方又是最优选择，我们只需要考虑一下奇数个数的字母了，看有多少种，此时连忙想到了用map维护一下，统计个数，最后我们只要判断一下奇数个字母的个数是否为奇数或者不存在奇数个字母，那么此时先手是必赢的，反之后手赢 #include<bits/stdc++.h> using namespace std; map<char,int>mp; int main(void) { .

https://codeforces.com/problemset/problem/1370/C 分为一下几种情况: 为1必输 为2必赢 为奇数必赢 为偶数分类讨论如果存在某一个奇数因子，使得除以这个奇数因子后其结果是偶数且不为2，那么就把问题又甩给了对方。 我必赢 #include<bits/stdc++.h> using namespace std; int main(void) { int t; cin>>t; while(t--) { int n; cin&.

https://leetcode-cn.com/problems/divisor-game/ 1 输 2 赢 3 输 4 赢 5 输 6 赢 感觉做博弈论的题，还得是多写几项从中发现规律。从而找到正规的答案。 class Solution { public: bool divisorGame(int n) { if(n%2) return false; return true; } }; ...

https://leetcode-cn.com/problems/nim-game/ 如果是4的倍数无论如何拿都是必输。 class Solution { public: bool canWinNim(int n) { if(n%4) return true; return false; } };