- 博客(3)
- 收藏
- 关注
原创 「USACO24OPEN Bronze」Walking Along a Fence题解
一个篱笆延向另一个顶点只可能在4个方向上(x↑,x↓,y←,y→),所以我们只需要打上标记,让每个篱笆上面的点指向下一个篱笆的方向然后再前缀和+1,就是我们这道题的思路。因为是前缀和,所以总路程就是最后特判的值dp[x[1][y[1],用这个值减去当前求得第一个路径就能得第二个,取最小值。对于一般的前缀和,我们都只是在一个一维数组上进行的,那我们怎么把一个二维的闭环变成一维呢?但是我们再仔细读题,发现它不同于普通的前缀和,他是一个二维的有4个方向的前缀和。长度简单,前缀和即可。
2024-05-18 00:37:32
553
1
原创 C++对号入箱 题解
装完之后,要求找出哪只箱子中的零件个数最多,若有相同的最多则要求全部列出(仅列出箱子的号数即可),若因零件太重无箱子可装,也应输出这类零件的个数。输入n与重量之后,可以判断应该装入哪个箱子,若要求比第n个箱子大,自动定为others就行了。,表示各个箱子,数组的前缀就代表箱子的编号,也就是下文的"第几个箱子"接下来就是寻找装的最多的箱子了, 因为可能有多个箱子内装的物品一样多,那么我们就去遍历寻找这些箱子里面装的东西的最大值,在最后祝观看这篇题解的姥爷们做题一遍过!的箱子,一组整数表示零件的重量(单位为。
2023-08-13 14:02:32
1006
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人