- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ 2653 线段相交问题
题意： 按顺序给出一堆线段的端点坐标 求最后没被覆盖的线段的序号 被覆盖（即后放入与先放入的相交） 利用叉积判断即可#include #include "stdio.h"#include "stdlib.h"#include "string.h"#include "math.h"#include "algorithm"#include using namespace
2015-08-15 15:44:40
382
原创 POJ 1228 求多边形重心
题意给出多边形的各个点 求多边形重心 将多边形拆解成多个三角形 求解出每个三角形的面积和重心 三角形重心为（(x1+x2+x3)/3,(y1+y2+y3)/3） 面积叉积/2可得 最后根据积分的方法可得多边形重心#include #include "stdio.h"#include "stdlib.h"#include "string.h"#include "math
2015-08-15 15:40:05
436
原创 POJ 1228 稳定凸包问题
题意：给出一些凸包上的点 这些点均是凸包上的点 判断该凸包是否为稳定凸包 即是否每条边上是否至少有三个点 改下凸包的模板即可#include #include "stdio.h"#include "stdlib.h"#include "string.h"#include "math.h"#include "algorithm"#include using namespace
2015-08-15 15:36:00
339
原创 hdu 5339 暴力枚举
题意：BC上有中文版的题思路： 降序排序一次 暴力即可 时间复杂度为O（2 ^n）#include #include "stdio.h"#include "stdlib.h"#include "string.h"#include "math.h"#include "algorithm"#include using namespace std;#define m
2015-08-15 15:23:00
462
原创 BC round 50
题意：给出一些整点点 判断这些点中是否可以构成正三角，正四边，正五边形，正六边形 输出答案的总数被题解秀智商了 整点不可能构造出正三角 正五边 正六边 因此暴力直接判断构成正四边形的个数即可!#include #include "stdio.h"#include "stdlib.h"#include "string.h"#include "math.h"#i
2015-08-15 14:14:57
335
原创 hdu 1069 dp
题意：给出n个砖块（长，宽，高） 砖块有很多摆法比如10*20*30的砖块 有（10 20 30）（10 30 20）(20 10 30）（20 10 30 ）等种摆法利用这些砖块叠出塔形建筑 即下面的砖块长和宽一定要比上面的大 求满足条件的塔形建筑的最大高度思路：进行排序按照砖块的长和宽进行升序排序 然后利用DP逐一推倒即可#include #i
2015-08-14 20:20:35
292
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人