1008 K-th Closest Distance 题意：给n个数字，m个询问，每次询问给L,R,P,K,问区间[L,R]中所有数ai都变为为|P-ai|，问第k大的数为多少？ 思路：因为是绝对值，可以理解为，在[L,R]中寻找距离P第k近的距离是多少？可以二分这个距离，满足[L,R]中[p-mi ...
分类：
其他好文 时间：
2019-10-09 16:05:48
阅读次数：
92
多态性是指一个接口可以对应多种不同的实现方法。体现在编译多态性和运行多态性。 编译多态性是指在编译过程中体现出的多态性。如方法重载，即方法名相同，参数类型、个数、顺序不同。 运行多态性是指由类的继承和方法重写引起的。如果子类重写了父类的方法，则调用子类的方法；如果子类没有重写父类的方法，则调用父类的 ...
分类：
编程语言 时间：
2019-10-08 23:51:06
阅读次数：
127
1.类与实例 1.1创建类和子类 类使用class关键字创建，类的属性和方法被列在一个缩进块中。 子类mammals可以继承父类animals的所有属性，同样，子类dog也可以继承父类mammals的所有属性。 1.2增加属于类的对象实例 我们定义了两个子类mammals和dog。图中有一条具体存在 ...
分类：
编程语言 时间：
2019-10-07 00:41:34
阅读次数：
86
#!/home/miao/python python3 # -*- coding: utf-8 -*- '这是关于继承和多态' class Parent(object): def __init__(self,name,age): self.__name = name self.age = age d... ...
分类：
编程语言 时间：
2019-10-06 20:16:17
阅读次数：
78
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
名句，感悟，鸡汤 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
