![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cf
文章平均质量分 65
rainbowsea_1
难得有了目标,怎么可以还是烂人一条!
展开
-
5.2CF总结
5.2CF总结我太差了,拖累了整个队伍,又掉分了,场场打,场场掉Codeforces Global Round 14A题我又看错题目了,白wadistinct都标粗了,如果后面有数,换一下就好了,没数就不行我的写法烦,且最重要的是,写错了一个小细节B题A,B都是签到思维题,我B被卡sqrt,有精度的问题吃一堑长一智!(嗯C题题目有没有看完整,保证每个数都不超过x,n个数,放入m堆,然后问相邻的堆差不超过x贪心即可,我糊掉了(我太容易糊掉了,我这道题目,一开始糊里糊涂的码了一遍,然后又原创 2021-05-03 15:29:54 · 108 阅读 · 0 评论 -
5.2cf
5.2vp了一场Global Round 没有做完就去吃饭了,出了三题Codeforces Global Round 4A题 签到but我下午状态不是很好,是最后再做的因为A题的题面有太多我不认识的名词,虽然我知道这个是名词例如prime minister是总理,but我总想去查,然后,就不想看了B题 模拟我一个变量名码错了,白waD题 构造同样一个变量名码错了,白wa题意给一个n,能不能构造一个无环无重复边的无向图是的,有n个点,总的有素数个边,每个点有素数的度题解如果n是素原创 2021-05-03 15:04:46 · 83 阅读 · 0 评论 -
3.29CF
3.29CF小结Educational Codeforces Round 108 (Rated for Div. 2)AB都是思维题目,我比较快的拿下来了but我A题又双叒叕忘记看数据范围了,忘记开ll导致我怀疑是不是我的推断错了,浪费了时间$ \color{red} 一定要看数据范围,不然就保险一点开ll $$ \color{red} 开了ll也不要忘记写lld$讲讲C题题意:有n位同学,分别来自不同的学校,有不同的编程水平,每个学校可以派出n个队,求当每个队人数为k时,每个学校派出的队原创 2021-05-01 11:36:55 · 85 阅读 · 0 评论 -
3.30 CF
3.30 CFMaximum Sum of Products题意两个数组a和b,ans=每一项相乘的乘积和,问连续的子集交换之后,ans最大是多少题解以一个数为轴交换左右算乘积和取最大值,或者两个数为轴交换左右算乘积和取最大值。有一个优化(类似于马拉车,好妙读入的时候每隔一个数多读一个空格,这样只要考虑以一个数为轴交换左右算乘积和取最大值。#include <bits/stdc++.h>using namespace std;typedef long long ll;co原创 2021-05-01 09:12:10 · 69 阅读 · 2 评论 -
27-28cf
27-28cfDistance in Tree这两天只做了一题,因为这一题牵扯到一个新的知识点题意给一颗树,问距离为k的有几个不同的点对解法一:树形DP代码量少,好理解,好码注意一般情况下,dp[i][j]代表到i这个点距离为j的有几个注意点:算答案,再加入dp(我觉得我要不被提醒,一定不会注意#include <bits/stdc++.h>using namespace std;typedef long long ll;const int MAX = 5e4 + 10;原创 2021-04-28 16:29:13 · 79 阅读 · 1 评论 -
23-26cf
4.23 到 4.26 题解23打了一场cf,上来1,2分Product 1 Modulo N / 数论 / 1600Product 1 Modulo N 题意给一个数n,问1到n-1个数尽量取较多的数使得他的乘积模n余1(n>=2)题解乘积res = k * n + 1 (k >= 0)我原本没有思路,只可以看出来这一步,(把答案范围缩小到了,乘积一定与n互质(gcd=1,我是想到这个了,这个比较形象)(实际上就是每一个数都和互质(反证法,如果一个互质和n有一个不是1的公因子原创 2021-04-27 20:45:07 · 89 阅读 · 0 评论 -
4.21CF比赛题解
Codeforces round #717 editorialA题题意问k次操作选两个不同的数,一个数减去1,一个数加上1,要求变化的字典序为非负数,求字典序最小的情况水题,没什么好讲的讲一下,我的审题以及心态我原本看错后面比前面大的情况才能换,然后觉得有点烦(怕有些细节写漏掉),but一看别人咔咔咔直出题,我开始觉得自己太菜了,我赶紧写了交了,wa1,因为我样例看错了,我重新看了题目,结果理解成不同的值,才可以换(实际上是不同的位置),改了一下,又交了,wa2然后然后,我才意识道题目的真正意原创 2021-04-22 22:54:51 · 104 阅读 · 0 评论 -
CF刷题
rainbowのCF 计划从21号开始打算就不都写在这篇文章里面了,分开写每天一篇博客,在CF专栏里面欢迎私信催更–不能总是很差很差的,我讨厌我现在的自己前言: 我总是这样,有这样那样的计划,却不去执行; 看吧看吧,我总是最差的(这不是我想要的, 弄的这么累干什么呢 我暂且每天定一个计划,写两道题目or一道难题,再加更新题解 发在CDSN上,望自己能够监督自己 任何人都靠不住,我说是任何人,自己才能够提醒自己 什么都抓不住的话,那就死掉好了!4.14k-Tr原创 2021-04-22 21:48:08 · 378 阅读 · 0 评论 -
cf
H. K and Medians题意给出1到n的数,可以任意取K位只要递增的数列(可以不连续)保留中位数,问是否可以变成m位的数组题解实际上只要考虑最后一个操作,反过来相当于m位数组填坑,最后一个操作,在某个数左边右边添加任意(k - 1)/ 2位,就可以保证由整个数组的空位也可以,还要保证坑的数量mod (k - 1) = 0#include <bits/stdc++.h>using namespace std;typedef long long ll;const int M原创 2021-03-06 16:08:17 · 83 阅读 · 0 评论 -
cf(edu103)
A题题意一个字符串,由字母A、B、C组成,问将其中一个字母所有替换成"(“或者”)",问 是否存在一个方法,可以是所有的"(“和”)"一一对应2 <= n <= 50题解就6种情况,暴力模拟#include <bits/stdc++.h>typedef long long ll;const int MAX = 1e2 + 10;int f[MAX];bool check(int len){ int ans = 0; for(int i = 0;原创 2021-03-05 12:17:33 · 94 阅读 · 0 评论 -
cf 695 (B~D)
B题题意任意连续的三个值,如果中间是最大的,或者是最小的,ans++,改变一个值,使得ans最小题解我原本考虑有连续三个凹凸,可以修改一个值,是三个凹凸消失;如果没有,那么,看有无连续两个;如果还没有,就看连续1个实际上修改值的时候,可能会造成新的凹凸例如:1 4 5 3 4 7#include <bits/stdc++.h>using namespace std;typedef long long ll;const int MAX = 3e5 + 10;const in原创 2021-02-18 22:01:29 · 199 阅读 · 0 评论 -
cf#700(div.2)
B题题意你有一个英雄,攻击力为A,生命值为B。(没有经验、金币等机制,攻击力与生命值不可提高)游戏中有n只怪,怪的攻击力为a[i],生命值为b[i]。每次你可以选择一个怪攻击,攻击后你的生命值变为B-a[i],怪的生命值变为b[i]-A。不论你是否死亡,如果你能消灭所有的怪,获得胜利。否则失败。题解别想复杂,模拟即可由于最后,不管英雄死活,只要怪全死就好了,对于杀死所有怪物的最后一刀,只要当时英雄血量大于0,就好了#include <bits/stdc++.h>using n原创 2021-02-09 17:52:54 · 133 阅读 · 0 评论 -
cf#690(div3)
F. The Treasure of The Segments链接题意有n条线段(1<= n <= 2e5),线段两端L,R(1<= L <= R <= 1e9)问删掉最小数量的线段,使所有的线段不重合?题解一对于线段i来说,需要删掉T[j] 大于 a[i].s 的 以及 S[j]大于a[i].t。#include <iostream>#include <cstdio>#include <algorithm>#includ原创 2020-12-19 19:15:30 · 140 阅读 · 2 评论 -
cf12.4
cf div.2 #668C题目题意给一个数字矩阵,对于每一个数,可以任意选两个数,加自己构造的一个点,组成三角形,问什么情况,三角形面积 * 2最大。(这个三角形要求,至少有一条边平行于x轴或者y轴)题解这种三角形面积 * 2是 ∣xa−xb∣∗∣ya−yc∣|x_a - x_b| * |y_a - y_c|∣xa−xb∣∗∣ya−yc∣。我原本考虑最角落4个点,but实现有点问题。可以考虑每行的点,把所有∣xa−xb∣|x_a - x_b|∣xa−xb∣记录下来,再找面积最大原创 2020-12-14 02:07:01 · 186 阅读 · 0 评论 -
Zero Remainder Sum
Zero Remainder Sum链接题意给出n行,每行有m个,每行可选小于等于m/2个,使得和是k的倍数,且和最大题解开4维dp,第i行的第j列,拿的个数cnt,余数res_k//注意边界#include <algorithm>#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <cstring>#in原创 2020-12-02 23:24:56 · 156 阅读 · 0 评论 -
Codeforces Round #670 (Div. 2)A~D总结
比赛传送门Codeforces Round #670 Div. 2A题 Subset MexB题暴力做法题解做法C题D题A题 Subset Mex ☠不难,静下心来! 题意将给定数组分成两份,使得两份数组的 mex 值之和最大。对mex 的定义为:数组中未出现的最小的大于等于零的整数。例如:mex(1,4,0,2,2,1)=3m e x ( 1 , 4 , 0 , 2 , 2 , 1 ) = 3mex(1,4,0,2,2,1)=3mex(3,3,2,1,3,0,0)=4m e x ( 3原创 2020-09-15 09:23:58 · 177 阅读 · 0 评论 -
Codeforces Round #668 (Div. 2)A~D总结
比赛传送门Codeforces Round #668 Div. 2A题B题C题D题A题 ☠速度保持(2min出) 题意长度为n的排列是一个数组,其中包含n个从1到n的任意整数的任意整数。F(p)= sort([p1 + p2,p2 + p3,…,pn-1 + pn])。例如,如果n = 4且p = [1,4,2,3],则指纹由F(p)= sort([1 + 4,4 + 2,2 + 3])= sort([5,6,5])= [5,5,6]。您将得到长度为n的排列p。您的任务是找到具有相同指纹原创 2020-09-07 16:20:30 · 145 阅读 · 0 评论 -
Codeforces Round #663 (Div. 2)A~D总结
比赛传送门Codeforces Round #663 Div. 2A题B题C题D题E题A题 ☠速度要upup! **题意**给出n,求长度为n的一个数组这个数组满足:对于p的每个子数组,其中所有元素的**异或**均不小于该子数组中元素的数量题解显示长度为len的任何子数组至少具有一个大于或等于len的元素即可只要一大一小穿插在数组里,就好了eg. 6 ==> 1 6 2 5 4 3#include <bits/stdc++.h>using namespace st原创 2020-08-16 16:26:44 · 267 阅读 · 0 评论