SiriusRen

2016年9月29日

摘要：题意：思路：线段树求矩形面积的并。。。同 POJ 1151//By SiriusRen#include #include using namespace std;#define N 88888int n,u,tot,xx,yy,h[N];long long ans;struc... 阅读全文

posted @ 2016-09-29 00:15 SiriusRen 阅读(189) 评论(0) 推荐(0) 编辑

POJ 1151 线段树+扫描线

摘要：题意：求矩形面积的并思路：注意是[l,mid][mid,r] 这是真正的线段了就当扫描线模板使吧~//By SiriusRen#include #include #include #include using namespace std;#define eps 1e-5in... 阅读全文

posted @ 2016-09-29 00:12 SiriusRen 阅读(151) 评论(0) 推荐(0) 编辑

2016年9月28日

POJ 2828 线段树逆序插入

摘要：思路： 1.线段树逆着插入就OK了 2.块状链表（可是我并不会写）//By SiriusRen#include #include #include using namespace std;int n,xx,tree[1000050],cnt[1000050];struct ... 阅读全文

posted @ 2016-09-28 13:46 SiriusRen 阅读(103) 评论(0) 推荐(0) 编辑

POJ 3669 简单BFS

摘要：标号搜完了……//By SiriusRen#include #include #include #include using namespace std;int n,t,xx[]={1,-1,0,0,0},yy[]={0,0,1,-1,0},map[666][666],vis... 阅读全文

posted @ 2016-09-28 13:44 SiriusRen 阅读(90) 评论(0) 推荐(0) 编辑

POJ 3672 水题......

摘要： 5分钟写完水水更开心//By SiriusRen#include #include #include using namespace std;int m,t,u,f,d;char jy;int main(){ scanf("%d%d%d%d%d",&m,&t,&u,&f... 阅读全文

posted @ 2016-09-28 13:43 SiriusRen 阅读(104) 评论(0) 推荐(0) 编辑

POJ 3279 枚举？

摘要：思路： 1.枚举第一行递推剩下的判断最后一行成不成立 2. （误）高斯消元？如何判断1最少和字典序最小… （所以这种做法好像不可取）//By SiriusRen#include #include #include using namespace std;int n,... 阅读全文

posted @ 2016-09-28 13:42 SiriusRen 阅读(131) 评论(0) 推荐(0) 编辑

POJ 3671 DP or 乱搞

摘要：思路： 1.DP f[i][j]：前i个数最后一个数是j的最小花费 f[i][j]=min(f[i][j],f[i-1][k]+(a[i]!=j));1#include #include using namespace std;int n,a[55555],f[55555][2]... 阅读全文

posted @ 2016-09-28 13:38 SiriusRen 阅读(101) 评论(0) 推荐(0) 编辑

POJ 3145 线段树分块？+暴力

摘要：思路：线段树（分类讨论）此题数据很水数据很水数据很水但是卡个暴力还是没问题的……//By SiriusRen#include #include using namespace std;#define maxn 1500000#define inf 10611... 阅读全文

posted @ 2016-09-28 09:07 SiriusRen 阅读(175) 评论(0) 推荐(0) 编辑

2016年9月26日

POJ 3668 枚举？

摘要：枚举两点，算一下斜率 sort一遍判个重输出解 25行搞定…//By SiriusRen#include #include #include using namespace std;int n,top,ans;double x[205],y[205],s[40005],t... 阅读全文

posted @ 2016-09-26 23:01 SiriusRen 阅读(134) 评论(0) 推荐(0) 编辑

POJ 3225 线段树+lazy标记

摘要： lazy写崩了…….查了好久/* U—> [l,r]–>1 I—> [1,l-1] [r+1,+无穷] –>0 D—> [l,r]–>0 C—> [1,l-1] [r+1,+无穷]–>0 xor[l,r] S—> [l,r]–>xor *///By SiriusRen#... 阅读全文

posted @ 2016-09-26 21:38 SiriusRen 阅读(203) 评论(0) 推荐(0) 编辑

公告