![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CodeForces
Drmon.
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #771 (Div. 2) Problem B - Odd Swap Sort
原题链接:http://codeforces.com/contest/1638/problem/B题意:给定一个序列,序列中的元素两两可交换,交换的条件是这两个元素相加为奇数,问能否得到不递减序列。题解:当两个元素奇偶性相同时无法交换,也就是说后面的数如果比前一个奇偶性相同数小最终就得不到递减序列。代码:#include <bits/stdc++.h>using namespace std;#define mem(a,b) memset(a,b,sizeof(a))int原创 2022-02-25 23:19:18 · 142 阅读 · 0 评论 -
【codeforces】codeforces.982.A
题目大意:判断是否有相邻以及空余座位题目分析:前后的座位补成正常的座位就好了#include<bits/stdc++.h>using namespace std;int main(){ string s; int n; cin>>n>>s; s='0'+s+'0'; if(s.find("000")==-1 && s.find(...原创 2020-03-13 22:11:30 · 195 阅读 · 0 评论 -
【Codeforces】【速】Codeforces Round #615 (Div. 3) C.D
【Codeforces】【速】Codeforces Round #615 - Div. 3 - C.D [C. Product of Three Numbers](http://codeforces.com/contest/1294/problem/C)[D. MEX maximizing](http://codeforces.com/contest/1294/problem/D)C. Prod...原创 2020-01-24 12:47:34 · 121 阅读 · 0 评论 -
【codeforces】【速】Educational Codeforces Round 80 (Rated for Div. 2) A.B
【codeforces】【速】Educational Codeforces Round 80 - Rated for Div. 2 - A.BA. [1288. A. Deadline](http://codeforces.com/contest/1288/problem/A)B. [1288. B. Yet Another Meme Problem](http://codeforces.com/...原创 2020-01-17 00:55:01 · 173 阅读 · 0 评论 -
【Codeforces】Round #538 (Div. 2) 1114B Yet Another Array Partitioning Task(数组+贪心)
原题链接:B. Yet Another Array Partitioning Task不是很想贴中文了原创 2019-09-27 23:02:04 · 126 阅读 · 0 评论 -
【codeforces】 Round #587 (Div. 3) 1216C White Sheet 题解
【】原创 2019-09-27 20:59:10 · 151 阅读 · 0 评论 -
【codeforces】【速】931C
C. Laboratory Work原题链接:931C. Laboratory Work题意:给定一个最大值与最小值相差不超过2的数组,求一个平均值相同但数据相同个数最少的数组,并且需要输出他相同数据的个数,允许重复值题解:如代码所示,利用桶,只有两种情况a–>2b<–c — 变成 — 2ba<–2b–>c — 变成 — a c考虑这两种情况中的最小值就好了...原创 2019-09-21 13:53:59 · 270 阅读 · 0 评论 -
【Codeforces】【速】847 系列 A.B.C
【Codeforces】【速】847 系列A. Union of Doubly Linked Lists题意代码B. Preparing for Merge Sort题意代码C. Sum of Nestings题意代码A. Union of Doubly Linked Lists题目链接:A. Union of Doubly Linked Lists题意题目大意:题目中给出了一个不一定连续...原创 2019-09-01 23:02:31 · 234 阅读 · 0 评论 -
【CodeForces】1202D. Print a 1337-string... 题解(数学组合问题)
题目来自于:CodeForces - 1202D 写这题的时候感觉很开心,因为主要靠思路,不过看到代码过的很有技巧性,所以来补个题解而且cf只有两个小时,太快乐了T_T这题的思路是这样的,就是你输出的字符串长度是有限制的,在 |105 | 以内,所以我们不能将这个序列组合单单拆分成 “1” × n + “337” 这样的组合,会超出长度。所以我们先在3下面下手,我们知道Cn2C^{2}_...原创 2019-08-09 15:07:06 · 175 阅读 · 0 评论 -
【CodeForces】Round #569 C.Valeriy and Deque 题解(数学问题+模拟找规律)
【CodeForces】1180C.Valeriy and Deque题解代码python代码c++代码题目来自于:Codeforces Round #569 (Div. 2) C 题解这题其实模拟很好找规律,最大值在完全循环一次之后,会固定在首端,后面的数无论怎么继续取,都只能重新排在后面,变成了一个循环结构。所以这题我们只要前面模拟一遍后面部分取模就好了。代码python代码n...原创 2019-08-13 15:35:32 · 190 阅读 · 0 评论 -
【CodeForces】810B. Summer sell-off 题解
题目来自于:CodeForces - 810B 题目解读:这里题目说的是如何求得最大商品销售量。首先,每天有k件商品,有l个客人,每日的商品必须当天卖出,每个客人只且只能买一件商品,但是在任选限定f天里面,商品的数量可以翻倍。现在让你求最大销售量。算法设计:1.求翻倍后每日能多卖的商品就好,最后取排序的前f位。2.这题的数据量比较庞大,数组要开够。可以用快排,sort,qsort内置排序...原创 2019-04-20 09:34:27 · 293 阅读 · 0 评论 -
【CodeForces】895A. Pizza Separation 题解
题目来自于:CodeForces - 895A原创 2019-04-27 11:01:26 · 165 阅读 · 0 评论 -
【CodeForces】895B. XK Segments 题解
题目来自于:CodeForces - 895B 首先按照题意:第一行输入三个数字,分别是:1.第二行需要输入多少个元素;2.每两个元素所对应的区间要处以的数,判断是否等于0;3.区间里的元素应该等于0的数量。然后,第二行输入对应的元素。我直接试了一下两个for,O(n^2)的复杂度 超时了。所以这道题的关键点在于:理解题意,如何统计,以及降低时间复杂度。这里我们可以先排序,然后...原创 2019-04-07 21:09:44 · 240 阅读 · 0 评论 -
【CodeForces】864A. Fair Game 题解
题目来自于:CodeForces - 864A 首先我们来理解一下题意:原创 2019-03-25 21:48:34 · 232 阅读 · 0 评论