YoungForest's blog

发表于 更新于 分类于 Disqus：
赛后补的题解。 题目链接 主要参考的是 旷神 直播的解法，和官方 Analysis的解法。 Wiggle Walk 比较容易想到的是暴力解法。模拟整个命令执行过程，标记每个格子是否之前走过。 时间复杂度: O(N ^ 2). 虽然实际上凑巧可以AC，但比较冒险。理论上会在大的测试集上TLE。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 5
阅读全文 »

发表于 更新于 分类于 Disqus：
赛后补的题解。 题目链接 Building Palindromes 给定长度为N的一个字符串，和Q个Query。每个query是一个range，可以得到字串。判断子串重新排列后是否回文。因为可以任意重排，所以子串中字符的顺序不重要，重要的是每个字符出现的频数。频数为奇数的字符数目为0或1，即可重排为回文串。 因为N和Q的规模较大，10^5。平方算法会超时。这里借用前缀和的思路，快速计算子串字符频数。 时间复杂度为线性。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 3
阅读全文 »

发表于 更新于 分类于 Disqus：
今天由于高中同学xl来北京找我聊，和hcq一起吃了午饭和晚饭，并聊了一下午。上午的contest只匆匆做了签到题。第二题因为粗心，写错了red变化的时机，也没有时间调试。后2题干脆没有看。 晚上回来9点才把题目补完，第二题的bug也调出来了。 不过时间上应该是超时了。 排名1800+。 总体来讲，本次题目虽然不难，但是需要花时间思考才能做出来的。这样的题目也是我喜欢的。通过自己的思考，作出一道并不是一眼看上去就知道解答的题目，是很爽的。快感可比超神和三杀。 5130. Number of Equivalent Domino Pairs 既然domino可以通过旋转相等，我们就把他们归一化
阅读全文 »

发表于 更新于 分类于 Disqus：
与博客不同，一本书相对内容更为完成，更为体系。博客相比之下就零散的多。不过优秀的系列博客也常常被改编成书。 如果你想分享规模更大，成体系的知识的话，写本小书是个很好的选择。 本文介绍一个工具GitBook，可以用Markdown写书，放在GitHub上，生成网页版和PDF版本的书籍。相较传统的Latex，更简单方便。适合当代程序员。 本文参考的资料主要来源于官网，相较之下，重点更突出，可以快速地 初始化、撰写、发布 一本书。 Install gitbook command line tool: 1 npm install gitbook-cli -g Create a book:
阅读全文 »

发表于 更新于 分类于 Disqus：
今年仍然是在学校度过了自己23岁的生日。下午和舍友出去看了电影《狮子王》，晚上去 城南旧事 吃了“北京菜。算是庆祝了自己的生日吧。祝我生日快乐。 自从18岁之后离开家，独自来到帝都读书。过生日就不再像在家里那么热闹和有人情味了。在外地漂泊，虽说还有同学或朋友祝你生日快乐，亲近的还会陪伴我一起过生日，但家人的温暖却再也没有了。大家来来往往，身边的人也基本只能陪伴一段时间。每每此时，都会怀念小时候。 最近北京的天气特别热，不由的心情烦躁。持续性混吃等死，间断性踌躇满志。经常思考些所谓的人生意义，努力的价值，自己的目标。 我本人可以说是胸无大志，从小读过不少书，尤其是历史书。早早地就明白了自己与王
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (5)Q2 (5)Q3 (8)Q4 (8)451 / 4931YoungForest161:24:260:09:370:17:391:14:26 2null 1122. Relative Sort Array 定制排序规则。 时间复杂度: O(N long N), 空间复杂度: O(N). 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 class Solution { public: vector relativeSortArray(vector
阅读全文 »

发表于 更新于 分类于 Disqus：
今早由于参加托福考试，无法像往常一样参加周赛。赛后补题。 1108. Defanging an IP Address One pass. 直接替换即可。 时间复杂度: O(N), 空间复杂度: O(1). 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 class Solution { public: string defangIPaddr(string address) { string ret; for (char c : address) { if (c == '.') {
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (5)Q2 (5)Q3 (8)Q4 (8)396 / 4272YoungForest141:01:140:11:380:28:380:56:14 1null 1103. Distribute Candies to People Brute force. 模拟整个分配过程。 时间复杂度: O(sqrt(candies.size())). 因为1 + 2 + ... + n = n * (n + 1) / 2 = candies.size(). 空间复杂度: O(num_people). 1 2 3 4 5 6 7 8 9 10 11 12
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (5)Q2 (5)Q3 (8)Q4 (8)851 / 4504YoungForest131:39:38null1:00:12 21:19:38 2null本次比赛的失误主要在于第二题sort中的cmp函数写错了，没有保证 严格有序。一直segment fault。即 a < b, 必有 b !< a. 1093. Statistics from a Large Sample Intution: 熟悉C++和统计中的这5个统计值的意义即可。 时间复杂度: O(N), 空间复杂度: O(1). 1 2 3 4 5 6 7 8 9 10 1
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (4)Q2 (5)Q3 (6)Q4 (8)234 / 4126YoungForest221:18:450:25:23 10:36:290:51:471:13:45周一自然辩证法考试，周二矩阵考试，还是强行抽出时间参加contest。本身复习就不充分，平时的学习也没有十分扎实，我也是心大。 200名的时间至少要在1:14:23以内。 1089. Duplicate Zeros Intuition: 因为要求in-place, 一个自然的想法是从后向前更新值。 2次遍历，第一次正向遍历，得到结果数组最后一位的原始坐标。 第二次逆向遍历，更新
阅读全文 »
0%