N cars are going to the same destination along a one lane road. The destination is target miles away. Each car i has a constant speed speed[i] (in mil ...
分类：
其他好文 时间：
2018-10-16 10:16:38
阅读次数：
192
HDU 5861 题意 在n个村庄之间存在n-1段路，令某段路开放一天需要交纳wi的费用，但是每段路只能开放一次，一旦关闭将不再开放。现在给你接下来m天内的计划，在第i天，需要对村庄ai到村庄bi的道路进行开放。在满足m天内花费最小的情况下，求出每天的花销。 分析： 我们可以想到用线段树想到记录每一 ...
分类：
其他好文 时间：
2018-10-15 23:10:05
阅读次数：
221
https://blog.csdn.net/DinnerHowe/article/details/80267062 1, initialize by random sampling PRM is not Not complete Edge case: only probably complete, ...
分类：
其他好文 时间：
2018-10-15 14:45:10
阅读次数：
278
题意：有n个点，m条路，问你最少加几条边，让整个图变成边双连通分量。 思路：缩点后变成一颗树，最少加边 = （度为1的点 + 1）/ 2。3177有重边，如果出现重边，用并查集合并两个端点所在的缩点后的点。 代码： ...
分类：
其他好文 时间：
2018-10-13 02:31:43
阅读次数：
138
四、双宾语 双宾语由直接宾语和间接宾语组成。直接宾语是谓语动词的承受者，间接宾语表示谓语动作的方向(对谁做)或动作的目标(为谁做)，间接宾语紧接在谓语动词后，但它不能单独存在。它和直接宾语组成双宾语。 eg：I send him an E-mail. I ：主语 send：动词做谓语 him：宾语（ ...
分类：
其他好文 时间：
2018-10-10 01:02:58
阅读次数：
205
传送门 这道题真是2-SAT好题啊！！卡了我两个点才做完……垃圾POJ还不告诉我哪错了…… 首先我们先花一段时间把题看懂……（其实是翻译一下），之后我们发现因为每个谷仓只能向一个中转点连边，所以他就是一个布尔变量的两个取值。然后对于每个限制条件，其实就是^嘛！我们把他转换为合取范式之后建一下图。不过 ...
分类：
其他好文 时间：
2018-10-09 16:59:43
阅读次数：
154
<题目链接> 题目大意： XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure 超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与 ...
分类：
其他好文 时间：
2018-10-08 00:34:36
阅读次数：
203
Description C国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估，评估方式为计算有多少条不同的最短路经过该道路。现在，这个任务交给了 ...
分类：
其他好文 时间：
2018-10-05 12:31:27
阅读次数：
145
城堡之路 (road.pas/c/cpp) 题目描述 BB要到SS的城堡去玩了。我们可以认为两座城堡位于同一条数轴上，BB的城堡坐标是0，SS的城堡坐标是N。正常情况下，BB会朝着同一个方向（即SS的城堡相对于BB的城堡的方向）走若干步之后来到SS的城堡，而且步长都为1或2。可是，今天BB在途中遇见 ...
分类：
其他好文 时间：
2018-10-04 20:53:29
阅读次数：
153
题意： ? 思路： 读完题目之后的第一思路就是用map将客户的id（string类型）与里程road（int类型）形成映射，然后直接用id查找添加里程或输出里程。但是400ms的限制妥妥的超时了。然后意识到要用哈希做，但是用哈希就有一点不好解决，每个客户的里程怎么保存，考虑了很长时间无果，搜了一下博 ...
分类：
其他好文 时间：
2018-10-02 22:32:32
阅读次数：
722
