![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
dan__zh
qq:1244536605
看我的博客有任何地方没看懂的可以加我qq,我会仔细解答~~~
展开
-
D. Pair of Topics
D. Pair of Topics标签思维简明题意给定两个n长数组a和b。需要找出满足i<j,ai+aj<bi+bji<j,a_i+a_j<b_i+b_ji<j,ai+aj<bi+bj的数量。思路我们移项一下,发现是要找 i<j,ai−bi<−(aj−bj)i<j,a_i-b_i<-(a_j-b_j...原创 2020-04-07 00:37:29 · 155 阅读 · 0 评论 -
A. Exercising Walk
A. Exercising Walk标签简单思维简明题意有一个点在(x,y),再给一个区域(x1,y1)到(x2,y2),(初始位置在这个区域内)。现在给出a、b、c、d,分别表示这个点要向左走a步,向右走b步,向下走c步,向上走d步。现在问你是否可以满足题目的abcd步,且每一步走完后都不超出(x1,y1)到(x2,y2)的范围。思路我直接把向上和向下的步数抵消掉,...原创 2020-04-01 00:37:22 · 377 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 G. Trace 线段树+逆向+离散化
ACM-ICPC 2018 徐州赛区网络预赛 G. Trace标签线段树逆向离散化简明题意有n个左下端点在原点的矩形,依次给出他们右上端点。对于给出的每个矩形,需要画出他们的轮廓,然而每个矩形会覆盖之前矩形的轮廓。问最后轮廓线有多长?思路首先横线和竖线是可以分开考虑的,所以我们分开考虑,我们只考虑横线注意到每条线在过程中会被后续的线影响,这样很复杂,很难知道一条...原创 2019-07-18 21:46:45 · 158 阅读 · 0 评论