随笔分类 - OI / 题解
摘要:CF评分2693,豆瓣拒绝评分,这套题啥实力就不用说了 CF1375A 被爆切了(悲,md想了20分钟没有想出来,然后就看了一眼题解,wc这不直接一正一负就解决了吗。。。 脑子不转了 CF1375B 切了,首先有一组必然合法的解,就是把所有数都变为大于0的数,这样必然是最大的解,若
阅读全文
摘要:CF1678A 小清新签到题,有0其余全与0合并,有相等的数先变为0再与0合并,没有相等的数先花1的代价合并为相等的数 CF1678B 因为最后对于一个合法的串,要求连续段长度为偶数,所以,我们只关心一个偶数位二元组 两个对应的数是否相等 若不相等,我们只
阅读全文
摘要:CF1023A 一眼秒之题 因为整个s串至多有1个*号,所以可以把s串分为两个部分分别与t串的前后进行匹配,看看前后能不能适配即可 注意特判没有*的情况 CF1023B 一眼秒之题+1 简单的,就是一个数k拆成两个数之和,这两个数的值域为(1,n),分讨k为奇偶,然后简单转化即可 CF1023C 小
阅读全文
摘要:CF1656A 推导一下要满足任意 , 所以只需要找到最大值最小值即可 CF1656B 有一个显然的结论,但显然我没有发现 (┬┬﹏┬┬) 考虑我们删去一个数并不会影响其余数的差值,所以我们只要找到一组 就可以判断
阅读全文
摘要:CF1974A 简单计数题 点击查看代码 #include<bits/stdc++.h> #define int long long using namespace std; int t; signed main(){ scanf("%lld",&t); while(t--){ int x,y,an
阅读全文
摘要:CF1945A 贪心简单题 先把b自己内部组合,再考虑与c组合 CF1945B 简单题数学题 因为在0m的时间内一定能覆盖所有的情况,所以对0m的时间内最多烟花数进行小学2年纪计算即可 CF1945C 简单题 枚举每一个断点,记录答案即可 CF1945D 挺好玩的一道贪心题。 转化一下式子,我们发现
阅读全文
摘要:CF1234A 简单题,求一下平均数,因为他好像不能有小数,所以向上取整即可 CF1234B 这道题还分B1,B2,我一下直接全过了 维护一个长度为k的队列,直接照着它模拟 然后用map(因为有负数)来判断这个数是否在队列中即可 CF1234C 你会发现每种水管因为可以旋转,所以只分两种情况,1,2
阅读全文
摘要:CF1909A 一眼秒之题,我们发现就是四个方向选三个方向,若是存在一个点它的方向恰好在(0,0)点的另外一个方向,则一定不成立 枚举4个方向,发现有点在这个方向,显然选除这个点之外的三个方向的方案就不可行 点击查看代码 #include<bits/stdc++.h> using namespace
阅读全文
摘要:前言 这套题相对来讲难度不算高,并且质量也很好,建议尝试 CF1187A 一眼秒,但我没有 考虑s,t只有这一种排列方式,所以取一下 点击查看代码 #include<bits/stdc++.h> using namespace std; int T,n,s,t; i
阅读全文