随笔分类 - CodeForces
摘要：原题链接:Codeforces Round #696 (Div. 2) A. Puzzle From the Future 显然直接枚举每一位,能填1就填1. 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll;
阅读全文
摘要：原题链接:D. Gourmet choice 题目大意 给出一个$n*m$的二维字符数组,其中$s_{i,j}$表示$a_i$与$b_j$的关系,如相等,小于或大于.求是否存在一组$,$使得能满足条件,如果能则输出最大值最小的解,如果不能输出无解. 数据范围: \(1 \leq n,m \leq 1
阅读全文
摘要：原题链接:Nastya Hasn't Written a Legend 题目大意 给定长度为$n$的数组$a$和长度为$k-1$的数组$k$,执行$q$个操作,每个操作形如: 对$a_i$加$x$,之后如果有$a_{i+1} < a_i +k_i$则修改$a_{i+1}$为$a_i+k_i$,之后对
阅读全文
摘要：本场链接:Educational Codeforces Round 102 (Rated for Div. 2) 闲话 场上过了ABC.心态不好D题没推对方向自爆了.E题的话虽然知道这个做法但是没想到转换那一步,最后就十分惨烈的三题收场了. A. Replacing Elements 题目大意:给定
阅读全文
摘要：本场链接:Codeforces Round #695 (Div. 2) A. Wizard of Orz 题目大意 有$n$个灯,每个灯一开始都是0,每一秒钟每个灯显示的数字会往上一位,但是由于每个灯只能显示单个数位,所以从$9$增大时得到的是$0$.在任意时刻,你可以指定唯一一个灯被停止,下一秒后
阅读全文
摘要：本场链接:[Codeforces Round #666 (Div. 2)] 闲话 早上起来打的,CD整体不是那么难,就是稍微有点卡思维. A. Juggling Letters 题目大意:给定$n$个不定长度的字符串,并且可以把里面的元素任意交换位置,问是否可以让所有字符串都相等.注意先后长度可以变
阅读全文
摘要：闲话 本场出了ABCD,因为思路不正确卡了很久D.非常的无语. A. Bad Triangle 题目大意:给定$n$个元素的不降序列,找出三个不同位置的元素使他们三个不能组成一个三角形. 思路 直接拿最小的两个和最大的一个拼就可以了. 代码 #include <bits/stdc++.h> usin
阅读全文
摘要：闲话 VP就写了ABC,DE后来写了一下发现不难.但是时间上太赶了. A. Hotelier 题目大意:有个$n$个操作以及$10$个房间,操作有三种情况,一种是L,此时从最左边的空房间给人入驻,R则是找到最右边的空房间入住.如果是一个数字则表示让对应房间的人离开.问$n$个操作之后的房间状态. 数
阅读全文
摘要：本场链接:Codeforces Round #664 闲话 我好菜啊.这场据说Pre写的不好,导致大片的fst. A. Boboniu Likes to Color Balls 题目大意:有若干个r g b w的字符.你可以把一组r g b变成一个w,旧的三个字符就消失了.问是否可以拿这些字符在若干
阅读全文
摘要：闲话 又是只有ABC的VP.D差一点就做完了.这个D主要就是想法稍微有点困难,情况没考虑完全就裂开了.本身这个题算不上多难.由于这场最后unrated了,所以评分也不太准确. A. Puzzle Pieces 题目大意:给你一个有三个凸口一个凹口的拼图片,问你能不能拼出一个$n*m$的整块的拼图.
阅读全文
摘要：闲话 这场的D题也是个神仙题,标程用的是反演套DP.由于我不会写期望,先放着等以后点了数学科技再来.然后对于这场排名来说也就是拼ABC手速了,由于VP的时候CF炸了导致我一直没提交代码就很谔谔.C题虽然比较水,但是因为一开始走错方向了导致一直没写出来,不过比以前的情况要好一点的就是现在有时候也能把A
阅读全文
摘要：本场链接:Codeforces Round #581 Div2 闲话 速度很拉胯,不够写D的.赛后发现比赛场上想写出D还是有点差距感觉. A. BowWow and the Timetable 原题大意:给你一个整数,问比他严格小的形如$4k$的数的个数.原数非常大,输入为原数的二进制表示的字符串.
阅读全文
摘要：本场链接:Educational Codeforces Round 69 闲话 感觉D非常难解释.就很奇怪.本场的C我的速度特别慢,忽视了一个条件导致一直没想出来.今天的晚上又是D2,希望能突破1400的上分吧. A. DIY Wooden Ladder 原题大意:定义一个$k-$牛逼的积木,要求里
阅读全文
摘要：本场链接:Codeforces Round #572 Div2 闲话 这场打得很牛逼,最后148名.不过这场主要是结论题,就不做太多解释了.D2比较神仙,就空着以后再填了. A. Keanu Reeves 题目大意:给定一个二进制字符串s,定义一个字符串是牛逼的,当且仅当这个串里的0和1的个数不同.
阅读全文
摘要：本场链接:Codeforces Round #663 Div2 闲话 手速场,但是D算一个分水岭.本场的话开到D就有200名. A. Suborrays 原题大意:构造一个排列$p$满足任意一组连续子序列的或和不小于整段区间的长度,即$p_i | p_{i+1} | ... | p_j \geq j
阅读全文
浙公网安备 33010602011771号