摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3265题意：矩形面积并思路：把切割完的面积分成四份，然后用扫描线扫描。注意要用__int64存。代码：View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<algorithm> 6 using namespace std; 7 #define maxn 55555 8 #define lson l,m,rt& 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1828题意：矩形周长并思路:与面积不同的地方是还要记录竖的边有几个(hsum记录),并且当边界重合的时候需要合并(用lbd和rbd表示边界来辅助)View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 using namespace std; 7 #define maxn 55555 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1542题意:矩形面积并思路:浮点数先要离散化;然后把矩形分成两条边,上边和下边,对横轴建树,然后从下到上扫描上去,用cnt表示该区间下边比上边多几个,sum代表该区间内被覆盖的线段的长度总和这里线段树的一个结点并非是线段的一个端点,而是该端点和下一个端点间的线段,所以题目中r+1,r-1的地方可以自己好好的琢磨一下View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #includ 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1258题目描述：给你一个数t作为最后等式的和，并给你一组数a[i](i<12)作为等式的加数，每个加数最多只能使用一次，要求输出所有满足条件(加数从大到小输出)的等式，并且不能重复。例：t=4. a[]={4,3,2,2,1,1}输出 4,3+1,2+2,2+1+1解题思路:题目要求输出从大到小输出，所以可以先给所有的数进行降序排序。数据的规模很小，所以可以用暴力搜索。搜索过程中，为了避免重复输出，需要记录前一层搜索的起点，下一层递归搜索的起点不能与前一层记录的点一样...说不清楚,具体见代码 1 #i 阅读全文