- 博客(28)
- 收藏
- 关注
RSS订阅原创 洛谷_P1433 吃奶酪
需要剪枝，这里有两处剪枝，一处判断如果当前总距离d大于以前保存的答案距离r，直接退出循环；另一处是使用状态压缩数组dis，表示经过一系列指定的点到达当前所在位置时的最小距离，如果当前总距离d大于dis，则跳过，无需递归。一只小老鼠要把它们都吃掉，问至少要跑多少距离？输出一行一个实数，表示要跑的最少距离，保留。第一行有一个整数，表示奶酪的数量。2、 #动态规划/状态压缩。行，每行两个实数，第。对于全部的测试点，保证。，两点之间的距离公式为。
2023-11-17 09:30:44
331
原创 洛谷_P2895_USACO08FEB Meteor Shower S
1、 #BFS测试点3报错，原因是会有流星在t=0时陨落，而g的初始值也恰为0，故应该改变g的初始值；2、同一位置可能有多个流星在不同时间陨落，应以最早的时间为准。
2023-11-15 10:05:24
340
原创 1022 Digital Library 分数 30
1、 #string #map 做5个map，对应五个搜索，value为id。2、注意：getline读取一行，使用cin后，若用getline读取下一行，应先读取掉该行的换行符。
2023-11-09 10:41:16
205
原创 PAT_A1081 Rational Sum
1、 #分数 本题主要考察分数的运算，和分数的输出2、数据范围为int，但两分母相乘时，最大可达到long long，应该用long long3、测试点4会检查0的输出。
2023-10-29 10:54:10
142
1
原创 PAT_A1049 Counting Ones【困难】
数学问题/简单数学 需要严格推理，具体见算法笔记上机指南p199.每次迭代，记录当前位出现1的个数；对当前位的数分三种情况讨论。
2023-10-27 11:35:24
139
1
原创 PAT_A1101 Quick Sort
1、刚开始想到的思路是对数组排序，然后位置不变的元素是pivot，后来发现这只是必要条件。2、递推 3、测试点2报错。
2023-10-25 09:35:17
147
1
原创 PAT_A1029 Median
two_pointers；令两个序列的最后都添加一个很大的数作为哨兵节点，可以简化代码，解决数组问题；使用cin、cout会超时
2023-10-24 10:02:04
138
1
原创 PAT_A1089 Insert or Merge
#排序 #two_pointers 模拟插入排序和归并排序，并输出算法下一次排序结果。测试点2：如果插入排序中间的结果和上一次的结果相同，输出直到不同的插入结果。
2023-10-23 14:08:25
137
1
原创 PAT_A 1038 Recover the Smallest Number
贪心 对数字串s1、s2，如果`s1+s2 < s2+s1`（+代表拼接），那么把s1放在s2的前面。
2023-10-19 10:12:17
147
原创 PAT_A1067 Sort with Swap(0, i)
#贪心 使用p数组存放各元素当前所处位置，e数组在这里无用。在寻找没有归位的元素时，如果每次从头开始寻找会超时 $o(n^2)$ ，有测试点无法通过。这里定义了`ne`，保存目前序列中本位上的最小元素（初始为1），每次从ne递增寻找 $o(n)$ 。
2023-10-18 11:50:40
129
1
原创 PAT_A1033 To Fill or Not to Fill
st数组表示加油站数组，先对st数组按距离排序，然后末尾添加哨兵节点，代表终点；贪心策略寻找下一个加油站：在自己能达到的范围内。
2023-10-17 10:55:43
158
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人