摘要: 吐泡泡题目链接:https://www.nowcoder.com/acm/contest/74/A 题目: 思路: 这种题目当初卡了我很久,今天早训时遇到一个一样得题,一眼就想到用栈模拟,就又回来把这题补了。这题很简单,看代码基本上就能看懂,就不解释了。 代码实现如下: Plug-in题目链接:ht 阅读全文
posted @ 2018-08-20 20:52 Dillonh 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.fzu.edu.cn/problem.php?pid=2278 题目: 题意: 有n种卡牌,每种卡牌被抽到的概率为1/n,求收齐所有卡牌的天数的期望。 思路: 易推得公式为: 由于n的范围太大,直接求阶乘会爆,所以我们得用大数来求~ 代码实现如下: 阅读全文
posted @ 2018-08-20 19:35 Dillonh 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/gym/101466/problem/A 题目: 题意: 给你n个数,重定义两个数之间的加法不进位,求这些数中两个数相加的最大值和最小值。 思路: 字典树。我们首先将前i-1为放入字典树中,然后在查询第i位时,我们去字典树中查询,对每一位进行寻找 阅读全文
posted @ 2018-08-20 00:35 Dillonh 阅读(445) 评论(0) 推荐(0) 编辑