随笔分类 -  CODEJAM

Google Code Jam 2020 Round 1A 2020 题解
摘要：Problem A. Pattern Matching 把每个字符串分成第一个 之前，最后一个 之后，中间的部分 三个部分 每个字符串的中间的部分可以直接拼接 前后两个部分需要判断下是否合法 阅读全文
posted @ 2020-04-12 12:15 basasuya 阅读(571) 评论(0) 推荐(1)
Kickstart Round H 2019 Problem B. Diagonal Puzzle
摘要：有史以来打得最差的一次kickstart竟然发生在winter camp出结果前的最后一次ks = = 感觉自己的winter camp要凉了 究其原因，无非自己太眼高手低，好好做B, C的小数据，也不至于最后才AC了第一题吧 B题，我花了两个小时也没AC = =，我的做法和题解大数据的第一种类似。 阅读全文
posted @ 2019-11-18 20:19 basasuya 阅读(514) 评论(0) 推荐(0)
Google Kickstart Round.B C. Diverse Subarray
摘要：这题又是万恶的线段树 maxx[j]存储的是 l = xxx, r = j的时候的答案 我们会让 l 从 1到n 的遍历中，查询线段树的[l, n]中最大的答案 因为query的下界是n，所以单次查询复杂度是logn 再其次这样做必须得再每次单元操作之后 对线段树 进行update c++ incl 阅读全文
posted @ 2019-04-21 21:26 basasuya 阅读(645) 评论(0) 推荐(0)
Codejam Qualification Round 2019
摘要：本渣清明节 闲里偷忙 做了一下codejam 水平不出意外的在投稿之后一落千丈 后两题的hidden test竟然都挂了 A. Foregone Solution 水题，稍微判断一下特殊情况(比如1000, 5000这种)就好了 c++ include include include include 阅读全文
posted @ 2019-04-07 14:00 basasuya 阅读(676) 评论(0) 推荐(0)
Kickstart Round H 2018
摘要：打了ks好久都没有更新 诶，自己的粗心真的是没救了，A题大数据都能错 A include include include include include include include include include include include include include include i 阅读全文
posted @ 2018-11-26 23:47 basasuya 阅读(394) 评论(0) 推荐(0)
Kickstart Round G 2018
摘要：第一次打codejam....惨的一比,才A1.5题,感觉自己最近状态渣到姥姥家了,赶紧练练 A 模拟,注意0的问题 c++ include include include include include include include include include include include 阅读全文
posted @ 2018-10-22 22:16 basasuya 阅读(402) 评论(0) 推荐(0)