![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓展欧几里得
sericon
这个作者很懒,什么都没留下…
展开
-
【模板】裴蜀定理
题目描述 给出n个数(A1…An)现求一组整数序列(X1…Xn)使得S=A1X1+…AnXn>0,且S的值最小 输入格式 第一行给出数字N,代表有N个数 下面一行给出N个数 输出格式 S的最小值 输入输出样例 输入 #1复制 2 4059 -1782 输出 #1复制 99 说明/提示 对于100%的数据,1 \le n \le 201≤n≤20,|x_i| \le 100000∣xi∣≤1...原创 2019-07-09 17:23:09 · 166 阅读 · 0 评论 -
青蛙的约会
题目描述 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的。为了帮助这两只乐...原创 2019-07-09 17:26:47 · 98 阅读 · 0 评论