- 博客(1)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 zoj 3820 Building Fire Stations(树上乱搞)
做同步赛的时候想偏了，状态总是时好时坏，这状态去区域赛果断得GG了。 题目大意：给一棵树，让求出树上两个点，使得别的点到两个点较近的点的距离最大值最小。 赛后用O(n)的算法搞了搞，其实这道题不算难。逗逼的没A。。 其实这两个点一定是树直径上的两个点，如果能想到这个就很好搞了，只需要求出树的直径，然后从中间位置把树拆成两颗子树，然后分别求出子树的中心就好了。 证明如下，假如我们已经求出树上
2014-10-13 13:16:14
1679
数位计数问题解法研究
数位计数问题解法研究
清华附中 高逸涵
(gaoyihan@gmail.com)
【摘要】数位计数问题是一类比较麻烦的问题，这类问题难度往
往不大，但特殊情况众多，实现较为麻烦，本文将通过对几个此
类问题的例子进行分析，利用从简单到复杂的层层递进思路进行
代码实现，说明一种较好的对该类问题的处理方式。
2013-10-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人