Roadblocks 题目描述 贝茜把家搬到了一个小农场，但她常常回到 FJ 的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。 贝茜所在的乡村有 $R(1\leq R\leq10^5)$条双向道路，每条 ...
分类：
数据库 时间：
2020-04-30 13:55:35
阅读次数：
70
题目大意 给出每一个城市的飞机场的坐标，然后让你找出当前城市到给出城市的最短距离 solution 算法 显然我们是用最短路做，因为s只有100，四个飞机场的话只有400 所以我就用floyd了. 求第四个飞机场的坐标 先用向量法找出直角边，再利用对角线上的点横坐标之和等于中点横坐标的二倍求出。 n ...
分类：
其他好文 时间：
2020-04-29 16:27:09
阅读次数：
50
Acmer先生决定访问n座城市。他可以空降到任意城市，然后开始访问，要求访问到所有城市，任何一个城市访问的次数不少于1次，不多于2次。n座城市间有m条道路，每条道路都有路费，求Acmer先生完成旅行所需要花费的最小费用。 第一行是n，m，后面有m行，有3个整数a,b,c,表示城市a和b之间的路费是c ...
分类：
其他好文 时间：
2020-04-29 00:48:19
阅读次数：
60
水平不足以做出这题 学习这题 原文转自如下 https://blog.csdn.net/weixin_43845956/article/details/104318097 题目描述あなたの蛙は旅立っています！ 你的蛙正在考虑它应该按怎样的路线去旅行。这些景点可以抽象为 N 个镶嵌着的六边形。每个景点 ...
分类：
其他好文 时间：
2020-04-26 23:57:40
阅读次数：
122
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19349 Accepted Submission(s): 6763 Proble ...
分类：
编程语言 时间：
2020-04-26 10:38:03
阅读次数：
90
题目: 题目链接: https://www.luogu.com.cn/problem/P1016 考察点: 反悔贪心、思维 侃侃: 这种题目就像是中学的应用题,让你读着读着就崩溃了（当然大佬不会崩溃了，像我 这样的菜鸡就会了，嘻嘻） 我没猜错的话你一定会贪心，就算不会至少也听说过贪心。但是反悔贪心你 ...
分类：
其他好文 时间：
2020-04-25 01:14:17
阅读次数：
67
导读 腾讯科技讯， 印度成为中国之后另外一个潜力巨大的移动互联网大市场，引发了印度本土企业或各国科技巨头的“垂涎”。据印度媒体最新消息，四名知情人士表示，印度首富凯什·安巴尼主导的信实实业集团正在和美国 Facebook 协商，探索利用移动聊天工具 WhatsApp 和用户群，开发一款类似中国超级应 ...
分类：
微信 时间：
2020-04-22 20:20:25
阅读次数：
201
维护序列并支持两种操作 区间加 区间查询最大前缀和（指 $\sum_{i=1}^xa_i$ ） ...
分类：
其他好文 时间：
2020-04-22 20:12:35
阅读次数：
100
1）. 扑克牌手动演练k均值聚类过程：>30张牌，3类 2）. *自主编写K-means算法 ，以鸢尾花花瓣长度数据做聚类，并用散点图显示。（加分题） from sklearn.datasets import load_iris import numpy as np import matplotli ...
分类：
编程语言 时间：
2020-04-14 17:01:07
阅读次数：
59
传送门 解题思路: 一道比较有趣的题，解题工作主要分为两块: ①找出k(k=0表示小A先走,k=1表示小B先走,下面同理)从点i出发下一个到达的点to[k][i]; 一开始偷懒用了vector(偷懒一时爽),由于vector的erase操作是o(n)的,这个预处理时间复杂度就彪到o(n2)了。这里改 ...
分类：
其他好文 时间：
2020-04-13 20:01:35
阅读次数：
94
