Problem Statement Fox Ciel is going to walk through an unpaved road to meet her friend. The road is one dimensional. It is separated into N parts numb ...
分类:
其他好文 时间:
2018-04-14 12:44:21
阅读次数:
166
Problem Statement Fox Ciel is going to walk through an unpaved road to meet her friend. The road is one dimensional. It is separated into N parts numb ...
分类:
其他好文 时间:
2018-04-14 12:37:07
阅读次数:
146
题意: 秦始皇要修路使得所有的城市连起来,并且花费最少;有一个人,叫徐福,他可以修一条魔法路,不花费任何的钱与劳动力。 秦始皇想让修路的费用最少,但是徐福想要受益的人最多,所以他们经过协商,决定让 A / B 最大,A代表被魔法路连接的两个城市的人口总数,B代表修的路中非魔法路的总长度。 输出 A ...
分类:
其他好文 时间:
2018-04-12 18:05:50
阅读次数:
181
Description outputstandard output In one kingdom there are n cities and m two way roads. Each road connects a pair of cities, and for each road we kno ...
分类:
其他好文 时间:
2018-04-08 13:19:47
阅读次数:
206
Discription Little town Nsk consists of n junctions connected by m bidirectional roads. Each road connects two distinct junctions and no two roads con ...
分类:
其他好文 时间:
2018-03-29 22:32:24
阅读次数:
297
1123: [POI2008]BLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 ...
分类:
其他好文 时间:
2018-03-20 10:32:40
阅读次数:
158
2752: [HAOI2012]高速公路(road) Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1734 Solved: 684 [Submit][Status][Discuss] Description Y901高速公路是一条重要的交通纽带,政 ...
分类:
其他好文 时间:
2018-03-14 22:05:21
阅读次数:
196
题链: http://www.lydsy.com/JudgeOnline/problem.php?id=2752题解: 期望,线段树。 把每个路段看成一个点,那么对于l~R的操作,就可以转化为对l~r(r=R-1)的路段的操作。 对于每个询问,我们只需要依次考虑每个路段出现在多少个区间里面。 令cn ...
分类:
其他好文 时间:
2018-03-11 00:26:42
阅读次数:
133
QT写的贪吃蛇,学习于https://www.devbean.net/2012/12/qt-study-road-2-snake-1/ 建议就学习一下开发思想,开发游戏还是用专门的编译器。 多加了墙,暂停和开始,方向相反当碰撞没有思路解决,有空的时候再弄一下 源码地址:https://github. ...
分类:
其他好文 时间:
2018-03-10 14:07:50
阅读次数:
192
2750: [HAOI2012]Road Description C国有n座城市,城市之间通过m条单向道路连接。一条路径被称为最短路,当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同,当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估,评估方式为计算有多少条不 ...
分类:
其他好文 时间:
2018-03-10 00:18:42
阅读次数:
207