Tiw的博客小家~

苹果人与树的爱情故事苹果人与树的爱情故事题目描述-English大致题意分析-裸的树形dp计数dp-状态定义dp-状态转移方程式代码-你们这群伸手党不要老想着复制大致总结一下END@题目描述@-EnglishAppleman has a tree with n vertices. Some of the vertices (at least one)...

Arkady has got an infinite plane painted in color 0. Then he draws n rectangles filled with paint with sides parallel to the Cartesian coordinate axes, one after another. The color of the i-th rectang...

@Shorten Diameter@@Problem Statement@@Translation@@Solution@@Code@@END@@Problem Statement@Given an undirected tree, let the distance between vertices u and v be the number of edges on the simple pa...

@Rabbit Exercise@@Problem Statement@＠Translation＠@Problem Statement@There are N rabbits on a number line. The rabbits are conveniently numbered 1 through N. The coordinate of the initial position o...

@Teleporter@@Problem Statement@@Translation@@Solution@@Code@@End@@Problem Statement@There are N towns in Snuke Kingdom, conveniently numbered 1 through N. Town 1 is the capital.Each town in the ki...

@Anticube@@Problem Statement@@Translation@@Solution@@Code@@End@@Problem Statement@Snuke got positive integers s1,…,sN from his mother, as a birthday present. There may be duplicate elements.He wil...

@Stamp Rally@@Problem Statement@@Translation@@Solution@@Knowledge@@Code@@End@@Problem Statement@We have an undirected graph with N vertices and M edges. The vertices are numbered 1 through N, and t...

@Sonya and Matrix Beauty@@Description - English@@Translation@@Solution@@Code@@end@@Description - English@Sonya had a birthday recently. She was presented with the matrix of size n×m and consist of ...

@Masha and two friends@@Description@@Translation@@Solution@@Code@@End@@Description@Recently, Masha was presented with a chessboard with a height of n and a width of m.The rows on the chessboard ar...

@Olya and magical square@@Description@@Translation@@Solution@@Code@@End@@Description@Recently, Olya received a magical square with the size of 2n×2n.It seems to her sister that one square is borin...

@Company Acquisitions@@Description - English@@Description - English@

@Enlarge GCD@@题目描述 - English@@中文题意@@分析@@时间复杂度分析@@代码@@END@@题目描述 - English@time limit per test: 1 secondmemory limit per test: 256 megabytesMr. F has n positive integers, a1,a2,…,an.He thinks the ...

@Synchronized Subsequence@@Synchronized Subsequence@@题目描述 - English@@题目大意@@分析@@详细的解析@@代码部分@@END@@题目描述 - English@Time limit : 2sec / Memory limit : 1024MBScore : 1600 pointsPr...

@Pastoral Oddities@@Pastoral Oddities@@题目描述-English@@题目大意@@性质1@@性质2@@作者最初的做法（可忽略）@@正确的算法@@一个实现细节@@题目描述-English@In the land of Bovinia there are n pastures, but no paths connec...

@Digits of Number Pi@@Digits of Number Pi@@题目描述-English@@题目大意@@解析@@代码实现@@END@@题目描述-English@Vasily has recently learned about the amazing properties of number π. In one of the arti...

@Median of Medians@@Median of Medians@@题目描述 - English@@题目大意@@分析@@代码实现@@END@@题目描述 - English@Time limit : 2sec / Memory limit : 1024MBScore : 700 pointsProblem Statement We w...

@All Your Paths are Different Lengths@@All Your Paths are Different Lengths@@题目描述 - English@@大致题意@@分析1@@分析2@@代码@@END@@题目描述 - English@Time limit : 2sec / Memory limit : 1024MB...

@Stop. Otherwise…@@Stop. Otherwise…@@题目描述 - English@@题目描述 - English@Time limit : 2sec / Memory limit : 1024MBScore : 700 pointsProblem Statement Takahashi throws N dice, each h...

@ABland Yard@@ABland Yard@@题目描述 - English@@中文题意@@分析@@结论@@代码@@END@@题目描述 - English@Time Limit: 2 sec / Memory Limit: 1024 MBScore : 900 pointsProblem Statement You are given...

@Modulo Matrix@@Modulo Matrix@@中文题意@@分析@@代码@@END@Time Limit: 2 sec / Memory Limit: 1024 MBScore : 1100 pointsProblem Statement You are given an integer N.Construct any one N-by-...

@Garbage Collector@@Garbage Collector@@题目描述 - English@@中文题意@@分析@@代码@@END@@题目描述 - English@Time limit : 2sec / Memory limit : 1024MBScore : 700 pointsProblem Statement Snuke ha...

@Katya and Segments Sets@@Desciption@@Translation@@Solution@@Code@@End@@Desciption@It is a very important day for Katya. She has a test in a programming class. As always, she was given an interesti...