- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Rank of Tetris（并查集+拓扑排序）
问题描述 自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating从高到低来排，如果两个人具有相同的Rating，那就按这几个人的RP从高到低来排...
2018-09-08 09:54:22
186
原创 find the most comfortable road（并查集加贪心）
问题描述XX星有许多城市，城市之间通过一种奇怪的高速公路SARS进行交流，每条SARS都对行驶在上面的Flycar限制了固定的速度，同时XX星人对Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服。但XX星人对时间却没那么多要求。要你找出一条城市间的最舒适的路径。(SARS是双向的）。 输入输入包括多个测试实例，每个实例包括：第一行有2个正整数...
2018-09-04 16:12:05
120
转载 图论500题
=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856...
2018-09-03 21:02:37
195
原创 还是畅通工程(最小生成树)
问题描述某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 输入测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每...
2018-09-03 21:00:51
155
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人