- 博客(9)
- 收藏
- 关注
RSS订阅原创 牛客[NOIP2014]联合权值
用vector存储图，相当于邻接表吧。然后每个点开始枚举，这个点的其中两个两个邻接点就满足题目要求的距离为2。求最大联合权值的时候，就可以用mmx记录下遍历i点的第j个邻接点之前的最大权值的邻接点的权值，即mmx=(mmx,w[v[i][j]])，那么到第i个点的最大联合权值就可以记录为mmx*v[i][j]状态转移方程为mx=(mx,mmx*w[v[i][j]])。就算所有联合权值之和的话，就可以用式子推导，自己写一下就行，举个例子0+1x2+(1+2)x3+(1+2+3)x4加的式子。
2024-07-25 01:03:03
173
原创 2024睿抗机器人开发者大赛编程技能赛CAIP RC-u3暖炉与水豚
在一个 N×M 的矩阵中有若干水豚以及暖炉，暖炉可以辐射以它自身为中心的 3×3 范围里的水豚，使其变得暖呼呼的。谜题里存在一只冷的要命的水豚，你需要移动其中的一个暖炉，使所有水豚都变得暖呼呼的。在往下读题前，如果你有兴趣的话，不妨思考一下如何解答这个谜题。（思考结果与题目无关，可跳过。这个谜题的关键在于，单纯从图中能看到的暖炉来说是无解的，但如果注意到，第 3 行第 6 列的水豚明明周围没有暖炉，却也处于暖呼呼的状态，就能推测出来图中的那个对话框挡住了一个暖炉，只要移动这个暖炉就可以完成题目的要求。
2024-07-24 16:55:12
589
3
原创 牛客小白月赛92 C题耕种时间到
第一轮收割前，有 (12,1),(13,1),(14,1),(34,1),(35,1),(36,1)(12,1),(13,1),(14,1),(34,1),(35,1),(36,1)(12,1),(13,1),(14,1),(34,1),(35,1),(36,1)第一轮收割后，有 (4,2),(5,4),(12,6)(4,2),(5,4),(12,6)(4,2),(5,4),(12,6)第二轮收割后，有 (2,12),(4,12)(2,12),(4,12)(2,12),(4,12)
2024-04-28 21:28:57
486
1
原创 牛客周赛40 C题小红的排列构造c++
然后用队列pp,q填满p和q即可。先遍历a，没有轮到的就从1到n填充，每填充完一个就标记一下1是不属于a数组的标记，2是在a中出现过的。用数组p,q记录下a[i]是属于哪个组的，反正是二选一，要是第三个相同的数出现的，判为无解即可。
2024-04-24 21:48:18
372
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人