Known Notation
Time Limit: 2 Seconds Memory Limit: 131072 KB
Do you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It is also kn...
分类：
其他好文 时间：
2014-10-15 00:11:49
阅读次数：
297
做同步赛的时候想偏了，状态总是时好时坏，这状态去区域赛果断得GG了。
题目大意：给一棵树，让求出树上两个点，使得别的点到两个点较近的点的距离最大值最小。
赛后用O(n)的算法搞了搞，其实这道题不算难。逗逼的没A。。
其实这两个点一定是树直径上的两个点，如果能想到这个就很好搞了，只需要求出树的直径，然后从中间位置把树拆成两颗子树，然后分别求出子树的中心就好了。
证明如下，假如我们已经求出树上...
分类：
其他好文 时间：
2014-10-13 16:29:39
阅读次数：
172
给一棵最多2*10^5个结点的树，选择两个结点放置设备，要求所有结点其到最近设备的最远距离最小，求出这个最小距离。
最大值最小，首先想到二分。二分一个最大距离M，先以1号结点bfs出每个结点的深度。任选一个最大深度的结点，则离他距离M的父结点u上必须要放置一个设备。然后再以u进行bfs，同样的选择出第二个结点。再把选择的两个设备结点加入队列bfs，看是否能够遍历所有点，若能就满足。
z...
分类：
其他好文 时间：
2014-10-13 15:36:09
阅读次数：
250
不知道如何说起……
感觉还没那个比赛的感觉呢？现在就结束了。
9号、10号的时候学校还评比国奖、励志奖啥的，因为要来比赛，所以那些事情队友的国奖不能答辩，自己的励志奖班里乱搞要投票，自己又不在，真是无语了……烦得要死，然后在这些事情还没处理好之前我们就这样10号中午从地大去北京站上火车了……那时真感觉这场带着这种心情来现场赛感觉要打铁了……
然后10号晚上队友的国奖让琦神帮答辩完了，得国奖无...
分类：
其他好文 时间：
2014-10-13 14:50:59
阅读次数：
418
省赛结束了，在比赛中挣扎着拿了二等，区域赛名额没了，如果第一题我没有送一个WA，如果我最后一题能提前15分钟发现错误，只要十五分钟，如果中间我少去几次厕所抽烟。。。但是没有如果。。这结果简直比拿了铁还让人难以接受。专业转不了了，接下来该怎么走要重新想想了，是继续玩ACM还是开始准备考研，两个就像.....
分类：
其他好文 时间：
2014-10-13 14:33:49
阅读次数：
157
Known Notation
Time Limit: 2 Seconds Memory Limit: 131072 KB
Do you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It is also kn...
分类：
其他好文 时间：
2014-10-13 12:54:49
阅读次数：
152
Domination
Time Limit: 8 Seconds Memory Limit: 131072 KB Special Judge
Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his frie...
分类：
其他好文 时间：
2014-10-13 11:48:39
阅读次数：
127
Hierarchical Notation
Time Limit: 2 Seconds Memory Limit: 131072 KB
In Marjar University, students in College of Computer Science will learn EON (Edward Object Notation), which is a hierarc...
分类：
其他好文 时间：
2014-10-13 11:31:39
阅读次数：
162
