![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 74
灯灯登登
杂学派,热衷各种技术
展开
-
代码源每日一题 div1 #804 石子游戏 II
#804 石子游戏 II思路对于博弈论问题,应该考虑以下几个问题:什么局面不能操作(失败态)每种操作会对当前状态发生什么样的改变如果表示当前这个局面先考虑不能操作的局面,为:k个1,以及一个偶数。(k>=0)(k>=0)(k>=0)k个1。 (k>=0)(k>=0)(k>=0)基于此,所以我们可以把当前局面表示为:1的个数和偶数的个数。再考虑每种操作会对当前局面发生的变化。那么:拆分一堆奇数的石子。即让偶数个数+1合并两堆偶数的石子,即让原创 2022-04-28 14:34:55 · 1093 阅读 · 0 评论 -
2021 CCPC 网络赛题解
Problem A. Cut The Wire签到题 略Problem B. Time-Division Multiplexing#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 5e5 + 10;int n;char s[110][14];int p[110];int cnt[256];int main() { int T; scanf("%d", &原创 2021-08-29 22:37:35 · 1725 阅读 · 3 评论