DorMOUSENone的博客

During several decades, scientists from planet Nibiru are working to create an engine that would allow spacecrafts to fall into hyperspace and move there with superluminal velocity. To check whether their under

DescriptionYoung gardener didn’t visit his garden for a long time, and now it’s not very pleasant there: n caterpillars have appeared on the ground.Kirill decided to use this opportunity to have some f

DescriptionIlya is a frontman of the most famous rock band on Earth. Band decided to make the most awesome music video ever for their new single. In that music video Ilya will go through Manhattan stan

DescriptionKirill the gardener has got a new task. He has to water the flowers growing on the huge flowerbed! It should be mentioned that the bed is very long and narrow at the same time. So from bird’

DescriptionNikolay and Asya investigate integers together in their spare time. Nikolay thinks an integer is interesting if it is a prime number. However, Asya thinks an integer is interesting if the am

DescriptionLet’s play a game. You are given a row of n balls, each ball is either black or white. Their positions in a row are numbered from 1 to n. You know the total number of balls n, but have no in

题意给定一串数字，表示在手机九宫格按键下的输入，同时给定 n 串可能产生的单词，问九宫格输入是否能够产生仅使用给定单词的一段话，同时要求产生的语句的单词数量最少。若不能，则输出 No solution.分析对于给定的 n 串单词，均用字典树的结构加以保存，要求在插入的同时将字母转换成对应的数字。在完成建树后，考虑简单动规解决匹配产生的单词数最少的问题。dp[i]=dp[j]+1dp[i] = dp[

DescriptionProfessor Nathan Mathan is crazy about mathematics. For an unknown reason, he started to write on the blackboard all positive integers starting from 1. After writing a new number a, Professo