摘要:
扩展欧几里得算法;方程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会超时。 阅读全文
摘要:
模拟插入排序和归并排序,并输出算法下一次排序结果 阅读全文