- 博客(2)
- 收藏
- 关注
原创 T1330.最少步数
题目要求是分别有两颗棋子进行移动,其最终目的地都是(1,1),那么,我们需要对每个棋子的移动方式进行探讨吗?以是,我们便可看成是有一颗棋子从(1,1)出发,分别移动到(x1,y1),(x2,y2)的步数。这样一来,便可以通过bfs(百度定义:宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。)来完成整个的搜索最少步数的工作了。既然确定了bfs的算法,那么我们就需要使用队列的结构了,我们可以用STL里的queue来定义一个队列数组。
2022-10-16 16:19:17
283
2
原创 T1434. Best Cow Fences
给定一个长度为n的正整数序列A。求一个平均数最大的,长度不小于L的子序列。一个整数,表示答案的1000倍(不用四舍五入,直接输出)。n个正整数,表示A。本题需要用二分,直接上代码。
2022-10-16 11:33:22
396
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅