随笔分类 - 算法题
摘要：扩展欧几里得算法；方程ax+by=c的求解；同余式的求解；逆元的求解以及$(b/a)\%m$ 的计算
阅读全文
摘要：测试点1报错，原因是1不是素数也不是合数，需要添加特判`p[1] = 1;`
阅读全文
摘要：1、 #分数 本题主要考察分数的运算，和分数的输出
2、数据范围为int，但两分母相乘时，最大可达到long long，应该用long long
3、测试点4会检查0的输出。
阅读全文
摘要：数学问题/简单数学 需要严格推理，具体见算法笔记上机指南p199.每次迭代，记录当前位出现1的个数；对当前位的数分三种情况讨论。
阅读全文
摘要：数学问题/简单数学；测试点2报错；测试点3报错；
阅读全文
摘要：数学问题/简单数学 对初始字符串可以通过条件3的逆运算不断回退至条件2。从而得出公式 `z-x*(y-1)==x`
阅读全文
摘要：1、刚开始想到的思路是对数组排序，然后位置不变的元素是pivot，后来发现这只是必要条件
2、递推
3、输出换行。测试点2报错。
阅读全文
摘要：two_pointers；令两个序列的最后都添加一个很大的数作为哨兵节点，可以简化代码，解决数组问题；使用cin、cout会超时。
阅读全文
摘要：模拟插入排序和归并排序，并输出算法下一次排序结果
阅读全文
摘要：令`s[i]`表示从`e[1]`到`e[i]`的和，s为递增序列，可以进行二分
阅读全文
摘要：Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a decimal number and 110 is a
阅读全文
摘要：#二分 #two_pointers 可以用二分、two pointers两种方法
阅读全文
摘要：贪心。对数字串s1、s2，如果`s1+s2 < s2+s1`（+代表拼接），那么把s1放在s2的前面。
阅读全文
摘要：使用p数组存放各元素当前所处位置，e数组在这里无用。在寻找没有归位的元素时，如果每次从头开始寻找会超时。
阅读全文
摘要：末尾添加哨兵节点；贪心策略寻找下一个加油站
阅读全文
摘要：月饼库存量可以是浮点数，虽然案例中都是整数但题目没有说明，设为正数测试点2会报错
阅读全文
摘要：旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？ 输入格式： 输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 105 个字符的串。可用的字符包括字母
阅读全文
