随笔
王文波~
清。。
展开
-
扩展exgcd
对于更一般的方程 ax+by=cax+by=c设 d=gcd(a,b)d=gcd(a,b) 则其有解当且仅当 d|cd|c求解方法如下:用扩展欧几里得求出 ax0+by0=dax0+by0=d 的解则a(x0∗c/d)+b(y0∗c/d)=ca(x0∗c/d)+b(y0∗c/d)=c故而特解为 x′=x0∗c/d,y′=y0∗c/dx′=x0∗c/d,y′=y0∗c/d而通解 = 特解 + 齐次解而齐次解即为方程 ax+by=0ax+by=0的解故而通解为 x=x′+k∗b/d,x=y′−k原创 2021-01-18 17:48:54 · 159 阅读 · 0 评论 -
出栈序列的合法性
给定一个最大容量为 M 的堆栈,将 N 个数字按 1, 2, 3, …, N 的顺序入栈,允许按任何顺序出栈,则哪些数字序列是不可能得到的?例如给定 M=5、N=7,则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 },但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。输入格式:输入第一行给出 3 个不超过 1000 的正整数:M(堆栈最大容量)、N(入栈元素个数)、K(待检查的出栈序列个数)。最后 K 行,每行给出 N 个数字的出栈序列。所有同行数字以空格间隔。输出格式:对每一原创 2020-11-16 12:43:24 · 410 阅读 · 0 评论 -
1024
1024.。。。。。。。21321原创 2020-10-24 22:59:22 · 7061 阅读 · 0 评论 -
string常用的骚操作
string line连续不断的读入的话while(getline(cin, line))当读入一个不为空的字符串的时候while(getline(cin, line) && line.size() != 0)字符串提取line.substr(,)前一个参数为起始位置,后一个为提取的长度字符串的替换line.replace(,) 第一个参数起始位置,第二个参数为长度,第三个参数为替代成的字符串字符串的删除line.erase(,)第一个参数为要删除的起始位置,第二个是要删原创 2020-08-23 10:27:31 · 313 阅读 · 0 评论