There are nn points on a horizontal line, labelled with 11 through nn from left to right. The distance between the ii-th point and the (i+1)(i+1)-th p ...
分类：
其他好文 时间：
2019-10-06 00:14:22
阅读次数：
105
A Amsterdam Distance 题意 求圆环上的两点距离。 分析 显然是沿半径方向走到内圈再走圆弧最短。 代码 C Collatz Conjecture 题意 n个数，求所有不同区间的gcd值的不同个数。 分析 序列的gcd问题经常就是暴力乱搞...不过姿势要对，因为gcd降得很快。 考虑 ...
分类：
其他好文 时间：
2019-10-06 00:04:00
阅读次数：
89
库名称简介 Chardet字符编码探测器，可以自动检测文本、网页、xml的编码。 colorama主要用来给文本添加各种颜色，并且非常简单易用。 Prettytable主要用于在终端或浏览器端构建格式化的输出。 difflib，[Python]标准库，计算文本差异 Levenshtein，快速计算字 ...
分类：
编程语言 时间：
2019-10-06 00:01:33
阅读次数：
389
名句，感悟，鸡汤 1.一个人总要走陌生的路，看陌生的风景，听陌生的歌，然后在某个不经意的瞬间，你会发现，原本是费尽心机想要忘记的事情真的就那么忘记了。 1. One is always on a strange road, watching strange scenery and listening ...
分类：
其他好文 时间：
2019-10-05 22:09:55
阅读次数：
98
话说这noi.ac是为了给蒟蒻增强信心还是干啥，这比赛后面几题搞的有点水啊。。 虽然第一题比较毒。。 这T3。。。水的一批。。。 直接先预处理一下每个点为根的到其他点的距离不就行了吗？ 算了不说了。。。 直接给代码。。。 include define ll long long using names ...
分类：
其他好文 时间：
2019-10-03 16:13:39
阅读次数：
83
题目大意 $R \times C$ 的网格，格子间的距离取曼哈顿距离。有些格子是邮局。现在可以把至多一个不是邮局的格子变成邮局，问每个格子到最近的邮局的曼哈顿距离的最大值最小是多少。 数据范围 $ 1 \le R \le 250 $ $ 1 \le C \le 250 $ 100 组测试数据 Tim ...
分类：
其他好文 时间：
2019-10-02 19:00:46
阅读次数：
71
$Description$ 一棵树是一个不含环的连通图。 树上两点间的距离是两点间最短路径的长度（边的）。 给你一棵$n$个点的树和一个正整数$k$。找出不同的距离为$k$的点对的数量。注意点对$（u,v）$和$（v,u）$被认为是相同的。 $Input$ 第一行包含两个整数$n$和$k$ $（1≤ ...
分类：
其他好文 时间：
2019-10-02 12:58:29
阅读次数：
71
GCJ-02火星坐标系和WGS-84坐标系转换关系 WGS-84：GPS坐标系GCJ-02：火星坐标系，国测局02年发布的坐标体系，高德，腾讯等使用。BD-09：百度坐标系，百度自研，百度地图使用。 GCJ-02 转WGS-84 公式 ...
分类：
其他好文 时间：
2019-10-02 10:53:50
阅读次数：
98
题意： 输入一个正整数N（<=1e5），代表出口的数量，接下来输入N个正整数表示当前出口到下一个出口的距离。接着输入一个正整数M（<=10000），代表询问的次数，每次询问输入两个出口的序号，输出他们之间的最小距离。 代码： #define HAVE_STRUCT_TIMESPEC#include< ...
分类：
其他好文 时间：
2019-09-29 09:48:34
阅读次数：
85
