上一页 1 ··· 5 6 7 8 9 10 下一页
摘要: 闲话 又是只有ABC的VP.D差一点就做完了.这个D主要就是想法稍微有点困难,情况没考虑完全就裂开了.本身这个题算不上多难.由于这场最后unrated了,所以评分也不太准确. A. Puzzle Pieces 题目大意:给你一个有三个凸口一个凹口的拼图片,问你能不能拼出一个$n*m$的整块的拼图. 阅读全文
posted @ 2020-08-11 14:50 随处可见的阿宅 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 闲话 这场的D题也是个神仙题,标程用的是反演套DP.由于我不会写期望,先放着等以后点了数学科技再来.然后对于这场排名来说也就是拼ABC手速了,由于VP的时候CF炸了导致我一直没提交代码就很谔谔.C题虽然比较水,但是因为一开始走错方向了导致一直没写出来,不过比以前的情况要好一点的就是现在有时候也能把A 阅读全文
posted @ 2020-08-11 14:49 随处可见的阿宅 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 本场链接:Codeforces Round #581 Div2 闲话 速度很拉胯,不够写D的.赛后发现比赛场上想写出D还是有点差距感觉. A. BowWow and the Timetable 原题大意:给你一个整数,问比他严格小的形如$4k$的数的个数.原数非常大,输入为原数的二进制表示的字符串. 阅读全文
posted @ 2020-08-11 14:48 随处可见的阿宅 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 本场链接:Educational Codeforces Round 69 闲话 感觉D非常难解释.就很奇怪.本场的C我的速度特别慢,忽视了一个条件导致一直没想出来.今天的晚上又是D2,希望能突破1400的上分吧. A. DIY Wooden Ladder 原题大意:定义一个$k-$牛逼的积木,要求里 阅读全文
posted @ 2020-08-11 14:47 随处可见的阿宅 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 本场链接:Codeforces Round #572 Div2 闲话 这场打得很牛逼,最后148名.不过这场主要是结论题,就不做太多解释了.D2比较神仙,就空着以后再填了. A. Keanu Reeves 题目大意:给定一个二进制字符串s,定义一个字符串是牛逼的,当且仅当这个串里的0和1的个数不同. 阅读全文
posted @ 2020-08-11 14:46 随处可见的阿宅 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 本场链接: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 随处可见的阿宅 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 链接:https://codeforces.com/contest/1278A:Shuffle Hashing题意:对于一个字符串p可以执行一个”hash”操作,首先将p内的元素随机排列(可能保持原样),随后在p的前面和后面分别加两个字符串(可以为空),组成的新字符串称为h。输入字符串p和h,输出h是否可能是p经过hash操作而来。 例如:输入p = “abacaba”,h = “zyxaa... 阅读全文
posted @ 2019-12-21 09:56 随处可见的阿宅 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个长度为n的数组a,你至多可以删去其中的一个元素,找出最长的连续(严格)上升子序列的长度。 分析:读完题之后可以发现这道题和模板:连续上升子序列很相像,首先可以确定方向是dp:状态是当前的位置,目标是连续(严格)上升子序列的长度,即dp[i]表示以a[i]为结尾的最长的连续(严格)上升子 阅读全文
posted @ 2019-12-20 22:21 随处可见的阿宅 阅读(458) 评论(0) 推荐(0) 编辑
摘要: 标签:模拟,字符串,排序(快排) 这道题可以巧妙地运用结构体中记录在数组中的位置,来对sort做点手脚 题意本身就是记录一些人,他们出生日的日期,然后输出从小到大的名字。如果是同一天,则输出在输入序列中靠后的人。 解决日期的比较本身很简单,但是同天时,输出在输入序列中靠后的人这一点似乎有点不太好做。 阅读全文
posted @ 2019-11-18 21:43 随处可见的阿宅 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 前两天摸鱼聊天的时候遇到一个问题,一个链表的函数中,有一个参数显得很奇怪 (大概是一个样子的)ListNode<T>*& l 这个参数l除了用了一个*之外还用了一个&,直觉上*&是一个解引用一个取地址,似乎应该相互抵消,但是那样这样的代码就毫无意义,既然没有意义作者也没有必要这样去写,因此这肯定是一 阅读全文
posted @ 2019-10-07 22:12 随处可见的阿宅 阅读(3454) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 下一页