likeJ

离散化

# Hash 和 Hash 表(1) # kmp 算法(1) # LCA（最近公共祖先）(1) # 二分(2) # 广搜bfs(16) # 树形dp(3) # 深搜dfs(8) # 贪心(4) # 递推(6) 1024程序员节(1) c++杂题(3) hash(4) STL(1) ST表(1) 二分图(5) 信息奥赛一本通——高效进阶(13) 动规dp(17) 单调栈(6) 单调队列(8) 图论(1) 并查集(9) 快速幂(2) 拓扑排序(6) 数论(2) 最小生成树(3) 最短路径(15) 未归档(4) 树状数组(4) 状态压缩(7) 矩阵乘法(2) 线段树(5) 赛后分析(88) 邻接表(2)

/ 注册

全部文章 / 离散化（共4篇）

线段树练习题一（离散化）

线段树练习题一 Description 桌子上零散地放着若干个盒子，桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光，把盒子的影子投射到了墙上。问影子的总宽度是多少？ Sample Input 20 //桌面总宽度 4 //盒子数量 1 5 3 8 7 10 13 19 ...

2021-03-26

0 321

图形面积（离散化）

图形面积 Description 桌面上放了N个平行于坐标轴的矩形，这N个矩形可能有互相覆盖的部分，求它们组成的图形的面积。 Input 输入第一行为一个数N（1≤N≤100），表示矩形的数量。下面N行，每行四个整数，分别表示每个矩形的左下角和右上角的坐标，坐标范围为–108到108之间的整...

2021-03-26

0 493

P1204 挤牛奶（离散化）

挤牛奶题目描述三个农民每天清晨 5 点起床，然后去牛棚给三头牛挤奶。第一个农民在 300 秒 (从 5 点开始计时) 给他的牛挤奶，一直到 1000 秒。第二个农民在 700 秒开始，在 1200 秒结束。第三个农民在 1500 秒开始，2100 秒结束。期间最长的至少有一个农民在挤...

2021-03-26

0 409

涂色（离散化）

涂色 Description 有一根长度为1000000000的棍子，一开始涂成白色。棍子上有刻度，左端点为0，右端点1000000000。由于某种原因这根棍子的某些部分被重新涂过了。重新涂的颜色可能是黑色或着白色。棍子总共被依次重新涂了N(1<=N<=5000)次。找出最...

2021-03-26

0 293