摘要: A. 小红的合数寻找 题意:在\([x, 2x]\)中找一个合数。 如果\(x = 1\),则输出\(-1\),如果\(x = 2\),输出\(4\)。否则如果\(x\)是奇数直接让他加一即可。 点击查看代码 void solve() { int x; std::cin >> x; if (x == 阅读全文
posted @ 2025-02-02 22:24 maburb 阅读(48) 评论(0) 推荐(0)
摘要: A - Lucky Direction 点击查看代码 void solve() { std::vector<std::string> a{"N","S", "W", "E", "NE", "SW", "NW", "SE"}; std::string s; std::cin >> s; int p = 阅读全文
posted @ 2025-02-01 21:45 maburb 阅读(62) 评论(0) 推荐(0)
摘要: A. 智乃的博弈游戏 题意:两个人轮流拿石头,拿的数量必须和总数互质,轮到某个玩家时只剩下一颗石头就算他赢。问先手能不能赢。 如果\(n>1\)并且是奇数可以拿走\(n-2\)个,这样可以看出来奇数必赢。如果是偶数,那么我们只能拿一个奇数,偶数减奇数等于奇数,后手必赢。 点击查看代码 void so 阅读全文
posted @ 2025-01-27 15:01 maburb 阅读(87) 评论(0) 推荐(0)
摘要: A. String 题意:给你一个01串,你每次选一个子序列,其中相邻的两位不相同,如何把这个子序列位置上的数取反,问多少次能变成全0。 因为必须是10交替,那么取反后相当于没操作。所以我们每次操作一个1就行。这样操作数是1的个数。 点击查看代码 void solve() { std::string 阅读全文
posted @ 2025-01-27 01:06 maburb 阅读(481) 评论(0) 推荐(1)
摘要: A - Secret Sport 题意:两个人比赛,每有一个人赢了\(X\)场就算它赢了一轮。比赛是在有一个人赢了\(Y\)轮后结束。你不知道\(XY\),但给你一个每场的输赢情况,求谁是赢家。 去求\(XY\)非常难,不如倒着想,一轮必然是因为赢的那个人赢了一把而结束,同样,整个比赛也是因为赢的那 阅读全文
posted @ 2025-01-24 22:00 maburb 阅读(46) 评论(0) 推荐(0)
摘要: A - Cyclic 题意:按题意输出三个字符。 点击查看代码 void solve() { std::string s; std::cin >> s; std::cout << s[1] << s[2] << s[0] << " " << s[2] << s[0] << s[1] << "\n"; 阅读全文
posted @ 2025-01-24 15:29 maburb 阅读(19) 评论(0) 推荐(0)
摘要: A. 一起奏响历史之音! 题意:判断7个数里有没有出现4或7. 点击查看代码 void solve() { int a[7]; for (int i = 0; i < 7; ++ i) { std::cin >> a[i]; } for (int i = 0; i < 7; ++ i) { if ( 阅读全文
posted @ 2025-01-23 21:16 maburb 阅读(51) 评论(0) 推荐(0)
摘要: A. Minimal Coprime 题意:互素区间是指\(gcd(l, r) = 1\)的区间,极小互素区间是互素区间并且没有一个被他包含的区间也是互素区间。问你区间\([l, r]\)里有多少个极小互素区间。 根据数论的基础知识,\(x,x+1\)一定是互素的,所以统计所有长度为\(2\)的区间 阅读全文
posted @ 2025-01-22 22:59 maburb 阅读(583) 评论(0) 推荐(0)
摘要: A. 茕茕孑立之影 题意:给你\(n\)个数,你要找一个数使得这个数和数组的任意一个数都不成倍数关系。 如果数组里有\(1\)肯定不行,\(1\)是所有数的因子。其他情况我们只需要找一个大质数就行,因为值域只有\(1e9\),可以输出\(1e9+7\)。 点击查看代码 void solve() { 阅读全文
posted @ 2025-01-21 19:37 maburb 阅读(591) 评论(10) 推荐(0)
摘要: A. Kevin and Arithmetic 题意:给你\(n\)个数,你一开始有一个\(x = 0\),每次你让\(x\)加上一个没用过的数,然后\(x\)会一直除二直到变成奇数。如果你加上一个数后能除2,分数加1,问分数最大多少。 奇数后面加奇数才能是偶数,但一开始\(x\)是零,那么需要一个 阅读全文
posted @ 2025-01-21 18:03 maburb 阅读(202) 评论(0) 推荐(0)