<题目链接> 题目大意： 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
