- 题目大意 某个公司只有一个电梯， 现在有n 个人从1楼， 他们有各自想要到达的楼层， 然后电梯每上一楼需要4 秒， 每在一个楼层开门需要10 秒， 然后然爬楼梯的话需要20一楼。问， 如何用最短的时间让所有人都到达各自想要到的楼层。 - 解题思路 因为人可以爬楼梯， 所以可以在某个楼层下楼之后走 ...
分类：
其他好文 时间：
2018-02-15 13:01:23
阅读次数：
125
```C++ /*H E A D*/ struct Trie{ int son[maxn>i)&1; rrep(i,32,0){ if(!son[now][b[i]]){ son[now][b[i]]=++tot; son[tot][0]=son[tot][1]=0; ... ...
分类：
其他好文 时间：
2018-02-08 02:31:59
阅读次数：
252
Message Decoding simple input TNM AEIOU0010101100011101000100111011001111000 $#**\0100000101101100011100101000 Message Decoding - UVALive 5152 - Virtu ...
分类：
其他好文 时间：
2018-02-04 13:47:45
阅读次数：
126
本篇是刘汝佳《算法竞赛入门经典——训练指南》的读书笔记。 知识点： 并查集 解题思路： 将每种元素看成一个点，而每种化合物看成是由两种元素（即两个点组成的一条边），以此建图。如果加入某一条边后会出现环（即\(k\)条边(化合物),\(k\)个点(元素)），那么我们就不将这条边加入图中，即\(ans+ ...
分类：
其他好文 时间：
2018-02-03 23:14:57
阅读次数：
216
The army of United Nations launched a new wave of air strikes on terrorist forces. The objective of the mission is to reduce enemy’s logistical mobili ...
分类：
其他好文 时间：
2018-01-30 16:53:01
阅读次数：
164
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5453 题意：给一个字符串，求它是在第几个图中的哪个位置，每个图与之前图的关系类似 ...
分类：
其他好文 时间：
2018-01-25 00:27:09
阅读次数：
161
Jurassic Remains https://vjudge.net/problem/UVALive-2965 Paleontologists in Siberia have recently found a number of fragments of Jurassic period dinos ...
分类：
其他好文 时间：
2018-01-15 22:24:01
阅读次数：
157
Distant Galaxy https://vjudge.net/problem/UVALive-3695 You are observing a distant galaxy using a telescope above the Astronomy Tower, and you think t ...
分类：
其他好文 时间：
2018-01-15 20:37:01
阅读次数：
187
https://vjudge.net/problem/UVALive-3905 计算出每个点在相框中的时间段，扫描线做即可 关键在如何快速计算每个点在相框中的时间段。对每个点进行运动分解，进入的时间L是x进入和y进入的最大，退出时间R是x退出和y退出的最小，画图看一下即可 画图同时可以发现不经过相框 ...
分类：
其他好文 时间：
2018-01-15 16:30:17
阅读次数：
114
题目大意：坑爹的题目。题意那么难理解。 讲的就是，假设该点是山顶的话(高度为h)。那么以该点为中心，往外辐射。走高度大于h-d的点，到达不了还有一个比它高的点 这就提示了，高度要从大到小排序，依次以高的点(假设高度为h)为核心辐射，假设碰上高度小于等于h-d的。表示此路不通了。就在该处停止 反之。假 ...
分类：
其他好文 时间：
2018-01-14 13:03:29
阅读次数：
144
