08 2020 档案

namomo fish round1 A~C题解
摘要：本场链接:Namomo Fish(Easy) Round 1 闲话 D等tutorial来了再补上吧,感觉BC还是有点搞头的,不难但是比赛的时候没想明白.值得补写一点点内容.由于是中文题面就不给题面了. A 显然第一个人也就两种走法,要么逆时针要么顺时针.先看逆时针,逆时针的时候就是两个人往中间跑会 阅读全文
posted @ 2020-08-31 12:26 随处可见的阿宅 阅读(177) 评论(0) 推荐(0)
Codeforces Round #666 (Div. 2) A~E题解
摘要：本场链接:[Codeforces Round #666 (Div. 2)] 闲话 早上起来打的,CD整体不是那么难,就是稍微有点卡思维. A. Juggling Letters 题目大意:给定$n$个不定长度的字符串,并且可以把里面的元素任意交换位置,问是否可以让所有字符串都相等.注意先后长度可以变 阅读全文
posted @ 2020-08-31 11:51 随处可见的阿宅 阅读(572) 评论(0) 推荐(1)
Educational Codeforces Round 93 Div2 A~E题解
摘要：闲话 本场出了ABCD,因为思路不正确卡了很久D.非常的无语. A. Bad Triangle 题目大意:给定$n$个元素的不降序列,找出三个不同位置的元素使他们三个不能组成一个三角形. 思路 直接拿最小的两个和最大的一个拼就可以了. 代码 #include <bits/stdc++.h> usin 阅读全文
posted @ 2020-08-15 00:54 随处可见的阿宅 阅读(347) 评论(0) 推荐(1)
Codeforces Round #578 Div2 1200 A~E题解
摘要：闲话 VP就写了ABC,DE后来写了一下发现不难.但是时间上太赶了. A. Hotelier 题目大意:有个$n$个操作以及$10$个房间,操作有三种情况,一种是L,此时从最左边的空房间给人入驻,R则是找到最右边的空房间入住.如果是一个数字则表示让对应房间的人离开.问$n$个操作之后的房间状态. 数 阅读全文
posted @ 2020-08-14 17:06 随处可见的阿宅 阅读(167) 评论(0) 推荐(0)
UVA11997 K Smallest Sums 题解
摘要：题链接:uva 11997 K Smallest Sums 题目大意 给定$n$个序列,各自包含有$n$个元素.在每个序列里各选一个元素加起来得到一个和,一共可以得到$n^2$个.求这些和中最小的$n$个的值(重复的值也可以重复计算). 数据范围: $1 \leq n \leq 750$ 数值和不会 阅读全文
posted @ 2020-08-14 10:42 随处可见的阿宅 阅读(135) 评论(0) 推荐(0)
Codeforces Round #664 (Div. 2) 1395 A~D 题解
摘要：本场链接:Codeforces Round #664 闲话 我好菜啊.这场据说Pre写的不好,导致大片的fst. A. Boboniu Likes to Color Balls 题目大意:有若干个r g b w的字符.你可以把一组r g b变成一个w,旧的三个字符就消失了.问是否可以拿这些字符在若干 阅读全文
posted @ 2020-08-13 15:45 随处可见的阿宅 阅读(192) 评论(0) 推荐(0)
Uva1630 Folding
摘要：原题链接:uva 1630 Folding 题目大意 给定一个字符串S,可以将其中一段元素折叠,条件是每段相同并且可以嵌套.例如可以将NEERCYESYESNEERCYESYESYES折叠成2(NEERC3(YES)).要求输出方案. 数据范围: $1 \leq n \leq 100$ 思路 由于n 阅读全文
posted @ 2020-08-12 18:53 随处可见的阿宅 阅读(145) 评论(0) 推荐(0)
UVA1218 完美的服务 Perfect Service 题解
摘要：原题链接:UVA1218 完美的服务 Perfect Service 题目大意 给定一个$n$个点的无向树,现要在某些点上设立服务器.每个不是服务器的点必须只恰好跟一个是服务器的点相连.问最少要放置几个服务器. 数据范围 $1 \leq n \leq 10000$ 注意正无穷不要设置0x3f3f3f 阅读全文
posted @ 2020-08-12 07:30 随处可见的阿宅 阅读(185) 评论(0) 推荐(0)
uva1625 题解
摘要：题目链接:uva 1625 Color Length 题目大意 给定了两个长度分别为n和m的字符串,只包含有大写字母.现在要合并两个字符串成一个,具体操作是依次从两个字符串里选取开头的字符,放入正在构造的字符串的末尾.给最终得到的字符串一个权值,计算方式是里面所有元素的第一个与最后一个的位置之差的总 阅读全文
posted @ 2020-08-11 16:37 随处可见的阿宅 阅读(228) 评论(0) 推荐(0)
Codeforces Round #639 Div2 A~D题解
摘要：闲话 又是只有ABC的VP.D差一点就做完了.这个D主要就是想法稍微有点困难,情况没考虑完全就裂开了.本身这个题算不上多难.由于这场最后unrated了,所以评分也不太准确. A. Puzzle Pieces 题目大意:给你一个有三个凸口一个凹口的拼图片,问你能不能拼出一个$n*m$的整块的拼图. 阅读全文
posted @ 2020-08-11 14:50 随处可见的阿宅 阅读(126) 评论(0) 推荐(0)
Codeforces Round #548 Div2 A~C题解
摘要：闲话 这场的D题也是个神仙题,标程用的是反演套DP.由于我不会写期望,先放着等以后点了数学科技再来.然后对于这场排名来说也就是拼ABC手速了,由于VP的时候CF炸了导致我一直没提交代码就很谔谔.C题虽然比较水,但是因为一开始走错方向了导致一直没写出来,不过比以前的情况要好一点的就是现在有时候也能把A 阅读全文
posted @ 2020-08-11 14:49 随处可见的阿宅 阅读(124) 评论(0) 推荐(0)
Codeforces Round #581 Div2 A~D题解
摘要：本场链接:Codeforces Round #581 Div2 闲话 速度很拉胯,不够写D的.赛后发现比赛场上想写出D还是有点差距感觉. A. BowWow and the Timetable 原题大意:给你一个整数,问比他严格小的形如$4k$的数的个数.原数非常大,输入为原数的二进制表示的字符串. 阅读全文
posted @ 2020-08-11 14:48 随处可见的阿宅 阅读(110) 评论(0) 推荐(0)
Educational Codeforces Round 69 Div2 A~D题解
摘要：本场链接:Educational Codeforces Round 69 闲话 感觉D非常难解释.就很奇怪.本场的C我的速度特别慢,忽视了一个条件导致一直没想出来.今天的晚上又是D2,希望能突破1400的上分吧. A. DIY Wooden Ladder 原题大意:定义一个$k-$牛逼的积木,要求里 阅读全文
posted @ 2020-08-11 14:47 随处可见的阿宅 阅读(154) 评论(0) 推荐(0)
Codeforces Round #572 Div2 A~E题解
摘要：本场链接:Codeforces Round #572 Div2 闲话 这场打得很牛逼,最后148名.不过这场主要是结论题,就不做太多解释了.D2比较神仙,就空着以后再填了. A. Keanu Reeves 题目大意:给定一个二进制字符串s,定义一个字符串是牛逼的,当且仅当这个串里的0和1的个数不同. 阅读全文
posted @ 2020-08-11 14:46 随处可见的阿宅 阅读(102) 评论(0) 推荐(0)
Codeforces Round #663 Div2 A~D 题解
摘要：本场链接:Codeforces Round #663 Div2 闲话 手速场,但是D算一个分水岭.本场的话开到D就有200名. A. Suborrays 原题大意:构造一个排列$p$满足任意一组连续子序列的或和不小于整段区间的长度,即$p_i | p_{i+1} | ... | p_j \geq j 阅读全文
posted @ 2020-08-11 14:44 随处可见的阿宅 阅读(288) 评论(0) 推荐(0)