![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
文章平均质量分 56
算法题
江恻
这个作者很懒,什么都没留下…
展开
-
洛谷 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 · 223 阅读 · 0 评论 -
河北HBCPC2020 B连杀 (河北省大学生程序设计竞赛)
这道题有两个地方需要注意1.自己的坐标不是固定的2.子弹射出后可以贯穿轨迹上的所有人于是乎 题意就是:试找出最少的直线,能连接所有的点洛谷有一道题和此题同类型题,不过直线方程改为了曲线方程。原创 2024-05-17 14:58:26 · 538 阅读 · 0 评论