zbtrs

2017年9月22日

摘要： Tree You are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the bi 阅读全文

posted @ 2017-09-22 14:39 zbtrs 阅读(181) 评论(0) 推荐(0)

Uva122 Trees on the level

摘要： Background Trees are fundamental in many branches of computer science. Current state-of-the art parallel computers such as Thinking Machines' CM-5 are 阅读全文

posted @ 2017-09-22 14:07 zbtrs 阅读(165) 评论(0) 推荐(0)

2017年9月21日

Uva679 Dropping Balls

摘要： A number of K balls are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first visits a non-ter 阅读全文

posted @ 2017-09-21 21:41 zbtrs 阅读(157) 评论(0) 推荐(0)

Uva12657 Boxes in a Line

摘要：题目链接：传送门分析：每次操作都会花费大量时间，显然我们只需要关注每个元素的左边是啥，右边是啥就够了，那么用双向链表,l[i]表示i左边的数，r[i]表示i右边的数，每次操作模拟一下数组的变化就好了. 不过这样有一个问题：第4个操作似乎无法很高效地进行，如果真的按照它说的那样模拟翻转，恐怕复杂度和阅读全文

posted @ 2017-09-21 21:05 zbtrs 阅读(219) 评论(0) 推荐(0)

Uva11988 Broken Keyboard (a.k.a. Beiju Text)

摘要：题目链接：传送门分析：涉及到大量元素移动的题，如果用数组来保存，每一次修改操作一定会超时，解决这个问题的方法就是用链表，记录每个元素的下一个元素是啥，插入元素的过程：假设有i,j,我们要在i,j之间插入k,那么k的下一个就是i的下一个，i个下一个就变成了k,这道题遇到[或者]移动当前要插入的位置就阅读全文

posted @ 2017-09-21 16:53 zbtrs 阅读(162) 评论(0) 推荐(0)

Uva442 Matrix Chain Multiplication

摘要： Matrix Chain Multiplication Suppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Since matrix multiplication is 阅读全文

posted @ 2017-09-21 13:48 zbtrs 阅读(187) 评论(0) 推荐(0)

Uva514 Rails

摘要： PopPush城市有一座著名的火车站。这个国家到处都是丘陵。而这个火车站是建于上一个世纪。不幸的是，那时的资金有限。所以只能建立起一条路面铁轨。而且，这导致这个火车站在同一个时刻只能一个轨道投入使用，因为它缺少空间，两列火车将无路可走。具体看下图。当地的惯例是每一列火车从A方向驶向B方向时候，会用阅读全文

posted @ 2017-09-21 13:24 zbtrs 阅读(196) 评论(0) 推荐(0)

一些计划

摘要：打算先刷半年紫书和蓝书，刷的差不多了就开始专刷bzoj. 阅读全文

posted @ 2017-09-21 13:21 zbtrs 阅读(157) 评论(0) 推荐(0)

2017年9月20日

bzoj1592 [Usaco2008 Feb]Making the Grade 路面修整

摘要： 1592: [Usaco2008 Feb]Making the Grade 路面修整 Description FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。整条路被分成了N段，N个整数阅读全文

posted @ 2017-09-20 20:32 zbtrs 阅读(359) 评论(0) 推荐(0)

noip模拟赛某种数列问题

摘要：众所周知，chenzeyu97有无数的妹子(阿掉！>_<)，而且他还有很多恶趣味的问题，继上次纠结于一排妹子的排法以后，今天他有非(chi)常(bao)认(cheng)真(zhe)去研究一个奇怪的问题。有一堆他的妹子站成一排，然后对于每个妹子有一个美丽度，当然美丽度越大越好，chenzeyu97妹子阅读全文

posted @ 2017-09-20 15:26 zbtrs 阅读(361) 评论(0) 推荐(0)

人生如此复杂，机会多得像稠密图，我们没理由认输。尽管我们走不了最短路，但图仍是连通图，TLE之前，没有一个节点叫失败。

公告