2018年6月18日
整数性质（拓展欧几里得算法）
摘要： 整数性质 时间限制：500 ms | 内存限制：65535 KB 难度：1 整数性质 时间限制：500 ms | 内存限制：65535 KB 难度：1 我们知道，在数学中，对于任意两个正整数a和b，必定存在一对整数s、t使得sa+tb=gcd(a,b)。 解题思路：（转载http://www.cnb 阅读全文
posted @ 2018-06-18 21:09 无心小男 阅读(576) 评论(0) 推荐(0) 编辑
欧几里得算法（求最大公约数）拓展欧几里得算法
摘要： 欧几里德算法又称为辗转相除法，用于计算两个非负整数的最大公因数。结果的正确性源于a与b的最大公约数c也是a%b的公共约数 （转载：拓展欧几里得 https://blog.csdn.net/zhjchengfeng5/article/details/7786595） 阅读全文
posted @ 2018-06-18 20:02 无心小男 阅读(270) 评论(0) 推荐(0) 编辑
删除元素（二分查找）
摘要： 原题链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=776 删除元素 时间限制：1000 ms | 内存限制：65535 KB 难度：2 原题链接：http://acm.nyist.edu.cn/JudgeOnline/problem.p 阅读全文
posted @ 2018-06-18 18:09 无心小男 阅读(394) 评论(0) 推荐(0) 编辑