- 博客(21)
- 收藏
- 关注
RSS订阅原创 POJ 2482 stars in your window(线段树 ， 扫描线）
题目大意： 给你10000以内的星星的坐标和亮度，让你用一个W × H 的矩形去围住一个区域，使得区域内星星的亮度最大，矩形边缘上的星星不算。解题思路： 对于每一个星星 建立一个（x， y , y + h , c) 的扫描线 和一个（x + w , y , y + h , - c)的扫描线，将问题转化成求区间最大值。几个需要注意的地方：矩形边缘上的需要处理一下，将每个叶节点设为长度为
2014-08-26 14:38:12
520
原创 HDOJ 4533 威威猫系列故事——晒被子
#include #include #include #include #include #include #include #include #include #include #include #define LL long long#define FOR(i,x,y) for(int i=x;i<=y;i++)#define rFOR(i,x,y) for(int
2014-08-26 10:49:29
575
原创 HDOJ 4888 Redraw Beautiful Drawings && HDOJ 4975 A simple Gaussian elimination problem
解题思路：这两道题题目大致相同，都是已知一个矩阵每一行的和和每一列的和，并且每个点的数小于K 还原原矩阵并判断答案是否唯一。建图方式相同，新建一个原点S 和一个汇点T ，S到行连边，容量为该行之和，列到T连边，容量为该列之和， 对于每一个点 i 和 j ，i 行向 j 列连边 ， 容量为K , 求一遍最大流。并且通过判断是否存在环来判断是否唯一。区别在于 第二道题N 与 M 均扩大，找环
2014-08-22 14:06:31
758
原创 HDU 4967 Handling the past(线段树）
#include #include #include #include #include #include #include #include #include #include #define LL long long#define lson l , m , rt<<1#define rson m+1 , r , rt<<1|1#define FOR(i,x,y) fo
2014-08-20 14:17:25
648
原创 HDOJ 4946 Area of Mushroom(凸包）
解题思路： 选出速度最大的若干个人，做一次凸包，凸包上的点能够控制无穷大的区域。几个需要注意
2014-08-15 10:20:53
711
原创 POJ 2528 Mayor's posters （线段树，扫描线）
#include #include #include #include #include #include #include #include #include #define LL long long#define lson l , m , rt<<1#define rson m+1 , r, rt<<1|1using namespace std;const int m
2014-08-11 19:01:23
471
原创 POJ 2762 Going from u to v or from v to u?(强连通分量+缩点）
解题思路： 给定一个有向图，是否满足任意两点之间都有路径可
2014-08-08 15:27:03
496
原创 HDOJ 4862 Jump(最小费用最大流）
#include #include #include #include #include #include #include #include #define LL long longusing namespace std;const int maxn = 1000 + 10;const int INF = 10000000;struct Edge{ int fr
2014-08-08 13:41:36
692
原创 POJ 1142 Simith Numbers(质因数分解）
解题思路：质因数分解，判断是否满足要求。有几个需要注意的地方，一是Simith数不能为素数，二是必须要找严格大于给定n的数。#include #include #include #include #include #include #include #include #include #include #include #define LL long long
2014-08-08 09:49:07
693
原创 POJ 2135 Farm Tour (dinic算法，网络流)
构图方法： 注意题目中的边为无向边。新建源点s 和 汇点t 每两条道路连一条容量为1，费用为w的边。s到1连一条容量为1，费用为0 的边，n到 t 连一条容量为1，费用为0 的边，求最大流。#include #include #include #include #include #include #include #include #define LL long lon
2014-08-06 16:53:15
651
原创 HDU 4907 Task Schedule (Hash + 二分）
把所有空闲的时间保存到一个数组内，对于每次询问二分查找答案，因为Max设的小了
2014-08-04 09:11:38
402
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人