2025年1月27日
2025牛客寒假算法基础集训营3
摘要： A. 智乃的博弈游戏 题意：两个人轮流拿石头，拿的数量必须和总数互质，轮到某个玩家时只剩下一颗石头就算他赢。问先手能不能赢。 如果\(n>1\)并且是奇数可以拿走\(n-2\)个，这样可以看出来奇数必赢。如果是偶数，那么我们只能拿一个奇数，偶数减奇数等于奇数，后手必赢。 点击查看代码 void so 阅读全文
posted @ 2025-01-27 15:01 maburb 阅读(87) 评论(0) 推荐(0)
Ethflow Round 1 (Codeforces Round 1001, Div. 1 + Div. 2)
摘要： A. String 题意：给你一个01串，你每次选一个子序列，其中相邻的两位不相同，如何把这个子序列位置上的数取反，问多少次能变成全0。 因为必须是10交替，那么取反后相当于没操作。所以我们每次操作一个1就行。这样操作数是1的个数。 点击查看代码 void solve() { std::string 阅读全文
posted @ 2025-01-27 01:06 maburb 阅读(481) 评论(0) 推荐(1)