随笔分类 -  数学

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