[国家集训队2012]JZPFAR 题目 平面上有n个点。现在有m次询问,每次给定一个点(px, py)和一个整数k,输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同,那么认为标号较小的点距离较大。 INPUT 第一行,一个整数n,表示点的个数。下 ...
分类:
其他好文 时间:
2017-09-29 17:47:35
阅读次数:
238
P1033 自由落体 P1033 自由落体 P1033 自由落体 题目描述 在高为 H 的天花板上有 n 个小球,体积不计,位置分别为 0,1,2,….n-1。在地面上有一个小车(长为 L,高为 K,距原点距离为 S1)。已知小球下落距离计算公式为 d=1/2*g*(t^2),其中 g=10,t 为 ...
分类:
其他好文 时间:
2017-09-28 12:57:41
阅读次数:
233
给出一棵树,许多询问,每次询问A,B,C三点,求一点使到三点距离最小,输出该点和最小值。 很明显就是求LCA,三种组合都求一次LCA,然后在里面选个距离和最小的就行了。 官方题解里面的代码求LCA是在线DFS RMQ的方法..先记录欧拉序,且记录某个点在序列里的第一个位置,每次询问a,b的LCA就是 ...
分类:
其他好文 时间:
2017-09-28 01:04:32
阅读次数:
171
博客中要分别讨论的java专题:Calendar类File类Number类计算机中字节(byte)是最小的存储单元,1byte=8bits。内存:随机访问存储器(RAM)。内存中每一个字节都有其唯一的地址。点距是指像素之间以毫米为单位的距离,点距越小,显示效果越好。计算机能够理解的语言是机器语言,为... ...
分类:
编程语言 时间:
2017-09-25 19:54:19
阅读次数:
225
博客中要分别讨论的java专题:Calendar类File类Number类 测试文章的方式来看计算机中字节(byte)是最小的存储单元,1byte=8bits。内存:随机访问存储器(RAM)。内存中每一个字节都有其唯一的地址。点距是指像素之间以毫米为单位的距离,点距越小,显示效果越好。计算机能够理解... ...
分类:
编程语言 时间:
2017-09-25 14:46:20
阅读次数:
197
博客中要分别讨论的java专题:Calendar类File类Number类计算机中字节(byte)是最小的存储单元,1byte=8bits。内存:随机访问存储器(RAM)。内存中每一个字节都有其唯一的地址。点距是指像素之间以毫米为单位的距离,点距越小,显示效果越好。计算机能够理解的语言是机器语言,为... ...
分类:
编程语言 时间:
2017-09-25 14:34:12
阅读次数:
172
博客中要分别讨论的java专题:Calendar类File类Number类计算机中字节(byte)是最小的存储单元,1byte=8bits。内存:随机访问存储器(RAM)。内存中每一个字节都有其唯一的地址。点距是指像素之间以毫米为单位的距离,点距越小,显示效果越好。计算机能够理解的语言是机器语言,为... ...
分类:
编程语言 时间:
2017-09-25 14:29:34
阅读次数:
244
作者:Jason Gu链接:https://www.zhihu.com/question/20466147/answer/28469993来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 SVM是通过超平面将样本分为两类。在超平面确定的情况下,可以相对地表示点距离超平面 ...
分类:
其他好文 时间:
2017-09-24 22:24:46
阅读次数:
342
继承 1、继承的概念 继承是java面向对象编程技术的一块基石,因为它允许创建分等级层次的类。 继承就是子类继承父类的特征和行为,使得子类对象(实例)具有父类的实例域和方法,或子类从父类继承方法,使得子类具有父类相同的行为。 1、类的继承格式 在 Java 中通过 extends 关键字可以申明一个 ...
分类:
编程语言 时间:
2017-09-24 16:16:55
阅读次数:
228
题意:系统有一个点对,让你去猜,每次你猜一个,如果这个数和系统里的那个点距离比上一个你猜的近,那么返回1,否则返回0,第一次猜一定返回0,在不超过500次的情况下,猜出正确答案。 析:是一个简单的三分,横纵坐标可以分开来考虑,每次两次三分,然后看那个点更偏向哪边即可,注意这个题,有一个坑,那就是你输 ...
分类:
其他好文 时间:
2017-09-22 10:19:22
阅读次数:
205