- 博客(11)
- 收藏
- 关注
RSS订阅原创 洛谷P1873 [COCI 2011/2012 #5] EKO / 砍树
这是因为我们使用的是朴素算法，运算程度大。那么我们要怎么优化呢？当然是用二分来优化！提交这份代码后我们会发现。
2024-05-19 21:15:21
231
2
原创 洛谷P2249 【深基13.例1】查找
代码意义：当黄色右边的数a[r] 等于 需要查找的数字x则 返回r 否则 返回-1。由于找的是黄色右边所以是a[r]==x如果是找的黄色的左边则是a[l]==x。因为我们规定初始下标为1因此l=0，r=n+1，n为数组长度。由于查找的是黄色右边的数字 所以蓝色部分是num < x。num代表的是a[mid] x为需要查找的数字。这是一道二分查找的模板题，这里先讲一下二分查找。注意：l和r的初始不能在数组下标内。我们看图，这段代码表示的是蓝色部分。因此我们查找的就是分界线（我们要注意l和r的初始化！
2024-05-18 23:37:42
197
原创 洛谷P1031 [NOIP2002 提高组] 均分纸牌
思路：由于只能左右互换，因此第一个缺少或过多的纸牌只能交给下一个。也就是说只要第一个合格了，其第一个的纸牌堆多余或缺少的量全由第二个纸牌堆承担。
2024-05-14 23:58:20
124
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人