题目链接：http://poj.org/problem?id=1328 思路：贪心 一开始的思路： 1. 以第一个岛屿为圆心，d为半径画圆，记与x轴的焦点中较大的那个为第一个雷达的位置； 2. 以这个雷达位置为圆心，d为半径画圆，记下之后的岛屿中第一个不能被覆盖的； 3. 依次这样下去，直到不能找到 ...
分类：
其他好文 时间：
2020-03-23 15:22:04
阅读次数：
70
# 题意n头牛，每头牛有一个开始吃草的时间和结束吃草的时间，当两头牛之间存在交点的时候，这两头牛不能安排在同一个畜栏吃草，求需要的最小畜栏数目和每头牛对应的畜栏方案 # 题解1） 将所有牛按开始吃草的时间排序；2） 用小根堆维护当前所有畜栏的最后一头牛的吃草结束时间；3） 如果当前的牛可以安排在右边 ...
分类：
其他好文 时间：
2020-03-21 23:06:08
阅读次数：
60
原理：射线法判断点在多边形内，利用在多边形内则交点为奇数，在多边形外则射线为偶数(0算偶数) 上代码 思路也是借鉴了别人的，感谢！！ ...
分类：
其他好文 时间：
2020-03-20 18:40:10
阅读次数：
58
前言： 深知自己对于这个知识点掌握的不是很好，故好好思考，并记录下思考后的成果。 图示链表带环相交问题： 既然已经分析清楚，那么代码就很好实现了。。。 Node* IsHaveCrossNode(Node* head1,Node* head2) { assert(head1); assert(hea ...
分类：
其他好文 时间：
2020-03-13 22:18:10
阅读次数：
70
题目描述 在有向无环图上给你两个起点和终点分别为a,b,c,d。问有几种路径方案使得能从a走到b的同时能从c走到d，且两个路径没有交点。 1<=n<=200,1<=m<=5000。 经过了深刻地思考，你会发现，由于这是一个DAG图，我们可以将其转化为动态规划来做，同时我们先要将图建立成一个拓扑图。 ...
分类：
编程语言 时间：
2020-03-12 15:48:07
阅读次数：
77
教学班级：周三上午三四节 项目地址：https://github.com/875571216/ PSP表格 |psp2.1|Personal Software Process Stages|预估耗时（分钟）|实际耗时（分钟）| | : :| : : | : : | : : | |Planning|计 ...
分类：
其他好文 时间：
2020-03-10 14:16:44
阅读次数：
48
题目大意： 有n条直线，求它们两两之间的交点到(p,q)前m近的距离和。 $n \le 50000, m \le 10^7$ 题解： 二分答案r，肯定的。 接着就是求有多少个交点到(p,q)的距离 define fo(i, x, y) for(int i = x, _b = y; i = _b; i ...
分类：
其他好文 时间：
2020-03-09 20:55:47
阅读次数：
49
"cf" 先考虑暴力做法.对于每条路径,显然可以拆到路径上的每条边上,然后记录一下这个路径经过这条边的起始时间$xl$和终止时间$xr$.然后在平面直角坐标系上,上行的边对应连接$(xl,0),(xr,1)$,下行的边对应连接$(xl,1),(xr,0)$,那么这条边的贡献就是所有线段交点的横坐标最 ...
分类：
其他好文 时间：
2020-03-03 12:35:42
阅读次数：
67
题目：传送门 题意：有一个 n 个拐点的曲折的管道，你有一束光射进去（直射），问你最远能射到点的 x 坐标是多大。 1 <= n <= 20 思路：首先需要想到，这条线肯定是经过管道的一个上拐点和一个下拐点。 然后就枚举所有情况就行了。 #include <iostream> #include <s ...
分类：
其他好文 时间：
2020-03-01 21:53:15
阅读次数：
59
题目：传送门 题意：有 n 个测试样例，每个样例，输入四个点，前两个点代表一条线段，后两个点代表正方形的两个对角端点。 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include < ...
分类：
其他好文 时间：
2020-02-29 00:51:23
阅读次数：
47
