2013年11月_sunrainchy

12月 11月 10月 09月 08月 07月 04月

原创 HDU 1166 敌兵布阵（树状数组）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166树状数组入门题就不解释了！#include #include #include #include using namespace std;#define maxn 60000int c[maxn];int n;char str[10];int lowbit(int pos

2013-11-28 21:28:53 547

原创 ZOJ 3627 Treasure Hunt II

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3627这个题目是个贪心，不过开始一看感觉细节挺多，分开处理比较麻烦，仔细想想这些细节可以统一当时间和两者之间的距离没达到极限之前一定都往两边走走完之后如果还有时间，分三种情况，全拿左边的，全拿右边的，两边都拿假设最优结果已经知道，左边多少全部一次取完

2013-11-13 12:43:30 614

原创 HDU 3902 Swordsman（判断任意多边形是否为轴对称图形）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3902之前做这类题目的时候是先找多边形的重心，因为对称轴一定经过重心，然后再找另外一个点确定对称轴后判断这次直接给每条线段添加一个中点，然后开始枚举最多n条对称轴，然后判断是否对称也就是对称轴一定垂直平分其两边的点的连线判断垂直直接求两向量点积，判断平分，线段中点在对称轴上！#i

2013-11-04 09:10:43 1555 2