![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
文章平均质量分 90
StandNotAlone
曾经的算法竞赛选手,现在的算法竞赛教练。现浙江省台州中学西校区信竞教练
展开
-
Divide by Zero 2021 and Codeforces Round #714 (Div. 2)A-E题解
Divide by Zero 2021 and Codeforces Round #714 (Div. 2)A-E题解比赛链接:https://codeforces.com/contest/1513A题相关tag:构造题意:给定1-n(n<100)共n个整数,让你构造出一个排列方式,使得恰好有k个位置满足其左侧和右侧最近的那个数都比它的值小。思路:方便说明起见,将题目所说的位置称作“峰顶”首先如果有两个下标i和j满足题目的条件,即a[i]>a[i-1]且a[i]>a[i+1原创 2021-04-16 20:18:20 · 1958 阅读 · 2 评论 -
Codeforces Round #707 (Div. 2, based on Moscow Open Olympiad in Informatics)A-D题解
Codeforces Round #707 (Div. 2, based on Moscow Open Olympiad in Informatics)A-D题解比赛链接:https://codeforces.com/contest/1501/problem/AA题相关tag:阅读理解,模拟题意比较绕,多逼着自己只查单词不整篇翻译,读题能力就上来了。题意:从时间0开始出发,要依次经过在一条直线上的n个站点,问到达站点n的时间。每个站点i都有对应的时间a[i],b[i],t[i]从站点i-1到原创 2021-03-14 20:46:09 · 2004 阅读 · 5 评论 -
ZAFU_2021_2_17_2021寒假个人赛第四场题解
A题原题链接:https://codeforces.com/problemset/problem/1296/A相关tag:简单思维我们每次操作可以把数组中的一个数变为另一个数,那么如果这两个数同为奇数或者同为偶数的话,操作后是不会对整个数组总和的奇偶性造成影响的。只有奇数变为偶数或者偶数变为奇数的时候,才会对整个数组总和的奇偶性造成影响。那么我们可以统计出原数组中奇数的个数记为num1,偶数的个数记为num2。整个数组总和的奇偶性是由奇数的个数决定的,当num1为奇数的时候,整个数组的总和一开始就原创 2021-02-17 16:47:21 · 2651 阅读 · 0 评论 -
Codeforces Round #702 (Div. 3)A-G题解
Codeforces Round #702 (Div. 3)A-G题解比赛链接:https://codeforces.ml/contest/1490这场F读错题意白给一发,G二分的if(dp[mid]<x)居然写成了if(dp[l]<x),做梦都没想到自己二分有写错的一天,疯狂白给5发。Div3相对以前变简单了,罚时手速场。A题暴力题意:1000组数据给定一个只包含正整数的长度为n的数组(n最大50),每个数字均在1到50之间。你可以在任意位置插入任意的整数(这里其实有bug,原创 2021-02-17 01:25:33 · 2994 阅读 · 0 评论 -
Educational Codeforces Round 104 (Rated for Div. 2)A-E题解
Educational Codeforces Round 104 (Rated for Div. 2)A-E题解比赛链接:https://codeforces.ml/contest/1487A题简单结论,暴力A的题意一开始没讲清楚,光看了前两组样例也没发现不对,等敲完代码了才看见第三组样例。出了个公告澄清题意后直接秒掉。花了10分钟血亏。题意:给定n个英雄(n最大为100),每个英雄一开始都有他自己的等级(1到100)。现在你要安排这些英雄按照一定顺序进行一对一的对决,每一个人可以被任意选择进行原创 2021-02-16 19:52:10 · 1498 阅读 · 0 评论 -
Codeforces Round #698 (Div. 2)A-D题解
比赛链接:https://codeforces.com/contest/1478A题贪心题意:给定长度为n的递增的整数数列,问对每个数字都染上一种颜色,使得每个颜色的数字拿出来都是单调递增的。问最少需要几种颜色。本来这个问题是个LIS问题,然而给定的数列已经递增的了。就变成了一个沙比题对于每个数字来说,如果它出现了cas次,由于单一颜色的数字是严格单调递增的,所以这个cas个数字都要被染上不同的颜色。所有数字的出现次数cas,取最大的那个就是答案。#include<bits/stdc原创 2021-01-30 10:54:57 · 1061 阅读 · 0 评论 -
Codeforces Round #697 (Div. 3)A-G题解
A题数学题意:为给定一个整数n,判断它是否存在一个大于1的奇数约数。既然是约数,又是奇数,那就不能存在质因数2。因此直接把n中的所有质因数2除去,判断是否大于1即可。#include<bits/stdc++.h>#define ll long long#define INF 0x7f7f7f7f //2139062143#define llINF 9223372036854775807#define IOS ios::sync_with_stdio(0); cin.tie(0原创 2021-01-29 13:40:47 · 1403 阅读 · 0 评论 -
Codeforces Round #696 (Div. 2)A-D题解
Codeforces Round #696 (Div. 2)A-D题解比赛链接:https://codeforces.com/contest/1474A题贪心中文题意:总共t组数据(最大1e3)每组数据给一个长度为n(最大1e5,且所有数据的n累加不超过1e5)的只包含0和1的字符串a。你需要构造一个同样长度为n且只包含0和1的字符串b,字符串a和b每一位上加起来得到一个长度为n的字符串c。之后字符串c中所有连续的相同字符都用1个该自己替换,得到最后的字符串d。你需要输出一个字符串b,满足原创 2021-01-22 20:13:10 · 1639 阅读 · 1 评论 -
Codeforces Round #677 (Div. 3)A-G题解
Codeforces Round #677 (Div. 3)A-G题解比赛链接:https://codeforces.ml/contest/1433/A题水,施行题意为给定一个1到9999的每一位上数字相同的整数x,现在按照一定规则报数,问报到x的时候,总共报了多少位的数字。报数规则为从1,11,111,1111到2,22,222,2222…到9,99,999,9999。注意到我们需要关注的只是x是由哪个数字构成的,以及x有几位。假设x是由若干个y构成的,对于任意的数字比如1,喊完1,11,1原创 2020-11-07 10:04:53 · 1640 阅读 · 0 评论 -
Codeforces Round #678 (Div. 2)A-E题解
Codeforces Round #678 (Div. 2)A-E题解比赛链接:https://codeforces.com/contest/1436A题水题,简单规律总结题意为,给定一个长度为n的数列a[]。然后对于x取1到n,对于所有的满足x<=y<=n的y,累加a[y]/y(不取整,取确切的实数值),问能否通过改变原数列中数字的排列顺序,使得上述累加和等于m。结合样例,自己稿纸上写一下,会发现这是个很花哨的题。对于a[i]这个数来说,每次它被计算都是a[i]/i,而它会被计算i次原创 2020-10-30 10:30:52 · 1470 阅读 · 0 评论 -
Codeforces Round #676 (Div. 2)A-D题解
Codeforces Round #676 (Div. 2)A-D题解比赛链接:https://codeforces.com/contest/1421A题水,贪心,位运算题意为给定两个正整数a和b,你需要找到一个x,使得a异或x加上b异或x的值最小。输出这个最小值。首先把a和b全部写为二进制。对于二进制上同一位来说,如果a在这一位上与b在这一位上的值相同,也就是同为1或者同为0,我们可以让x在这一位上的值与a和b的值相同,就可以使得最后结果的这一位上变为0,满足尽可能小这一目标。如果a和b在这原创 2020-10-23 01:21:51 · 1292 阅读 · 0 评论 -
Educational Codeforces Round 96 (Rated for Div. 2)A-E题解
Educational Codeforces Round 96 (Rated for Div. 2)A-E题解比赛链接:https://codeforces.com/contest/1430A题简单构造题意为现在总数为n,问你能否用若干个3,5,7构成数量n,输出任意一种构造方案。这里直接按照n%3取余后的结果分成三种情况来考虑。当n%3=0的时候,直接构造n/3个3即可。当n%3=1的时候,构造了n/3个3后,还会剩余1,我们最少需要匀出2个3来和这个1来构成一个7,因此此时n/3至少要有2原创 2020-10-14 20:40:02 · 346 阅读 · 0 评论 -
Codeforces Round #675 (Div. 2)A-D题解
Codeforces Round #675 (Div. 2)A-D题解比赛链接:https://codeforces.com/contest/1422A题题意为给定四边形的三条边,让你输出一个整数,与其能够构成一个四边形。类似三角形的定理,需要满足最小长度的三条边的和需要大于最大的那一条。这里我选择的构造方式就是用最大的那条边减去另外两条边(和0要取个max)再加1。#include<bits/stdc++.h>#define ll long long#define llINF原创 2020-10-13 14:09:23 · 266 阅读 · 0 评论 -
Grakn Forces 2020A-F题解
Grakn Forces 2020A-比赛链接:https://codeforces.com/contest/1408A题水,简单构造施行题意为给定三个长度为n的数列a[],b[],c[],其中对于每个i值,a[i],b[i],c[i]的值相互之间不相同。现在你需要构造一个新的长度为n的数列d[],d[i]需要在a[i],b[i],c[i]中选择一个值,并且d[]这个数组相邻之间的数值不相等(包括首尾)。直接记录一下上一个位置构造了什么什么数字就可以了,除了末尾位置构造的时候还要同时考虑一下和头部原创 2020-10-10 23:10:49 · 274 阅读 · 0 评论 -
Codeforces Round #674 (Div. 3)A-F题解
Codeforces Round #674 (Div. 3)A-F题解比赛链接:https://codeforces.com/contest/1426A题水题不写题解#include<bits/stdc++.h>#define ll long long#define llINF 9223372036854775807#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);using namespace std;原创 2020-10-04 14:48:29 · 245 阅读 · 0 评论 -
Codeforces Round #673 (Div. 2)A-E题解
Codeforces Round #673 (Div. 2)A-E题解比赛链接:https://codeforces.com/contest/1417A题水,贪心题意为给定一个长度为n的数列,并给定一个上限k,原数列中的每个数都在1到k之间,现在你每次操作都可以把当前数列中的某一个数字加到另一个数字上,但是不可以让数值超过k,现在询问最多可以操作多少次。直接贪心选择值最小的那一个,把其他数字尽可能多得用这个最小值加就是了。#include<bits/stdc++.h>#define原创 2020-10-04 01:06:45 · 263 阅读 · 0 评论 -
Codeforces Round #672 (Div. 2)A-D题解
Codeforces Round #672 (Div. 2)A-D题解//写于rating值1987/2184比赛链接:https://codeforces.com/contest/1420A题排序相关,思维水题题意为给定一个长度为n的数列,问你能否在n×\times×(n-1)/2-1的交换次数后,使得这个数列按照值从小大排序。不太理解为什么有些人会尝试着去从正面硬想基于数列原始下标来进行交换的排序算法,在最糟糕的情况下,需要的交换次数是(n-1)!,值就是n×\times×(n-1)/2,原创 2020-09-29 21:48:40 · 299 阅读 · 0 评论 -
Codeforces Round #671 (Div. 2)A-E题解
Codeforces Round #671 (Div. 2)A-题解//写于rating值1987/2184比赛链接:https://codeforces.ml/contestA题水题题意为给定一个长度为n的数字,两个人交替对这个数字上的某一位进行标记。先手的人只能标记奇数位上的数,后手的人只能标记偶数位上的数。当只剩下一个位置上的数没被标记时,如果这个数字是奇数那么先手胜利,如果这个数是偶数,那么后手胜利。注意到这道题里面,先手后手两个人能标记的数字部分是完全互不相关的。最后一个剩下的数字到底原创 2020-09-22 19:01:25 · 536 阅读 · 0 评论 -
Educational Codeforces Round 95 (Rated for Div. 2)A-D题解
Educational Codeforces Round 95 (Rated for Div. 2)A-D题解//写于rating值1987/2184//这场unrated…很迷的一场。//看完A的题面,内心:“这不傻逼题么”,一看样例:“???????”。“难道是我读错题意了???”,回去又看了两遍题意,然后官方开始发公告。大概在11min的时候修改了A的样例和评测数据。//13分钟时过掉了A,再13分钟过掉了B和C,看了D一半的题面后官方发了公告说unrated,光速赶在门禁前飞回寝室…//D原创 2020-09-16 09:28:39 · 353 阅读 · 0 评论 -
Codeforces Round #670 (Div. 2)A-D题解
Codeforces Round #670 (Div. 2)A-D题解//写于rating值1987/2184//补档比赛链接:https://codeforces.ml/contest/1406A题贪心,施行题意为给你一堆自然数,让你把他们分成两个部分。两个部分当中的各自没出现的最小的自然数相加,要求这个结果最大,询问这个最大结果是多少。直接贪心依次取两个部分的数就可以了。从0开始连续+1最多可以取到x,那么这个部分没出现的最小自然数就是x+1了,也是我们使用当前剩下的数字能得到的最大值。原创 2020-09-15 16:42:39 · 238 阅读 · 0 评论 -
Codeforces Round #668 (Div. 2)A-D题解
Codeforces Round #668 (Div. 2)A-//写于rating值2033/2184//最近放了个小假加上最近家里事情多,又连着鸽了cf,今晚也不知道有没有精力打//想回学校…比赛链接:https://codeforces.ml/contest/1405A题简单思维水题题意为对于一个长度为n的排列,我们定义一个特殊运算fingerprintf运算,为计算这个长度为n的排列中每一个相邻两个数字的和之后(显然这样的运算会得到n-1个数字),sort排序后的结果。现在给定一个排原创 2020-09-12 09:45:03 · 317 阅读 · 1 评论 -
Codeforces Round #669 (Div. 2)A-D题解
Codeforces Round #669 (Div. 2)A-D题解//写于rating值1987/2184//本场A-C过得比较慢,D没出,rating值-46这场比赛的话,A题摁想了一个神奇的方法,写起来也复杂,花费了16分钟才过掉,B题正常速度10分钟,C题交互题自己硬加了个题意(询问的? x y必须要满足x<y),然后又摁想了一个奇怪的算法,wa掉后重读题意发现没这个条件后才过掉,写了40分钟左右。做D题的时候推出了dp的思路和求dp转移路径的方针,但是具体的逻辑关系没有理清,A和C题原创 2020-09-11 22:02:37 · 251 阅读 · 0 评论 -
Codeforces Round #667 (Div. 3)A-F题解
Codeforces Round #667 (Div. 3)A-//写于rating值2033/2184//第二天起来补的题比赛链接:https://codeforces.com/contest/1409A题水题题意为给你两个整数a和b,你每次可以对a进行增加1-10或者减少1-10的操作,问你最少需要多少次数可以让a的值变为b。这里直接采取简单的贪心想法。假设a初始的情况是小于b,假设我们的操作过程中某一次操作使得a的值大于b。比如a=b-3的时候,我们对他进行了+10的操作,那么a=b+7原创 2020-09-08 17:52:13 · 536 阅读 · 1 评论 -
Codeforces Round #666 (Div. 2)A-E题解(DE已施工完毕)
Codeforces Round #666 (Div. 2)A-E题解//写于rating值2033/2184//本场打的div1,本场出了AB题,rating值-42//尽管存在读错题意白给4发的原因,但是如果没办法稳定出div2的E也就是div1的C的话,是没办法稳定在黄名或者打到更高的rating值的,毕竟也不是每次都是状态极佳可以A-D无失误手速极快。//E题是看div1榜单排名从上往下第二位中国选手的代码理解的,昨晚的时候思路已经非常接近这个解法了,但是缺了一个关键性的结论和操作实现方法,原创 2020-08-31 10:15:42 · 1917 阅读 · 3 评论 -
Educational Codeforces Round 94 (Rated for Div. 2)A-E题解
Educational Codeforces Round 94 (Rated for Div. 2)A-E题解//写于rating值2075/2184//科三考完了,恢复正常训练//下一场cf会开始正常打//这一场的E和前段时间刚写过的一道题一模一样…比赛链接:https://codeforces.com/contest/1400A题简单构造给定一个长度为2n-1的只包含0和1的字符串a,现在需要你构造一个长度为n的字符串b,满足与a当中长度为n的任意连续子串,都至少有一个位置上的数字是相同原创 2020-08-29 16:24:36 · 370 阅读 · 0 评论 -
Codeforces Round #665 (Div. 2)A-D题解
** Codeforces Round #665 (Div. 2)A-D题解**//写于rating值2075/2184//下午刚补的题,28号之前都要练科三,这段时间的比赛应该都要鸽了比赛链接:https://codeforces.com/contest/1401A题简单思维题意为在x轴上有一个点A位于(n,0),现在给定一个值k,你需要找到一个点B位于(m,0)满足m<=n,使得原点(0,0)到B的距离与A到B的距离的差的绝对值等于k。(n,m,k均为整数)如果无法找到这样的点,我们原创 2020-08-22 17:13:55 · 308 阅读 · 0 评论 -
Codeforces Global Round 10 A-E题解
Codeforces Global Round 10 A-E题解//写于大号rating值2075/2184,小号rating值1887/1887//这几天刚回家,又鸽了一场,到月底前都要练车,可能要接着鸽下去//先写A-E的题解,晚上回来可能补个FA题简单思维给定一个长度为n的只包含正整数的数列,你每次操作可以选择相邻的两个值不相等的数字,把它们删去后再把他们的和放回原位置,也就是说每次操作后,数列的长度会减一。现在需要你输出最后能得到的最短的数列长度。首先,如果整个数列全部只有一个数字,原创 2020-08-19 09:25:16 · 352 阅读 · 0 评论 -
Educational Codeforces Round 93 (Rated for Div. 2)A-E题解
Educational Codeforces Round 93 (Rated for Div. 2)A-E题解//写于大号rating值2075/2184,小号rating值1887/1887//看电影鸽掉了这一场,早上补了一波题比赛链接:https://codeforces.com/contest/1398A题水题给你n条边,让你判断下是否存在三条边无法构成三角形。无法构成三角形的情况是两条较小边的和,小于等于最大边的长度。贪心选择所有边中最短的两条,和最长的那一条去对比下就是了,也就是让原创 2020-08-15 11:26:37 · 408 阅读 · 0 评论 -
Codeforces Round #664 (Div. 2&&Div. 1)Div2的A-E题解
Codeforces Round #664 (Div. 2&&Div. 1)Div2的A-E题解//写于大号rating值2075/2184,小号rating值1887/1887//第一次爆零场,而且是在赛后两道题目都被系统X掉//大号打的div1组,rating值-109//这两天离校回家,在亲戚家作客,有可能会鸽一两场比赛,如果鸽了题解也会在赛后补题照常写//沮丧肯定是有的,但是确实是自己有问题,A题(对应Div2的D)理解错了题意一个细节导致代码出错,然而居然还能把prete原创 2020-08-14 18:10:19 · 370 阅读 · 0 评论 -
Codeforces Round #663 (Div. 2)A-D题解
Codeforces Round #663 (Div. 2)A-D题解//写于大号rating值2184/2184,小号rating值1887/1887//大号打星,本场小号打的,排名890,rating值+6//本场19分钟切完ABC后,分析出了D的第一层结论后,脑抽得认为剩余情况最多是个3 ×\times× 3的矩阵//暴力枚举了一波白给了一发re//发现自己想错了重构一遍代码后回归了正确的dp思路,但是此时心态开始变得急躁了起来//对输入数据的预处理做得非常糟糕,强行分成四种情况if…el原创 2020-08-10 09:39:32 · 1310 阅读 · 2 评论 -
Codeforces Round #662 (Div. 2)A-D题解
Codeforces Round #662 (Div. 2)A-D题解//写于大号rating值2184/2184,小号rating值1881/1881//本场拿小号打的,名次在div2选手排78,rating值+219//A白交了一发假结论,D写错两个变量下标白给两发…//人永远也不能做到不犯低级错误,只能尽可能避免…比赛链接:https://codeforces.com/contest/1393A题过题用时:5min(罚时1发)简单结论具体就不解释了,我的思考方式是从n为奇数开始考虑。原创 2020-08-08 08:49:21 · 1421 阅读 · 1 评论 -
Codeforces Round #661 (Div. 3)A-E2题解
Codeforces Round #661 (Div. 3)A-E题解//写于大号rating值2184/2184,小号rating值1662/1662//打星场,打了21分钟后读错了E1的题意以为是要每条叶子到根的路径权值均不大于s//想了几分钟没思路+肚子饿就撤了//事实上E1是个很明显的贪心+优先队列。//E2没想出来,看官方标程理解的思路过题用时:A题2min,B题4min,C题6min,D题9min,E1后补用时约15-20minA题简单思维给定一个数列,我们每次操作可以选择这个原创 2020-08-06 14:34:59 · 556 阅读 · 0 评论 -
Codeforces Round #660 (Div. 2)A-D题解
Codeforces Round #660 (Div. 2)A-D题解//写于rating值2184/2184//上黄场,rating值+152。这一场没有什么算法,靠着一波快手速抢了一波不计div1选手的div2的第25名,记div1选手的第109名。很侥幸,但是上了黄名还是非常开心的。比赛链接:https://codeforces.ml/contest/1388A题简单的构造。应该有很多的过题方法,这里我用的特判的方法,在稿纸上列了一波,6分钟过的题。给定一个数字n,我们需要构造四个正整数a原创 2020-07-31 10:49:59 · 2071 阅读 · 0 评论 -
Educational Codeforces Round 92 (Rated for Div. 2)A-E题解
Educational Codeforces Round 92 (Rated for Div. 2)A-E题解//写于rating值2032/2056//昨晚vpn炸了又没能打成,早上补了一波A-E//打杭电多校,DE晚上施工先贴个代码A题简单数学我们需要寻找一对x和y满足l<=x<y<=r,且l<=LCM(x,y)<=r。首先我们规定x是x和y中较小的那一个,有一个简单的结论,LCM(x,y)=kx,也就是说LCM(x,y)必然是x的整数倍(废话),由于x!=y原创 2020-07-30 11:23:22 · 1320 阅读 · 0 评论 -
Codeforces Round #659 (Div. 2)A-D题解
Codeforces Round #659 (Div. 2)A-D题解//打牛客多校去了,CD晚点施工//写于rating值2032/2056这一场cf是补的,题目分布并没有按照往常的难度梯度递增。这场是同时有div1和div2,对于div2的人来说这场如果策略得到及时跟过题人数多的题去写C的话是个上分的好机会。A题难度为一般div2场的BB1B2题难度为一般div2场的DECD难度对应一般div2场的DECodeforces Round #659 (Div. 2)A题难度系数1200一原创 2020-07-27 10:15:51 · 9533 阅读 · 0 评论