- 博客(2)
- 收藏
- 关注
RSS订阅原创 洛谷 P1884Overplanting S 离散化+二维差分
这种题用二维差分可以解决，但是问题在于x,y的值过大，而且还有负数，无法开数组进行差分。离散化：把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。即使每个x,y都不相同，离散化后最多也就是N*4个数，完全可以进行差分解题。原数据：{100,200}，{20,50000}，{1,400}；原数据：1,999,100000,15；处理后：1,3,4,2；处理后：{3,4}，{2,6}，{1,5}；题目很简单，求并区间面积。
2024-05-18 15:45:31
222
原创 河北HBCPC2020 B连杀 (河北省大学生程序设计竞赛)
这道题有两个地方需要注意1.自己的坐标不是固定的2.子弹射出后可以贯穿轨迹上的所有人于是乎 题意就是：试找出最少的直线，能连接所有的点洛谷有一道题和此题同类型题，不过直线方程改为了曲线方程。
2024-05-17 14:58:26
537
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人