摘要：
问题描述 输入格式 输出格式 样例输入 3 60 样例输出 4 提示 数据范围 题解 我们知道p*q=gcd(p,q)*lcm(p,q) 题目已知gcd和lcm，即x0和y0，由此可得到p*q的值。那么只要枚举p，就能得到q=x0*y0/p 由于q是整数，所以p一定是x0*y0的因数 从2开始枚举p 阅读全文
摘要：
问题描述 输入格式 输出格式 样例输入 2 41 1 96 288 95 1 37 1776 样例输出 6 2 提示 数据范围 题解 显然直接枚举满足条件的x每次求gcd会超时，我们先尝试两个条件进行转化。 由条件1得gcd(x,a0)=a1 不妨设a1*k1=x ，a1*k2=a0 那么gcd(k 阅读全文
摘要：
一、数论 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个 阅读全文
摘要：
问题描述 在网友的国度中共有 n 种不同面额的货币，第 i 种货币的面额为 a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 n、面额数组为 a[1..n] 的货币系统记作 (n,a)。 在一个完善的货币系统中，每一个非负整数的金额 x 都应该可以被表示出，即对每一个非负整数 阅读全文
摘要：
问题描述 给出三根柱子，从左到右为A柱，B柱，C柱，每根柱子上一开始有若干盘子，盘子也是三种类型，A类，B类，C类，现在每次可以从某根柱子最顶上上拿一个盘子移到另一根柱子的最顶上，问最少要几步操作才能保证A柱上都是A盘子，B柱上都是B盘子，C柱上都是C盘子？ 输入格式 共三行，每行第一个数表示对应柱 阅读全文
摘要：
问题描述 今天，MM在上数学课，数学课的主题是函数。讲完以后老师留了一个家庭作业，让同学们回家思考。题目如下： 定义一个函数，F(x)表示x转成二进制后，二进制中“1”的个数。比如F(279)=5,因为(279)10=( 100010111)2，其中有5个“1”。 现在有一个序列，已知X0 = 0， 阅读全文
摘要：
问题描述 一个夜晚一些旅行者想要过桥. 他们只有一个火把. 火把的亮光最多允许两个旅行者同时过桥. 没有火把或者多于2个人则不能过桥.每个旅行者过桥都需要特定的时间, 两个旅行者同时过桥时时间应该算较慢的那个. 我们想知道所有旅行者最少要花费多少时间才能全部过桥? Example 假如有4个人. 他 阅读全文