Time_Limit的博客

楼天城，1986 年出生，高中毕业于杭州十四中。 2004 年保送进清华大学计算机系。2008年进入姚期智院士领导的清华大学理论计算机中心攻读博士。 2017年初，创办小马智行(pony.ai)。楼天城是中国公认的大学生计算机编程第一人，经常以一人单挑一个队，在CEOI、ACM 界无人不晓其大名，人称“楼教主”。2004年，楼教主在 POJ(http://poj.org/) 举办了第一场"是男人就过八题"的主题比赛。2018年，举办了第二场。绝大多数参赛选手只过了一道题，赛后纷纷表示做男人真难。这

今天来搞1741 Tree男人进度：2/8题目链接http://poj.org/problem?id=1741题目描述Give a tree with nnn vertices,each edge has a length(positive integer less than 1001).The defination of dist(u,v)dist(u,v)dist(u,v) is The min distance between node uuu and vvv.Give an int.

按照通过数排序，今天开搞 1743 Musical Theme。题目链接http://poj.org/problem?id=1743题目描述A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1…88, each representing a key on the piano. It is unfortunate but true that

先讲几句，上周五开始，一直在头晕，稍微一动就感觉双脚离地了。去医院检查了下，万幸只是过度疲劳。在家静养了一周，吃了些药，感觉又能卷起来了。不过还是友提下，身体才是革命的本钱，老铁们一定要好好保护身体呀~接下来继续战斗~开搞 1740 「A New Stone Game」。题目链接http://poj.org/problem?id=1740题目描述Alice and Bob decide to play a new stone game.At the beginning of the ga

第五题啦。开始针对语言咧，用 Java 来搞会非常简单~题目链接http://poj.org/problem?id=1737题目描述An undirected graph is a set V of vertices and a set of E∈{V*V} edges.An undirected graph is connected if and only if for every pair (u,v) of vertices,u is reachable from v.You are to.

第六题了。干吧，年轻人~题目链接http://poj.org/problem?id=1739题目描述A square township has been divided up into n*m(n rows and m columns) square plots (1<=N,M<=8),some of them are blocked, others are unblocked.The Farm is located in the lower left plot and the Ma.

各位老板好，我是自在飞花。细心的老铁可能发现了我没有讲第七题。这个是因为第七题太难了。倒不是代码实现有多么难，而是把思路讲明白很难。这个题的正解是 Garsia-Wachs 算法，一种在已知键值和查询概率的前提下，构造最优二叉搜索树的算法。我大约想了三周了，也没想出比较易懂的讲解方式，又不想抄书，所以暂且放弃了，等哪天顿悟了再回来补上。另外，我为大家找到了一个证明，很严谨也很晦涩，有兴趣的老铁可以看下 《The Art of Computer Programming》第3卷 6.2.2 节 Al