摘要：【POJ 2318】 TOYS 【题目大意】 给定 n 条直线，m个玩具，每两个直线之间是一个隔间，一个玩具有一个坐标，问一个隔间内有多少个玩具 【题目思路】 暴力枚举，每读入一个点，扫一遍所有边，判断这个点是不是在两边之间，如果在，就给当前边的答案 【代码】 1 #include<cstdio> 阅读全文

摘要：【前置知识】 最大流 【问题描述】 给定一个图，图上的边每条边有流量，流量有费用， 求在流量为 F 时费用的最小值 【分析思路】 求费用最小，我们很容易想到求最短路径，我们只需要将费用看作代价然后求最短路不久能求出来最小费用了嘛 但是，问题来了 我们又如何能够在求最小费用的同时，满足流量最终为F的条 阅读全文

摘要：【定义】 【半平面交】多条直线的同一方向的区域所围成的区域，参考数学中的线性规划 （图咕了） 【内核】形象的说就是在多边形中可以找到一个区域安放一台360°摄像头，能够监视到整个凸多边形区域 抽象的来说，就是在这个区域中任意一点以任意方向做直线，都能够在不和多边形边相交的情况下，达到多边形中任意一点 阅读全文