1、两个链表的第一个公共结点 输入两个链表，找出它们的第一个公共结点。 当不存在公共节点时，返回空节点。 思路：让两个指针分别走一遍两个链表，交点就是公共节点： /** * Definition for singly-linked list. * struct ListNode { * int va ...
分类：
其他好文 时间：
2020-02-26 18:33:09
阅读次数：
73
"Link" 先树剖，把一条路径拆成若干个重链上的区间。 那么对于每一条重链，我们把问题转化为了：给定一些线段，求线段之间的$x$坐标最小的交点。 那么我们按横坐标扫描线，用multiset维护线段。 加入一条线段时，利用这条线段与和它纵坐标相邻的两条线段更新答案。 删除一条线段时，利用和它纵坐标相 ...
分类：
其他好文 时间：
2020-02-23 19:50:30
阅读次数：
60
只支持直线段的多段线检查，因为主要用了初中的知识，一元一次方程求交点，详细的说就是，把多段线上相邻的两个点构成一条直线段，然后每条直线段与剩余的直线段求交点，一条直线段就代表一个一元一次方程，知道两点就知道这个方程是什么样的。求出交点之后得判断这个点是否是多段线上本身的点，判断方法是判断求出来的交点 ...
分类：
其他好文 时间：
2020-02-22 22:20:19
阅读次数：
82
题目：传送门 题意： 给你 n 条线段的两个端点， 然后有多次询问， 每次询问， 问你线段 x 和 线段 y 是否相交。 若线段 A 和线段 B 相交且线段 A 和线段 C 相交，那么线段 B 和线段 C 相交。 1 < n < 13 题解： 暴力求线段是否相交， 然后再跑个 Floyd 或者并查集 ...
分类：
其他好文 时间：
2020-02-21 16:34:06
阅读次数：
77
计算几何里常用的套路：两两枚举点卡住，然后看是不是满足条件 poj上的题依然有很多坑，答案可能是负数，因为这个wa了好久 /* 枚举上端点i，下端点j，作为光线，那么max(i,j)以前的所有管道线段都不可以与该线相交 同时求出max(i,j)以后的最近的交点在哪里(或没有) */ #include ...
分类：
其他好文 时间：
2020-02-19 01:07:55
阅读次数：
77
此题是刘汝佳老师书里的例题，P260 欧拉定理： 设平面图的顶点数为V，边数为E，面数为F，则 V + F - E = 2； 注意这里的面数包括了外面那个面。 例如 这个图的面数 为 2， 因为包括了封闭面外面那个面。 #include <bits/stdc++.h> #define LL long ...
分类：
其他好文 时间：
2020-02-17 16:02:59
阅读次数：
80
即求两个曲线的交点轨迹方程的方法，是求轨迹方程的常用方法之一。 ...
分类：
其他好文 时间：
2020-02-15 22:04:39
阅读次数：
118
1 什么样的图形叫做三角形？ 由不在同一条直线上的三条线段首尾顺次相接所组成的图形叫做三角形。 2 什么样的线段叫做三角形的角平分线？中线呢？高呢？三角形的角平分线与一个角的平分线有什么区别？ 三角形一个角的平分线与这个角的对边相交，这个角的顶点和交点之间的线段叫做 三角形的角平分线。 在三角形中， ...
分类：
其他好文 时间：
2020-02-07 12:59:02
阅读次数：
52
1 三角形的角平分线 三角形一个角的平分线与这个角的对边相交，这个角的顶点和交点之间的线段叫做三角形的角平分线； 如图，射线AD平分∠BAC，交对边BC于点D，线段AD就是△ABC的一条角平分线； 由定义可知，如果AD是△ABC的角平分线，那么有∠BAD=∠DAC=½∠BAC. 2 三角形的中线 在 ...
分类：
其他好文 时间：
2020-02-04 12:24:49
阅读次数：
72
文件操作简介1.文件添加添加文件很简单，需要注意的就是弹出的提示框，是否需要添加暂存区2.提交文件提交文件你即可以在项目视图中进行提交，也可以到版本控制视图中进行提交点击提交按钮会弹出对话框，需要注意的是，提交的文件、提交的注释及其修改的地方，这个三大部分当你继续点击“提交按钮”的时候，会弹出提交排... ...
分类：
其他好文 时间：
2020-01-28 13:55:00
阅读次数：
65
