![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
想象力
bailuoheng
这个作者很懒,什么都没留下…
展开
-
poj 1852
题目大意: n只蚂蚁在l长的杆子上爬,各个蚂蚁方向不一样,碰头后会调转方向继续爬,每秒钟一个长度,然后问所有蚂蚁爬下杆子的最长和最短时间; 基本思路: 两只蚂蚁碰头后各自调转方向相当于彼此穿过,所以情况就转化的更简单了;首先各个蚂蚁的方向是不知道的,然后用二分找长度中间值,因为所有蚂蚁都掉下杆子的最小时间情况就取决与这两只蚂蚁,让他们的相对位置在左边的方向向左,右边的方向向右,最长时间情况取原创 2017-06-03 22:07:33 · 313 阅读 · 0 评论 -
hdu 2141
题目思路: 见题目描述; 基本思路: 降低时间复杂度;想将两个数组相加时间复杂度为n^2,然后排序logn,然后找n*logn,总的是n^2; 代码如下: #include #include #include #include #include #include #include #include #include #include #include usi原创 2017-06-04 12:37:40 · 141 阅读 · 0 评论