感觉是6题中最难的一题，其实这题是一个二合一： 第一问：给定平面上若干点和k个关键点，关键点覆盖一个45°倾斜的正方形范围r，求有多少点被至少一个关键点覆盖。这个可以曼哈顿转切比雪夫距离，然后再扫描线求解，复杂度O(nlogn) 第二问：求最少和最多有多少次擦肩而过。显然每个交点都可以做对向交换，这 ...
分类：
其他好文 时间：
2019-05-13 23:05:13
阅读次数：
168
Three Statesy 题解： 以3个大陆为起点，都dfs一遍，求出该大陆到其他点的最小距离是多少， 然后枚举每个点作为3个大陆的路径交点。 代码： #include<bits/stdc++.h> using namespace std; #define Fopen freopen("_in.t ...
分类：
其他好文 时间：
2019-05-12 14:06:37
阅读次数：
131
题目描述 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表 ： " " 在节点 c1 开始相交。 示例 1： " " 示例 2： " " 示例 3： " " 注意： 如果两个链表没有交点，返回 . 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 ...
分类：
其他好文 时间：
2019-05-10 11:26:10
阅读次数：
137
题意 有n条形如$y=x^2+bx+c$的抛物线,问有多少条抛物线上方没有其他抛物线的交点 题解 $y=x^2+bx+c= y+x^2=bx+c$,转换为点$(x,y+x^2)$在bx+c的直线上 两个点确定一条抛物线,同时也确定了一条直线 需要选择最上面那些点相邻确定的抛物线,所以维护一个上凸包即 ...
分类：
其他好文 时间：
2019-05-04 11:52:36
阅读次数：
132
Educational Codeforces Round 64部分题解 A 题目大意:给定三角形(高等于低的等腰),正方形,圆,在满足其高,边长,半径最大(保证在上一个图形的内部)的前提下. 判断交点个数是否有限,如果有限,输出. 很明显当正方形套三角形或者三角形套正方形是交点个数是无限的(因为有一 ...
分类：
其他好文 时间：
2019-05-02 18:54:00
阅读次数：
126
题目链接：https://codeforces.com/contests/1156 A. Inscribed Figures 题目大意：假设1代表圆形，2代表正三角形，3代表正方形，那么如例一所示2 1 3就代表正三角形内接圆形，同时内接圆的内部再内接正方形。那么现在所需要求的就是通过不断内接图形最 ...
分类：
其他好文 时间：
2019-05-02 10:10:33
阅读次数：
123
题意 把一个边长为1的正n边形放到一个正m边形中，要求m边形完全覆盖n边形，可以有交点，并且中心重合。求正m边形的最小边长，至少精确到6位。要求logn计算。 思考 先考虑m|n的情况。 我们知道，正m边形的边长与可行区域（即可以完全覆盖的那些角度）形成单射，当且仅当所有可行区域都成为可数的点时，答 ...
分类：
其他好文 时间：
2019-05-01 13:22:03
阅读次数：
123
Problem "loj3085" ~~bzoj不放题面差评~~ 题意概要：给出两条竖直直线，再给出 $n$ 架飞机的初始航线：一条接通这两条直线的线段，保证航线交点不在两条直线上。现要求安排所有飞机在航线相交处做特技： 擦身而过：两架飞机按原方向线路继续前进，一次得分 $b$ 对向交换：两架飞机交 ...
分类：
其他好文 时间：
2019-04-27 00:37:39
阅读次数：
194
20175325 《JAVA程序设计》实验二《JAVA开发环境的熟悉》实验报告 =================================== 一、实验报告封面 课程：Java程序设计 班级：1753班 姓名：石淦铭 学号：20175325 指导教师：娄嘉鹏 实验日期：2018年4月17日 ...
分类：
编程语言 时间：
2019-04-18 23:27:34
阅读次数：
303
地铁查询系统的开发已经告一段落了，我想在这里总结一下关于开发地铁查询系统的总过程。 1、数据库部分 数据库中存在两张表，一张是站点表（line）,属性包括站点编号（StopID），站点名称（StopName），站点所属线路（Line）。第二张表是线路交点表（changestop），属性包括第一条线路 ...
分类：
其他好文 时间：
2019-04-15 20:19:55
阅读次数：
158
