随笔分类 - 数学
摘要:题目描述 原题链接 有一天,蒜头君当上了国王。蒜头君的王国有 n n n 坐城市,现在他需要在城市之间修建道路使得城市之间相互联通。 蒜头君是一个不会规划的人,他不知道哪些城市之间必须要有道路,所以对于任意两座城市之间,蒜头军会修建道路的概率为 p p p。 请你计算一下最后修建出来的道路使得 n
阅读全文
摘要:题目描述 原题链接 分析 贪心 考虑只有两家商店 a , b a,b a,b. 货仓的位置 x x x到两家商店的距离 l l l就满足绝对值不等式` l = ∣ x − a ∣ + ∣ x − b ∣ ≥ ∣ a − b ∣ l = |x-a|+|x-b|≥|a-b| l=∣x−a∣+∣x−b∣≥
阅读全文
摘要:文章目录 题目描述分析实现 题目描述 原题链接 分析 题目重点是要 将a进制下的数, 用b进制表示(而且位数很多, 无法用整数表示) ①可以借助十进制为跳板, 先a进制->十进制, 再十进制->b进制(好像会涉及到高精度乘法和除法, 不会) ②直接利用短除法将a进制转b进制, 方法类似于十进制转二进
阅读全文
摘要:文章目录 题目描述输入数据范围输出 想法实现 题目描述 学习程序设计的Lanlan记得老师给她布置的第一个任务是:输入一个数N,然后输出17*N的值。当然这个任务非常简单,经过一段时间的学习,兰兰有了一些的进步,老师又布置了一个类似的任务,只是变更了一个条件,输入的N是一个二进制数,输出的值也要是二
阅读全文
摘要:文章目录 题目描述输入输出 想法实现 题目描述 n的阶乘定义为n! = n ∗ (n − 1) ∗ (n − 2) ∗ … ∗ 1。 n的双阶乘定义为n!! = n ∗ (n − 2) ∗ (n − 4) ∗ … ∗ 2或n!! = n∗ (n − 2) ∗ (n − 4) ∗ … ∗ 1,取决于n
阅读全文

浙公网安备 33010602011771号