杂项
关注
分享
扫一扫
Kagari22
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
L3-040 人生就像一场旅行
显然我们要用最短路求解，这里用到Dijkstra来求最短路。那么问题来了，有两个变量约束最短路的形成，一个是旅费，另一个是心情指数，要怎么做呢？题目要求既要到达最多地点，又要让尽量多的地方心情指数最大，我们不妨将旅费和心情指数塞进小根堆里。不过，我们要将心情指数取负数，保证旅费最少的同时达到负的指数值最小，即正的指数值最大，方便代码实现。最后将总路费不超过b的地点输出即可。原创 2025-05-15 12:45:57 · 357 阅读 · 0 评论 -
L2-007 家庭房产 (PTA)
给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。原创 2025-04-13 15:09:03 · 366 阅读 · 0 评论