![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
__siven__
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #658 (Div. 2)A~D题解
传送门 A.Common SubsequenceB.Sequential NimC.Prefix FlipD.UnmergeA.Common Subsequence题意:找出两个数组中一个相同的元素。标记一下出现的数字即可。int num[1005];void solve(int T){ int a, b; memset(num, 0, sizeof(num)); cin >> n >> m; for (int i = 1; i <= n; i++) {原创 2020-07-22 12:13:57 · 402 阅读 · 0 评论 -
Codeforces Global Round 9 A~D题解
传送门 A.Sign FlippingB.Neighbor GridC.Element ExterminationD.Replace by MEXA.Sign Flipping 题意:给一个包含nnn个整数的数组,可以随意改变他们的正负号使得至少有n−12\frac{n-1}{2}2n−1个相邻数字的差≥0\ge0≥0,且至少有n−12\frac{n-1}{2}2n−1个相邻数字的差≤0\leq0≤0。原创 2020-07-05 13:22:04 · 594 阅读 · 0 评论 -
Codeforces Round #650 (Div. 3)A~D题解
传送门 A.Short SubstringsB.Even ArrayC.Social DistanceD.Task On The BoardE.Necklace AssemblyA.Short Substrings题意:有一个字符串,从左至右列出所有长度为2的子串,然后连起来,这就是题目给的串。要我们输出原来的串。输出开头,中间隔位输出,再输出结尾。void solve(){ string s; cin >> s; cout << s[0]; for (int i原创 2020-06-17 01:19:52 · 306 阅读 · 0 评论 -
Codeforces Round #648 (Div. 2)A~E题解
传送门 A.Matrix GameB.Trouble SortC.Rotation MatchingD.Solve The MazeE.Maximum Subsequence ValueA.Matrix Game 给你一个n×mn×mn×m的01矩阵,两个玩家一先一后把为0的aaaijijij变为1,条件为第iii行和第jjj列没有1,当一名玩家无点可改,lose。我们每改一个点,就会有1行和1列失效。显而易见,在这个n×mn×mn原创 2020-06-08 14:55:33 · 404 阅读 · 0 评论 -
Codeforces Round #646 (Div. 2)A~C题解
传送门 A.Odd SelectionB.Subsequence HateC.Game On LeavesA.Odd Selection给你nnn个数,问能不能在其中选xxx个数使得sumsumsum为奇数。我们知道,只有选 奇数个数的 奇数,sumsumsum才会是奇数。数据范围不大,我们直接枚举每一种取 奇数个数的 奇数 的情况,然后再看看偶数够不够取,即可int n, m, k, x;void solve(){ cin >> n >> x; int odd原创 2020-06-01 12:05:37 · 217 阅读 · 0 评论 -
Educational Codeforces Round 88 (Rated for Div. 2)A~C+E题解
传送门 A.Berland PokerB.New Theatre SquareC.Mixing WaterE.Modular StabilityA.Berland Poker给你n张牌,其中m张joker,平均分给k个人,保证n%k==0问分数的最大值。这里分数指拿到joker最多的人的牌的数量-拿到joker最少的人的牌的数量。那么我们可以知道,让其中一个人尽可能全部拿joker,剩下的尽可能平分即可。int n, m, k;void solve(){ cin >> n >原创 2020-05-29 12:54:28 · 1610 阅读 · 2 评论 -
Codeforces Round #645 (Div. 2)A~C题解
传送门 A.Park LightingB.Maria Breaks the Self-isolationC.Celex UpdateA.Park Lighting给n×m个格子,格子之间那条线是路;你可以在路的中间放一个路灯,来照亮相邻两个格子,求照亮所有格子的最少路灯数。int n, m;void solve(){ cin >> n >> m; if (n % 2 == 0 || m % 2 == 0) cout << m * n / 2 <&原创 2020-05-27 14:51:04 · 207 阅读 · 0 评论