CF比赛总结
关注
分享
扫一扫
文章平均质量分 79
SuperDeyang
一起学习，一起进步。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Educational Codeforces Round 80比赛总结
Educational Codeforces Round 80 (Rated for Div. 2)A： Deadline题意：给出你有的时间n和工作需要的时间m，你可以花一部分时间k使你的工作时间变成（m/（k+1））向上取整，问是否可以在规定时间内完成工作。解题思路：比赛没怎么多想，觉得先花一半的时间进行提高效率，应该是最优的，结果也没有FST。代码如下：#include<...原创 2020-01-31 14:54:14 · 213 阅读 · 0 评论 -
CF教育场比赛总结六
Educational Codeforces Round 73 (Rated for Div. 2)A:2048 Game题意：给出n个2的k次幂的整数，你可以将两个相同的2的k次幂的数合并成一个两个数的合，问最后能否的到2048.解题思路：记录小于等于2048的数，从1开始向上合并，有两个相同的就合并为两个数的和，一直合并到2048，判断结果2048的个数是否大于等于1.代码如下：#...原创 2019-12-15 23:25:04 · 185 阅读 · 0 评论 -
CF教育场比赛总结五
Educational Codeforces Round 66 (Rated for Div. 2)A：From Hero to Zero题意：给出一个数字n和k，当n可以被k整除时，你可以选择整除k，其他可以选择将n减1，问至少要多少步才可以将n变成1.解题思路：模拟一下就行，分整除和不能整除两种情况判断一下加入答案即可。代码如下：#include<bits/stdc++.h&...原创 2019-12-01 22:31:29 · 326 阅读 · 0 评论 -
CF教育场比赛总结四
Educational Codeforces Round 65 (Rated for Div. 2)B:Lost Numbers（新题）题意：与电脑交互，可以询问电脑四个问题，格式为（？ i j），电脑返回的结果是答案序列i和j位置的乘积，四个询问之后让你输出六个数的结果是什么。原来六个数是（4 , 8, 15, 16, 23, 42 ）这六个数的一种排列。解题思路：四次询问位置1的数...原创 2019-11-22 20:29:30 · 248 阅读 · 0 评论 -
CF教育场比赛总结三
Educational Codeforces Round 64 (Rated for Div. 2)A：Inscribed Figures题意：给出一段只包含1 2 或3的序列，1代表圆，2代表等腰三角形，3代表正方形，序列的相邻两个数字不会相等，后一个数字代表的形状会嵌套在前一个数字代表的图形中，每一次嵌套都需要满足嵌套的图形面积最大，问嵌套之后相交点的个数是多少。解题思路：分析知当三角形...原创 2019-11-17 17:06:06 · 217 阅读 · 0 评论 -
CF教育场比赛总结二
一：Educational Codeforces Round 63 (Rated for Div. 2)C:Alarm Clocks Everywhere题意：给出n个起始时间x和m个可以选择的事件间隔p，确定一个起始时间和时间间隔使n个起始时间都能被包含进去。解题思路：找出n个起始时间的相邻时间间隔的最小公约数t，看是否存在p满足p=t，或者p是t的因子，输出p的位置和可选择的起始时间即可...原创 2019-11-02 20:12:24 · 245 阅读 · 0 评论 -
CF教育场比赛总结一
教育场62：C. Playlist题意找出n首歌中不超过k首的价值和最大价值=（不超过k首歌的总时间）*min（选的歌的最小好听程度）。解题思路：把歌曲先按照k首歌的好感度排序，再按照k首歌的长度排序，利用优先队列，贪心的选取选择这首歌对总好感的贡献，结果取max。代码如下：#include<bits/stdc++.h>using namespace std;pair&l...原创 2019-10-26 21:16:09 · 280 阅读 · 0 评论 -
Codeforces Round #613 (Div. 2)比赛总结
Codeforces Round #613 (Div. 2)A：Mezo Playing Zoma题意：给出n个指令，每一个指令都有可能失灵，问最后可能的坐标有多少个。解题思路：其实就是指令的个数+1，但是当时没有这么想。代码如下：#include<bits/stdc++.h>#define LL long longusing namespace std;const...原创 2020-01-31 14:58:29 · 216 阅读 · 0 评论 -
CF-Round600比赛总结
Codeforces Round #600 (Div. 2)A：Single Push题意：给出两个长度相等的数组，你可以将第一个数组的一段区间加上一个大于0的数，并且只有一次操作机会，问可以不可以将第一个数组变成第二个数组。解题思路：找出两个数组的不同区域有多少个，计算差值，模拟。代码如下：#include<bits/stdc++.h>using namespace ...原创 2020-01-27 17:11:59 · 205 阅读 · 0 评论 -
CF-Round605比赛总结
Codeforces Round #605 (Div. 3)A： Three Friends题意：给出三个点的坐标，每一个点可以进行左移或者右移单位1，或者不移动，问最后三个点之间的相对距离最小值是多少。解题思路：因为每一个点最多三种情况，所以枚举一下即可。代码如下：#include<bits/stdc++.h>using namespace std;typedef ...原创 2020-01-19 23:37:56 · 206 阅读 · 0 评论 -
CF-Round597比赛总结
Codeforces Round #597 (Div. 2)A：Good ol’ Numbers Coloring题意：给出给出n和m，然后你要对无限大长度的区域染色，当第i个位置大于等于n或者大于等于m时若i-n或者i-m为白色也要染成白色，否则为黑色，起始0位置也要染成白色，问染成黑色的块数是否为无穷多的。解题思路：思路:根据题目描述，设当前位置之前的所有白色数中任意两个为x和y，...原创 2019-12-08 18:36:02 · 207 阅读 · 0 评论 -
CF-Round599总结
Codeforces Round #599 (Div. 2)A：Maximum Square题意：给出n个柱子高度，问柱子可以构成的最大正方形是多大。（柱子只能竖着放）解题思路：将柱子排序，从后往前遍历，模拟正方形变大时所需要的最小柱子是多大就行了。代码如下：#include<iostream>#include<cstdio>#include<alg...原创 2019-12-01 19:43:29 · 194 阅读 · 0 评论 -
CF-Round598总结
B:Minimize the Permutation题意：给出一段长度为n的序列，你可以对每一个位置与他后面一个数进行交换，每一个位置仅能交换一次。问可以得到的最小字典序序列是多少。解题思路：由于要求字典序最小，所以贪心的思路每一次肯定把最小的元素提到前面，对于已经移动过的区间，则不需要在进行移动了，只需要对接下来的区间找到最小值提到可以移动的区间最前面。递归即可。代码如下：#incl...原创 2019-11-24 20:05:56 · 176 阅读 · 0 评论 -
D. Constant Palindrome Sum（线段树）
原题链接题意：给出n/2个点对，问使得所有点对和相等并且每一个点对的每一个数都小于等于k的最小代价是多少，每花费1的代价就可以把某一个数变成1~k的数字。思路：首先很容易想到的就是若一个点对两个数字都大于k，那么这两个数肯定都要花费1的代价，此时总代价加上2；这个地方初始贡献即为ans。线段树的其次若两个数都小于等于k，那我们就先花费1的代价判断这个点对所能达到的和的区间是什么，假设两者...原创 2020-04-22 11:14:21 · 187 阅读 · 0 评论 -
CF-Good Bye 2019比赛总结
A:Card Game题意：给出两组卡片，问最后谁能按照游戏规则拿到全部的卡片。解题思路：可以得出谁的卡片最大谁就能拿到全部的。代码如下：#include<bits/stdc++.h>#define LL long longusing namespace std;const int N=1e6+10;const int mod=998244353;int n,m,...原创 2020-01-30 14:44:47 · 190 阅读 · 0 评论