<题目链接> 题目大意: 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
定位 SW:定位词的缩写(signal words) 1.unique /ju?'ni?k/ adj. 独特的{ 主题不能选 模板词 重复词(可能在一段) } 2.不可替换性原则(原词定位)概率80% 有定位词:分为A、B、C三类定位词 无定位词:用两大定位意识 有定位词{ A.特殊词定位优先(共8 ...
分类:
其他好文 时间:
2018-10-01 23:11:41
阅读次数:
184
题目 "戳这里" 题解 从今天起我要改邪归正,好好刷题准备联赛! 这是一道经典的最小生成树题目。 枚举每一条边作为道士要修的路,求出包含这条边的最小生成树。 先求出原图的最小生成树。 如果要删的边在最小生成树上,那仍是原来那个最小生成树。 如果不在,便要把这条边加进去。类似次小生成树,删除原最小生成 ...
分类:
其他好文 时间:
2018-09-30 22:47:56
阅读次数:
213
Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的r ...
分类:
其他好文 时间:
2018-09-26 19:09:22
阅读次数:
148
题目大意:给你两个序列,你可以两个序列的点之间连边 要求:1.只能在点权差值不大于4的点之间连边 2.边和边不能相交 3.每个点只能连一次 设表示第一个序列进行到 i,第二个序列进行到 j,最多连的边数,容易得到方程: 不连边: 连边: 实际是这样的,每个位置如果想连边,就要从能连边的位置之前找最大 ...
分类:
编程语言 时间:
2018-09-24 23:23:01
阅读次数:
292
题目大意:给你两个序列,可以序列进行若干次旋转操作(两个都可以转),对两个序列相同权值的地方连边,求最少的交点数 记录某个值在第一个序列的位置,再记录第二个序列中某个值 在第一个序列出现的位置 ,求逆序对数量即可 本以为是一道逆序对水题,结果被卡了20分。看了题解才恍然大悟,实际上,序列可以旋转 ≠ ...
分类:
编程语言 时间:
2018-09-24 23:18:28
阅读次数:
236
句子改错 一、 Employee can get more benefits from telecommuting than employer. 错误:可数名词不能裸奔,前加冠词(a,an,the)或者变为复数形式。 改: Employees can get more benefits from t ...
分类:
其他好文 时间:
2018-09-24 00:37:36
阅读次数:
234