08 2020 档案
摘要：一、数论 1、二进制优化最大公因数 1 /* 2 若x=y,则GCD(x,y)=x,否则 3 (1)若x,y均为偶数,则 GCD(x,y)=2*GCD(x/2,y/2); 4 (2)若x为偶数,y为奇数,则 GCD(x,y)=GCD(x/2,y); 5 (3)若x为奇数,y为偶数,则 GCD(x,y
阅读全文
摘要：问题描述 输入格式 输出格式 样例输入 1 2 3 4 5 样例输出 4 题解 已知两只青蛙的初始位置和每一步跳的距离，求两只青蛙跳到同一点的最短时间，设最小时间为t，可得： (x+m*t)-(y+n*t)=p*L 这个式子是个二元一次方程，而我们学过用扩展欧几里德求二元一次方程的解，其中二元一次方
阅读全文
摘要：问题描述 输入格式 输出格式 样例输入 225 724 15 样例输出 Stan winsOllie wins 数据范围 题解 先假设m为两个数中较大的数，n为较小的数。 考虑两种情况： 1、m div n =1,这种情况只有一种操作，即减去较小的数的一倍 2、m div n >1,这种情况有多种操
阅读全文
摘要：问题描述 输入格式 输出格式 样例输入 6 4 3 2 5 3 5 样例输出 9 提示 数据范围 题解 用最短时间填平道路上所有的坑。。。 显然坑是从下往上填的，但是其实这样不好想算法，我们不妨倒过来，从上往下填 为了时间最短，每一次一定选最长的区间填坑 设ans表示填完所有坑的最短时间 对于第i个
阅读全文
