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杯即

题目链接：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个整数

日常做题题目链接：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的方案中，字典序最小的字符串。如果