SiriusRen

2016年9月29日

摘要：坑：这道题的坐标轴跟普通的坐标轴是不一样的……此题的坐标轴标号是在中间的……线段树建树的时候就不用[l,mid][mid,r]了（这样是错的）直接[l,mid][mid+1,r]就OK了Discuss里面的人们很纠结啊…….//By SiriusRen#include #in... 阅读全文

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

POJ 3277 线段树+扫描线

摘要：题意：思路：线段树求矩形面积的并。。。同 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 阅读(192) 评论(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 阅读(91) 评论(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 阅读(135) 评论(0) 推荐(0) 编辑

公告