摘要: 扩展欧几里得算法;方程ax+by=c的求解;同余式的求解;逆元的求解以及$(b/a)\%m$ 的计算 阅读全文
posted @ 2023-11-04 15:54 永无荒城 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 测试点1报错,原因是1不是素数也不是合数,需要添加特判`p[1] = 1;` 阅读全文
posted @ 2023-11-01 09:42 永无荒城 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1、 #分数 本题主要考察分数的运算,和分数的输出 2、数据范围为int,但两分母相乘时,最大可达到long long,应该用long long 3、测试点4会检查0的输出。 阅读全文
posted @ 2023-10-29 10:56 永无荒城 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 如何让移动的次数最少? 阅读全文
posted @ 2023-10-28 11:18 永无荒城 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 数学问题/简单数学 需要严格推理,具体见算法笔记上机指南p199.每次迭代,记录当前位出现1的个数;对当前位的数分三种情况讨论。 阅读全文
posted @ 2023-10-27 11:39 永无荒城 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 数学问题/简单数学;测试点2报错;测试点3报错; 阅读全文
posted @ 2023-10-27 09:22 永无荒城 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 数学问题/简单数学 对初始字符串可以通过条件3的逆运算不断回退至条件2。从而得出公式 `z-x*(y-1)==x` 阅读全文
posted @ 2023-10-26 10:56 永无荒城 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1、刚开始想到的思路是对数组排序,然后位置不变的元素是pivot,后来发现这只是必要条件 2、递推 3、输出换行。测试点2报错。 阅读全文
posted @ 2023-10-25 09:37 永无荒城 阅读(4) 评论(0) 推荐(0) 编辑
摘要: two_pointers;令两个序列的最后都添加一个很大的数作为哨兵节点,可以简化代码,解决数组问题;使用cin、cout会超时。 阅读全文
posted @ 2023-10-24 10:58 永无荒城 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 模拟插入排序和归并排序,并输出算法下一次排序结果 阅读全文
posted @ 2023-10-23 14:06 永无荒城 阅读(4) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示