摘要：
题目大意：某个人训练举重，他每次可以举起来2^wi的重量,不过这个人比较懒所以他想尽量减少训练的次数，如果所有的训练重量2^a1 +2^a2+....2^ak = 2^x，那么这些重量可以一次性训练（不需要连续），问他最少要训练几次才行。分析：已知 2^x+2^x = 2^(x+1)，所以相同的是可... 阅读全文
摘要：
同上面几道题差不多，需要先求出来内核，然后直接用叉积求出来面积即可。代码如下：#include#include#include#include#include#includeusing namespace std;const int MAXN = 1507;const int oo = 1e9+7;... 阅读全文
摘要：
题目大意：询问是否在家里装一个监视器就可以监控所有的角落。分析：赤裸裸的判断多边形内核题目。代码如下：#include#include#include#include#include#includeusing namespace std;const int MAXN = 107;const int ... 阅读全文
摘要：
题目大意：判断多多边形是否存在内核。代码如下：#include#include#include#include#include#includeusing namespace std;const int MAXN = 107;const int oo = 1e9+7;const double EPS ... 阅读全文
摘要：
题目大意：RT分析：所谓内核可以理解为在多边形内存在点可以在这个点上看到多边形内部所有的部分，当然怎么求出来就是问题的关键了。我们知道多边形的每条边都是边界值，边的左边和右边肯定是一部分属于多边形一部分属于多边形外，如果这个多边形是顺时针的话那么右边就属于里面，左边就属于外边，如果这条变的外边那么一... 阅读全文