- 博客(15)
- 收藏
- 关注
RSS订阅原创 L3-040 人生就像一场旅行
显然我们要用最短路求解，这里用到Dijkstra来求最短路。那么问题来了，有两个变量约束最短路的形成，一个是旅费，另一个是心情指数，要怎么做呢？题目要求既要到达最多地点，又要让尽量多的地方心情指数最大，我们不妨将旅费和心情指数塞进小根堆里。不过，我们要将心情指数取负数，保证旅费最少的同时达到负的指数值最小，即正的指数值最大，方便代码实现。最后将总路费不超过b的地点输出即可。
2025-05-15 12:45:57
357
原创 2025CCPC北京市赛 参考代码
如果首尾不同直接输出empty，如果相同，首尾都是1的话就去找有没有00子串，首尾都是0的话就去找有没有11子串，能找到就输出empty。如果还是没有，就去遍历一下字符串记录一下不等于首尾字符的位置，输出最短的即可。主要是位运算和二分，详细见代码。主要是三分，详细见代码。主要是DP，详细见代码。
2025-04-22 17:15:01
1278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人