摘要：
hdu6206 题意：给出 4 个点，问第4个点是否在前三个点形成的外接圆外。 tags： 会有精度问题，上 java 。。 1】公式 已知三点坐标，求外接圆圆心坐标与半径。 //package project1; import java.util.*; import java.math.*; im 阅读全文
摘要：
hdu6215 题意：给出一个序列。如果不满足 a[i-1]<=a[i]<=a[i+1]，则称数 a[i] 是无序的。 现在每一次把序列中所有无序的数删去，剩下的数合成新的序列，直到无法删除为止。 输出最后剩下的序列。 tags：就是模拟。。 把所有连续的无序的数的第一个加入队列，然后用双向链表记录 阅读全文
摘要：
hihoCoder #1582 Territorial Dispute 题意：给出 n 个点，染两种颜色，问是否有一种染色方案，使得没有任何一条直线可以划分开这两种颜色的点。 tags：求个凸包，如果内部有点就内部点染一种颜色，如果内部没点就凸包上的点交替染。 还有 n==3 且在一条直线上的情况， 阅读全文
摘要：
Overlapping Rectangles 题意：求 n 个矩形并面积和 tags：扫描线+线段树，模板题 参考博客 阅读全文
摘要：
CodeForces - 793D 题意：一条笔直街道上有标号为 1~n 的 n 个点，有 m 条带边权的单向边。要找一条经过 k 个点的路径和，限制：每次走过的边不能跨过已走过的点。 比如点 3 已经走过，则后面的边不能是 min(u,v) < 3 < max(u,v) 。 tags： 80 个点 阅读全文