算法题
文章平均质量分 72
永无荒城
这个作者很懒,什么都没留下…
展开
-
P1019_NOIP2000 提高组 单词接龙
1、 #DFS2、测试点2、3报错。两单词相连的方式可能不止一种,取最小重叠部分的方式。原创 2023-11-18 10:04:15 · 352 阅读 · 0 评论 -
洛谷_P1433 吃奶酪
需要剪枝,这里有两处剪枝,一处判断如果当前总距离d大于以前保存的答案距离r,直接退出循环;另一处是使用状态压缩数组dis,表示经过一系列指定的点到达当前所在位置时的最小距离,如果当前总距离d大于dis,则跳过,无需递归。一只小老鼠要把它们都吃掉,问至少要跑多少距离?输出一行一个实数,表示要跑的最少距离,保留。第一行有一个整数,表示奶酪的数量。2、 #动态规划/状态压缩。行,每行两个实数,第。对于全部的测试点,保证。,两点之间的距离公式为。原创 2023-11-17 09:30:44 · 194 阅读 · 0 评论 -
洛谷_P2895_USACO08FEB Meteor Shower S
1、 #BFS测试点3报错,原因是会有流星在t=0时陨落,而g的初始值也恰为0,故应该改变g的初始值;2、同一位置可能有多个流星在不同时间陨落,应以最早的时间为准。原创 2023-11-15 10:05:24 · 211 阅读 · 0 评论 -
1022 Digital Library 分数 30
1、 #string #map 做5个map,对应五个搜索,value为id。2、注意:getline读取一行,使用cin后,若用getline读取下一行,应先读取掉该行的换行符。原创 2023-11-09 10:41:16 · 148 阅读 · 0 评论 -
1100 Mars Numbers
打表原创 2023-11-08 09:50:52 · 34 阅读 · 0 评论 -
PAT_A1060 Are They Equal【困难】
测试点6卡了很久,最后加了特判。原创 2023-11-07 10:27:17 · 87 阅读 · 0 评论 -
扩展欧几里得算法模板
扩展欧几里得算法;方程ax+by=c的求解;同余式的求解;逆元的求解以及$(b/a)\%m$ 的计算原创 2023-11-04 15:53:25 · 91 阅读 · 0 评论 -
大整数运算模板_C语言
大整数:高精度整数,其含义就是用基本数据类型无法存储其精度的整数。原创 2023-11-03 10:36:13 · 103 阅读 · 0 评论 -
PAT_A1059 Prime Factors
数学问题/质因子分解。`n==1` 需要特判输出`1=1`,否则测试点3报错原创 2023-11-02 14:45:13 · 95 阅读 · 1 评论 -
PAT_A1015 Reversible Primes
1、 #数学问题测试点1报错,原因是1不是素数也不是合数,需要添加特判。原创 2023-11-01 09:41:46 · 102 阅读 · 0 评论 -
A1095 Cars on Campus
查询的时刻是按照从小到大排序的,否则会超时。原创 2023-10-30 14:58:40 · 113 阅读 · 0 评论 -
PAT_A1081 Rational Sum
1、 #分数 本题主要考察分数的运算,和分数的输出2、数据范围为int,但两分母相乘时,最大可达到long long,应该用long long3、测试点4会检查0的输出。原创 2023-10-29 10:54:10 · 96 阅读 · 1 评论 -
PAT_B1008 数组元素循环右移问题
如何让移动的次数最少?原创 2023-10-28 11:16:53 · 188 阅读 · 1 评论 -
PAT_A1049 Counting Ones【困难】
数学问题/简单数学 需要严格推理,具体见算法笔记上机指南p199.每次迭代,记录当前位出现1的个数;对当前位的数分三种情况讨论。原创 2023-10-27 11:35:24 · 44 阅读 · 1 评论 -
PAT_A1104 Sum of Number Segments
数学问题/简单数学;测试点2报错;测试点3报错;原创 2023-10-27 09:21:32 · 118 阅读 · 1 评论 -
PAT_B1003 我要通过!
数学问题/简单数学; 对初始字符串可以通过条件3的逆运算不断回退至条件2。从而得出公式。原创 2023-10-26 09:56:01 · 101 阅读 · 0 评论 -
PAT_A1093 Count PAT‘s
递推。对字符串中的每个A,计算它左边P的个数与右边T的个数的乘积,将所有A对应的乘积累加。原创 2023-10-25 09:36:02 · 36 阅读 · 1 评论 -
PAT_A1101 Quick Sort
1、刚开始想到的思路是对数组排序,然后位置不变的元素是pivot,后来发现这只是必要条件。2、递推 3、测试点2报错。原创 2023-10-25 09:35:17 · 105 阅读 · 1 评论 -
PAT_A1029 Median
two_pointers;令两个序列的最后都添加一个很大的数作为哨兵节点,可以简化代码,解决数组问题;使用cin、cout会超时原创 2023-10-24 10:02:04 · 106 阅读 · 1 评论 -
PAT_A1089 Insert or Merge
#排序 #two_pointers 模拟插入排序和归并排序,并输出算法下一次排序结果。测试点2:如果插入排序中间的结果和上一次的结果相同,输出直到不同的插入结果。原创 2023-10-23 14:08:25 · 97 阅读 · 1 评论 -
PAT_A1044 Shopping in Mars
令`s[i]`表示从`e[1]`到`e[i]`的和,s为递增序列,可以进行二分原创 2023-10-22 11:50:52 · 103 阅读 · 1 评论 -
PAT_A 1010 Radix
二分 刚开始二分查找写错,导致只能得17分,修改后ac。原创 2023-10-21 11:47:35 · 108 阅读 · 1 评论 -
PAT_A 1085 Perfect Sequence
二分 #two_pointers 可以用二分、two pointers两种方法。原创 2023-10-20 10:10:21 · 94 阅读 · 1 评论 -
PAT_A 1038 Recover the Smallest Number
贪心 对数字串s1、s2,如果`s1+s2 < s2+s1`(+代表拼接),那么把s1放在s2的前面。原创 2023-10-19 10:12:17 · 105 阅读 · 0 评论 -
PAT_A1067 Sort with Swap(0, i)
#贪心 使用p数组存放各元素当前所处位置,e数组在这里无用。在寻找没有归位的元素时,如果每次从头开始寻找会超时 $o(n^2)$ ,有测试点无法通过。这里定义了`ne`,保存目前序列中本位上的最小元素(初始为1),每次从ne递增寻找 $o(n)$ 。原创 2023-10-18 11:50:40 · 90 阅读 · 0 评论 -
PAT_A1070 Mooncake
贪心简单题。月饼库存量可以是浮点数,虽然案例中都是整数但题目没有说明,设为正数测试点2会报错。原创 2023-10-16 09:09:00 · 40 阅读 · 0 评论 -
PAT_A1033 To Fill or Not to Fill
st数组表示加油站数组,先对st数组按距离排序,然后末尾添加哨兵节点,代表终点;贪心策略寻找下一个加油站:在自己能达到的范围内。原创 2023-10-17 10:55:43 · 110 阅读 · 0 评论 -
PAT_B1033 旧键盘打字
hash不能使用scanf输入,因为第一行可能为空,使用gets函数PAT会报错,故这里使用了fgets。原创 2023-10-15 17:21:52 · 35 阅读 · 0 评论