摘要：
扫描线 扫描线问题主要利用了线段树。 因为矩形的并集比较难算，所以我们可以用$\sum$(扫描线被截长度×所扫描的高度)来求和。而这样做发现可以用线段树来优化，具体优化方式如下:所扫描的高度比较好求，主要是扫描线被截长度需要优化。 我们可以设横边有一个a权值，如果该边是矩阵的下边则设为1，相反就设为 阅读全文
posted @ 2019-08-14 16:56
DAGGGGGGGGGGGG
阅读(415)
评论(0)
推荐(0)
摘要：
分组背包 分组背包其实就是通过更改和增加枚举顺序来把01背包中的状态（第i个j重量时的最大价值转化为第i组j重量时的最大价值）。 但是要注意的就是枚举顺序一定要正确 阅读全文
posted @ 2019-08-14 15:17
DAGGGGGGGGGGGG
阅读(562)
评论(0)
推荐(0)
摘要：
"题目" 一道模拟题，问题不是很大，主要需要读题清晰，且算法的操作顺序要搞明白，比如在每一秒的开始，所有无人机 先 移动，然后再一步一步操作。 然后就是判断方向是否一致了，细节还是很多的。 c++ include using namespace std; int n, t; struct dir { 阅读全文
posted @ 2019-08-14 08:26
DAGGGGGGGGGGGG
阅读(160)
评论(0)
推荐(0)
浙公网安备 33010602011771号