- 博客(10)
- 收藏
- 关注
RSS订阅原创 1096 大美数 (15 分)（测试点有坑）
1. 注意a可以整除b指的是b%a == 0，不要搞反了2. 测试点3是因子中是否有重复的，比如25=5*5，重复了因子5，所以添加因子的时候要注意有没有重复的因子。3. 这题给的数据量较小，用四重循环竟然都不会超时（很符合15题目的水平），下面给出循环和dfs两种代码，大家自行参考
2022-04-19 21:34:47
1514
5
原创 1098 岩洞施工 (20 分)
就是找岩顶的最小值min和岩底的最大值max，if(min>max)则Yes，并且最大可通过的直径为min-max，否则No，需要削掉abs(min-max)+1的高度。
2022-04-19 16:38:52
185
原创 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
1041
原创 L3-007 天梯地图 (30 分)（两次Dijkstra+DFS求解)
1. 这题要求找最短时间和最短距离，用两次Dijkstra分别求出时间和距离即可，但是要注意几点如果最快到达路线不唯一，则输出几条最快路线中最短的那条，题目保证这条路线是唯一的。（意思就是如果最短路径不唯一，则找“最快时间条件下”的最短距离（测试点2））而如果最短距离的路线不唯一，则输出途径节点数最少的那条，题目保证这条路线是唯一的。（意思就是如果最短距离不唯一，则找经过节点数最少的那条路径）2. 因为求最快时间时需要“最快时间下的”最短距离，所以先求最快时间的Dijsktra，再求最短距离的Di
2022-04-15 21:20:24
253
原创 1087 All Roads Lead to Rome (30 分)
1. 最短路径的一道题，Dijkstra+DFS， Dijkstra求最短路，DFS打印最短路。2. 给出起点和终点（终点就是ROM），求最短路，因为城市都是字符串，所以要用map映射为数字方便处理（当然还要做数字到字符串的映射）3. 求最短路（题中是最小花费）的同时还要求最大的幸福值，所以如果最短路条数不唯一，则还需要看当前路径是否幸福值更大。4. 因为要打印出最短路径，所以要将S到达ROM的前序路径都保存下来，再通过DFS深度遍历输出路径。
2022-04-15 19:34:46
428
原创 1030 Travel Plan (30 分)
题目链接：PTA | 程序设计类实验辅助教学平台千名教师建设，万道高质量题目，百万用户拼题的程序设计实验辅助教学平台https://pintia.cn/problem-sets/994805342720868352/problems/994805464397627392题目描述：A traveler's map gives the distances between cities along the highways, together with the cost of each highw..
2022-04-14 01:00:05
232
原创 1003 Emergency (25 分)（最短路Dijkstra）
题目链接：题目详情 - L2-036 网红点打卡攻略 (25 分) (pintia.cn)https://pintia.cn/problem-sets/994805046380707840/problems/1336215880692482059题目表述：As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scatter..
2022-04-12 21:24:32
173
原创 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
744
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人