摘要：
题意：有两种砝码m1, m2和一个物体G，m1的个数x1, m2的个数为x2, 问令x1+x2最小，并且将天平保持平衡 !输出 x1 和 x2 题解：这是欧几里德拓展的一个应用，欧几里德求不定方程ax+by=c： 先介绍一下： 1. ax+by=gcd(a, b) 相当于a，b互素。则同过欧几里德拓 阅读全文
posted @ 2018-10-29 21:50
青山新雨
阅读(246)
评论(0)
推荐(0)
摘要：
题意：就是看看for(; ;)多久停止. 最让我蛋疼的是1L和1LL的区别！让我足足wa了12发！ 1L 是long类型的， 1LL为long long类型的！ 思路： 这就是欧几里德扩展的标准式子了。 ac代码： 阅读全文
posted @ 2018-10-29 20:03
青山新雨
阅读(167)
评论(0)
推荐(0)
摘要：
#include using namespace std; //节点 template struct node { T value; node *prev; node *next; node(){}; node(T t, node *prev, node *next){ this->value = t; this->p... 阅读全文
posted @ 2018-10-29 10:49
青山新雨
阅读(182)
评论(0)
推荐(0)
浙公网安备 33010602011771号