2018年8月19日
Codeforces 1023 D.Array Restoration-RMQ(ST)区间查询最值 (Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Fi)
摘要： D. Array Restoration 这题想一下就会发现是只要两个相同的数之间没有比它小的就可以，就是保存一下数第一次出现和最后一次出现的位置，然后查询一下这个区间就可以，如果有0的话就进行填充。 这个题我是用RMQ(ST)进行查询的，在初始化的时候，如果有0就把0变成2e5+1，因为数据最大2 阅读全文
posted @ 2018-08-19 17:39 ZERO- 阅读(184) 评论(0) 推荐(0) 编辑
Codeforces 1023 C.Bracket Subsequence-STL(vector) (Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Fi)
摘要： C. Bracket Subsequence 。。。 代码: 阅读全文
posted @ 2018-08-19 17:36 ZERO- 阅读(191) 评论(0) 推荐(0) 编辑
Codeforces 1023 B.Pair of Toys (Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Fi)
摘要： B. Pair of Toys 智障题目(嘤嘤嘤~) 代码: 阅读全文
posted @ 2018-08-19 17:33 ZERO- 阅读(223) 评论(0) 推荐(0) 编辑
Codeforces 1023 A.Single Wildcard Pattern Matching-匹配字符 (Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Fi)
摘要： Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) A. Single Wildcard Pattern Matching 题意就是匹配字符的题目，打比赛的时候没有看到只有一个" * ",然后就写挫了， 阅读全文
posted @ 2018-08-19 17:32 ZERO- 阅读(232) 评论(0) 推荐(0) 编辑