摘要：
问题描述 输入格式 输出格式 样例输入 225 724 15 样例输出 Stan winsOllie wins 数据范围 题解 先假设m为两个数中较大的数，n为较小的数。 考虑两种情况： 1、m div n =1,这种情况只有一种操作，即减去较小的数的一倍 2、m div n >1,这种情况有多种操 阅读全文
posted @ 2020-08-12 22:39
SAKURA12
阅读(114)
评论(0)
推荐(0)
摘要：
问题描述 输入格式 输出格式 样例输入 6 4 3 2 5 3 5 样例输出 9 提示 数据范围 题解 用最短时间填平道路上所有的坑。。。 显然坑是从下往上填的，但是其实这样不好想算法，我们不妨倒过来，从上往下填 为了时间最短，每一次一定选最长的区间填坑 设ans表示填完所有坑的最短时间 对于第i个 阅读全文
posted @ 2020-08-07 22:40
SAKURA12
阅读(150)
评论(0)
推荐(0)
摘要：
问题描述 在网友的国度中共有 n 种不同面额的货币，第 i 种货币的面额为 a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 n、面额数组为 a[1..n] 的货币系统记作 (n,a)。 在一个完善的货币系统中，每一个非负整数的金额 x 都应该可以被表示出，即对每一个非负整数 阅读全文
posted @ 2018-12-15 01:44
SAKURA12
阅读(588)
评论(0)
推荐(0)
摘要：
问题描述 给出三根柱子，从左到右为A柱，B柱，C柱，每根柱子上一开始有若干盘子，盘子也是三种类型，A类，B类，C类，现在每次可以从某根柱子最顶上上拿一个盘子移到另一根柱子的最顶上，问最少要几步操作才能保证A柱上都是A盘子，B柱上都是B盘子，C柱上都是C盘子？ 输入格式 共三行，每行第一个数表示对应柱 阅读全文
posted @ 2018-10-31 11:20
SAKURA12
阅读(154)
评论(0)
推荐(0)
摘要：
问题描述 今天，MM在上数学课，数学课的主题是函数。讲完以后老师留了一个家庭作业，让同学们回家思考。题目如下： 定义一个函数，F(x)表示x转成二进制后，二进制中“1”的个数。比如F(279)=5,因为(279)10=( 100010111)2，其中有5个“1”。 现在有一个序列，已知X0 = 0， 阅读全文
posted @ 2018-10-31 11:01
SAKURA12
阅读(326)
评论(0)
推荐(0)
摘要：
问题描述 一个夜晚一些旅行者想要过桥. 他们只有一个火把. 火把的亮光最多允许两个旅行者同时过桥. 没有火把或者多于2个人则不能过桥.每个旅行者过桥都需要特定的时间, 两个旅行者同时过桥时时间应该算较慢的那个. 我们想知道所有旅行者最少要花费多少时间才能全部过桥? Example 假如有4个人. 他 阅读全文
posted @ 2018-10-31 10:34
SAKURA12
阅读(171)
评论(0)
推荐(0)
摘要：
问题描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ 输入格式 包含两个整数，A B。 输出格式 一个整数 样例输入 #1 1 10 #2 25 50 样例输出 #1 9 阅读全文
posted @ 2018-10-31 10:19
SAKURA12
阅读(142)
评论(0)
推荐(0)
摘要：
问题描述 求有多少棵大小为n的深度为h的二叉树。（树根深度为0；左右子树有别；答案对1000000007取模） 输入格式 第一行一个整数T，表示数据组数。 以下T行，每行2个整数n和h。 输出格式 共T行，每行一个整数表示答案（对1000000007取模） 样例输入 2 2 1 3 2 样例输出 2 阅读全文
posted @ 2018-10-31 09:54
SAKURA12
阅读(156)
评论(0)
推荐(0)
摘要：
问题描述 约翰的奶牛们玩游戏成瘾！本来约翰是想把她们拖去电击治疗的，后来他发现奶牛们在生产了更多的牛奶，也就开始支持她们了。 但是，奶牛在选择游戏平台上的分歧很大：有的奶牛想买一台 Xbox 360来跑《光晕 3》；有的奶牛想要一台任天堂Wii来跑《明星大乱斗X》； 还有的奶牛想要在PlayStat 阅读全文
posted @ 2018-10-31 09:34
SAKURA12
阅读(306)
评论(0)
推荐(0)
摘要：
问题描述 有一个长度为N的数列{A1,A2,...,AN}，这N个数字恰好是1...N的一个排列。你需要求出这个序列有多少个子序列{Ai,Ai+1,...,Aj}满足： 1、i≤j且j-i+1为奇数。 2、这个序列的中位数为B。 例如{5,1,3}的中位数为3。 输入格式 输入文件第一行包含两个正整 阅读全文
posted @ 2018-10-25 19:46
SAKURA12
阅读(223)
评论(0)
推荐(0)
浙公网安备 33010602011771号