- 博客(11)
- 资源 (8)
- 收藏
- 关注
原创 POJ 3321 Apple Tree(线段树 - 维护树上信息)
链接:http://poj.org/problem?id=3321来源:POJ 题意:有一颗以1为根的树,每个结点上都有一个苹果。每次有两种操作: C x x上的苹果状态发生了改变。如果原来有苹果,那么被摘了;否则,现在放上去一个。 Q x 询问以x为根的子树里共有几个苹果。 思路:使用dfs序,一个子树对应一个区间 #include<cstdio> #include&...
2019-08-22 18:30:25 191 2
原创 POJ 1151 Atlantis(线段树 - 离散化 扫描线 矩形面积并)
链接:http://poj.org/problem?id=1151 来源:POJ 题意:给出每一个矩形的左上角和右下角,求出这一系列矩形的面积并 //沿垂直方向扫描 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<string&...
2019-08-16 16:29:04 157
原创 hdu 1698 Just a Hook(线段树 - 区间修改 区间查询)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1698 来源:hdu 题意:给出一个N,区间中初始值为1,输出m代表m次修改,将区间[l,r]修改为v,输出最终这个序列的总和。 #include<bits/stdc++.h> #define LNode x<<1 #define RNode x<<1|1 us...
2019-08-16 14:42:10 149
原创 hdu 1166 敌兵布阵(线段树 - 单点修改 区间和查询)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 来源:hdu #include<bits/stdc++.h> #define LNode x<<1 #define RNode x<<1|1 using namespace std; const int Max_n=5e4+10; int sum[4*Ma...
2019-08-16 12:30:25 183
原创 hdu 6318 Swaps and Inversions(线段树 - 逆序对)
链接: http://acm.hdu.edu.cn/showproblem.php?pid=6318 来源: 2018 Multi-University Training Contest 2 思路:求出逆序对ans后,答案就是ans*min(x,y),模板即可 #include<bits/stdc++.h> #define LNode x<<1 #define R...
2019-08-16 11:55:26 110
原创 计算几何 - 二维几何(模板)
几何意义: 向量的点积(a · b ):a · b = |a||b|cos∅{\cos\emptyset }cos∅ ,若cos∅{\cos\emptyset }cos∅ 为正,两向量之间的夹角为锐角;为负,两向量夹角为钝角;为量,两向量夹角为直角。(b 在 a 方向上的投影)。 向量的叉积(a × b ):a · b = |a||b|sin∅{\sin\emptyset }sin∅...
2019-08-09 16:23:50 209
原创 Xuzhou Summer Camp 1(贪心专题)
链接:https://cn.vjudge.net/contest/316356 来源:vjudge 文章目录ZOJ 2109 FatMouse' Trade(背包问题)HDU 6180 Schedule(任务调度)ZOJ 1076 Gene Assembly(区间调度) ZOJ 2109 FatMouse’ Trade(背包问题) 链接:https://blog.csdn.net/qq_422...
2019-08-08 15:37:04 261
原创 POJ 1505 Copying Books(贪心 - 二分 + 最小化最大值)
链接:http://poj.org/problem?id=1505 题意:
2019-08-08 15:35:56 304
原创 ZOJ 1076 Gene Assembly(贪心 - 区间调度问题)
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1076 Statement of the Problem With the large amount of genomic DNA sequence data being made available, it is becoming more importan...
2019-08-08 14:09:00 527
原创 HDU 6180 Schedule(贪心 - 任务调度问题)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=6180 任务调度问题: 给定 n 个任务,每个任务的开始时间为 si,结束时间为 ei (1 ≤ i ≤ n, 0 ≤ si < ei),并且每个任务只能在一台机器上面完成,每台机器一次只能完成一个任务。如果任务 i 和任务 j 满足 ei < sj 或者 ej < si,则任务 i ...
2019-08-08 14:08:27 1155
校园导航系统报告
2018-12-28
哈夫曼树报告
2018-12-27
停车场管理
2018-12-27
课程设计报告
2018-12-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人