![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
文章平均质量分 86
咸蛋_dd
Salty egg咸蛋记录日常
ACM两年选手,算法依然在研究中,web小白,涉猎较广,佛系更新,随缘上线
展开
-
(cf)Codeforces Round #826 (Div. 3)E题解. Sending a Sequence Over the Network
E题算是一个比较经典的dp吧,有一点思维,调了半个小时差不多。如果是正常的cf比赛的话,我应该做不到这个题,因为做题速度太慢了。原创 2022-11-03 14:19:02 · 333 阅读 · 0 评论 -
(cf)Codeforces Round #826 (Div. 3)(BCD题详解)
镜像网站就是嘎嘎快嗷,图片传不上,就不传了。ABCD都比较简单,明天看看能不能把E做出来,感觉对我来说有点难。原创 2022-11-02 22:09:27 · 467 阅读 · 0 评论 -
(cf)Codeforces Round #825 (Div. 2)ABC(BC详细解释)
这一场wa了n发,醉了,明天再补一场。原创 2022-11-01 19:26:04 · 318 阅读 · 0 评论 -
(cf)Educational Codeforces Round 136 (Rated for Div. 2)
拿出一晚上的时间来补个题。原创 2022-10-05 21:56:05 · 531 阅读 · 0 评论 -
Codeforces Round #823 (Div. 2) A-C题解
很久都没参加过cf的比赛了,主要是这几天上课特别累,然后一直在刷acwing,今天要机测了就抽出空来写一篇吧。原创 2022-09-30 08:53:58 · 809 阅读 · 0 评论 -
C. Robot in a Hallway Educational Codeforces Round 133 (Rated for Div. 2)dp
一个巧妙的dp原创 2022-08-05 19:26:32 · 210 阅读 · 0 评论 -
(cf)Codeforces Round #811 (Div. 3)A--E详细题解
InputOutput题意:给你一个人的睡觉时间,然后给你n个闹钟的响铃时间,问你这个人能睡几个小时几分钟。我的代码写的是用小时和分钟数算的,比较麻烦,这里推荐直接转化成分钟数算起来更方便,比如两点三十直接算成当天的第150分钟。InputOutput题意:给你一串序列,每次操作会删除最左边的元素,问你操作几次会让剩下的所有元素都各不相同。...原创 2022-08-03 11:27:11 · 398 阅读 · 0 评论 -
Codeforces Round #810 (Div. 2)B.party(思维题)超详细题解
重要的是m为奇数的情况,这时我们想要把m变成偶数,就要让m减去一个奇数,所以我们需要记录每个人在m个朋友对里面出现的次数d[x],如果次数是奇数,我们就取ans=min(a[i],ans),(a数组记录每个人的不开心值)题意一个俱乐部举办一个派对,并会邀请它的n个成员,每个成员有一个不开心值a[i],如果他们没有被邀请他们就会不开心,n个成员里面有m对朋友(每对朋友的描述都是独一无二的,就是没有重复的),到这里还没结束,还有一种情况,就是两个人加起来的不开心值的和小于ans,就是样例3出现的情况,...原创 2022-07-27 15:15:55 · 350 阅读 · 0 评论 -
Codeforces Round #809 (Div. 2)
感觉现在cf的题特别巧妙,出的很好。没做到D题有点不好意思往外发了。原创 2022-07-19 10:08:23 · 297 阅读 · 0 评论 -
(cf补题+思维)Codeforces Round #808 (Div. 2)A--C
思路我们从前往后推会发现,如果a[2]想要变成0的话,a[2]的变化来自a[1],所以只有a[2]是a[1]的倍数的时候,a[2]才能变成零,同时a[3]也必须是a[1]的倍数,所以答案就呼之欲出了。脑筋急转弯,只要让每个a[i]是i的倍数,gcd(i,a[i])就都是i了,肯定不相同,所以我们就是要找每个i是否在区间内有倍数就行;题意给你一个数组,可以进行无数次将a[i]=a[i]-a[i-1]的操作,问是否能将出了a[1]以外的所有数都变成0;......原创 2022-07-18 11:23:34 · 297 阅读 · 0 评论 -
(cf)Codeforces Round #807 (Div. 2)A--C思维题
A - Mark the Photographer B - Mark the Dust SweeperC - Mark and His Unfinished Essay真的好生气,做题的时候codeblocks崩了五次,一运行就显示无响应了,原本写出c题想要调试根本没法稿,给我气的呀,到最后还是没交上,今天早上早早的交了一发直接过了(本人是菜逼,平时div2就两题的水平,能做三题已经是非常稀有了此时大佬们投来鄙视的目光),唉.........原创 2022-07-16 09:05:20 · 213 阅读 · 0 评论 -
(Codeforces Round #806 (Div. 4))F. Yet Another Problem About Pairs Satisfying an Inequality
该说不说这题目真的长哇You are given an array a1,a2,…ana1,a2,…an. Count the number of pairs of indices 1≤i,j≤n1≤i,j≤n such that ai原创 2022-07-14 09:23:40 · 137 阅读 · 0 评论 -
(字典树)D. Double Strings(Codeforces Round #806 (Div. 4))
该说不说,这种树的题真的是不好写而且还不好调试,思路很简单,但是因为是树状结构真的非常考验耐心呀!唉,做了一下午可算是做出来了。但是大家最好还是不要光弄明白思路就不亲手写了,虽然很不好写,但是确实我练习的还不够,多练习一下就会熟了,而且写三个小时代码然后ac的那一刻真的超级爽有木有!题意:t组输入,每组n个字符串,问每个字符串能否由其他n-1个字符串中的任意两个,或者任意一个字符串的两倍构成,若abab可由ab和ab构成,或者a和bab构成。如果第i个字符串能够被组成,就赋值为1,不能的话就赋值为0,将答案原创 2022-07-13 19:37:26 · 133 阅读 · 0 评论 -
Educational Codeforces Round 131 (Rated for Div. 2)A~C
题意:给你一个2x2的矩阵,由0和1构成,每次操作可以选择一行和一列,将这一行和一列上的1都变成0,问你最少操作几次。思路:答案只有三种情况,0次,1次,2次,直接枚举,很简单的签到题。B - Permutation题意:先给出一个整数n,表示从1~n的数组,问你如何排列让他的成本最大(这里的排列成本指的是指定一个d后,f[i]*d=f[i+1],成本指的是i的数量,比如d=3 n=7,数组为[5,2,6,7,1,3,4],成本就是2, 因为p2⋅3=p3然后p5⋅3=p6)思路:如果我们想让索引原创 2022-07-09 11:32:07 · 71 阅读 · 0 评论