CCCC—GPLT天梯赛
文章平均质量分 86
噗噗桐桐
这个作者很懒,什么都没留下…
展开
-
L3-001 凑零钱 (30 分)(0-1背包问题)
题目链接:题目详情 - L3-001 凑零钱 (30 分) (pintia.cn)https://pintia.cn/problem-sets/994805046380707840/problems/994805054207279104题目描述:韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。输入格式:...原创 2022-04-19 16:16:06 · 1076 阅读 · 0 评论 -
L3-007 天梯地图 (30 分)(两次Dijkstra+DFS求解)
1. 这题要求找最短时间和最短距离,用两次Dijkstra分别求出时间和距离即可,但是要注意几点如果最快到达路线不唯一,则输出几条最快路线中最短的那条,题目保证这条路线是唯一的。(意思就是如果最短路径不唯一,则找“最快时间条件下”的最短距离(测试点2))而如果最短距离的路线不唯一,则输出途径节点数最少的那条,题目保证这条路线是唯一的。(意思就是如果最短距离不唯一,则找经过节点数最少的那条路径)2. 因为求最快时间时需要“最快时间下的”最短距离,所以先求最快时间的Dijsktra,再求最短距离的Di原创 2022-04-15 21:20:24 · 266 阅读 · 0 评论 -
L2-036 网红点打卡攻略 (25 分)(哈密顿回路)
题目链接:题目详情 - L2-018 多项式A除以B (25 分) (pintia.cn)https://pintia.cn/problem-sets/994805046380707840/problems/994805060372905984这仍然是一道关于A/B的题,只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数。输入格式:输入分两行,每行给出一个非零多项式,先给出A,再给出B。每行的格式如下:N e[1] c[1] ... e[N]原创 2022-04-12 17:23:44 · 758 阅读 · 0 评论