YoungForest's blog

A post-contest write-up. Problem link The main references were Kuang Shen’s livestream solution and the official Analysis. Wiggle Walk The easy idea is brute force. Simulate the entire command execution process and mark whether each cell has been visited before. Time complexity: O(N ^ 2). Althoug

A post-contest write-up. Problem link Building Palindromes Given a string of length N and Q queries. Each query is a range, from which we can get a substring. Determine whether the substring can be rearranged into a palindrome. Since arbitrary rearrangement is allowed, the order of characters in th

Today my high school classmate xl came to Beijing to chat with me. I had lunch and dinner with him and hcq, and we chatted for the whole afternoon. During the morning contest, I only hurriedly finished the warm-up problem. For the second problem, because of carelessness, I wrote the timing of the re

Unlike a blog, a book is relatively more complete and more systematic. Blogs, by comparison, are much more scattered. However, excellent blog series are often adapted into books. If you want to share larger-scale, systematic knowledge, writing a small book is a good choice. This article introduces a

This year I still spent my 23rd birthday at school. In the afternoon, I went out with my roommates to watch the movie The Lion King. In the evening, we went to Chengnan Jiushi and ate “Beijing cuisine.” I suppose that counts as celebrating my birthday. Happy birthday to me. Since I left home at 18 a

RankNameScoreFinish TimeQ1 (5)Q2 (5)Q3 (8)Q4 (8)451 / 4931YoungForest161:24:260:09:370:17:391:14:26 2null1122. Relative Sort Array Custom sorting rule. Time complexity: O(N log N), Space complexity: 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

Read more »