![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
日常做题
bug_and_dbug
这个作者很懒,什么都没留下…
展开
-
可乐(来自牛客)
题目链接 https://ac.nowcoder.com/acm/problem/16037题意:有k种可乐,小美和小团需要买n瓶可乐,每种可乐可以买无线多种,小美选m种,小团选n-m种每种可乐小美和小团会得到不同的快乐值,问该如何买可乐能是他们的快乐期望值最大思路:如果买了n瓶可乐,小美喝每瓶的可能性是m/n,,小团喝每种可乐的可能性是(n-m)/n,那么对于每种可乐,他们两人一共得到的期望值是(m/n)*a+((n-m)/n)*b,要使最终期望值最大,那么我们只需要把两人获得的最大快乐期望值买n杯即原创 2020-09-25 19:19:55 · 151 阅读 · 0 评论 -
数的划分
题目链接:https://ac.nowcoder.com/acm/problem/16695题目描述将整数n分成k份,且每份不能为空,任意两个方案不能相同(不考虑顺 序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1;问有多少种不同的分法。输入:n,k ( 6 < n ≤ 200,2 ≤ k ≤ 6 )输出:一个整数,即不同的分法。输入描述:两个整数 n,k ( 6 < n ≤ 200, 2 ≤ k ≤ 6 )输出描述:1个整数原创 2020-10-07 21:50:30 · 214 阅读 · 0 评论 -
送外卖
日常做题题目链接:https://ac.nowcoder.com/acm/problem/13224n 个小区排成一列,编号为从 0 到 n-1 。一开始,美团外卖员在第0号小区,目标为位于第 n-1 个小区的配送站。给定两个整数数列 a[0]~a[n-1] 和 b[0]~b[n-1] ,在每个小区 i 里你有两种选择:选择a:向前 a[i] 个小区。选择b:向前 b[i] 个小区。把每步的选择写成一个关于字符 ‘a’ 和 ‘b’ 的字符串。求到达小区n-1的方案中,字典序最小的字符串。如果原创 2020-10-06 18:55:49 · 152 阅读 · 0 评论