_起一个响亮的名字吧

题解

未归档(1)

/ 注册

全部文章 / 题解（共5篇）

题解 | #最小值#

/* 已知（n-a)(m-b)<=k, n>0, m>0,k>0 a>=0, b>=0;求a+b的最小值。首先，由于n和m的大小关系不会影响结果，所以我们假设 n<=m k>=(n-a)(m-b) =nm-ma-nb+ab =m(n-a)+b(a-n...

C++ 最小值

2022-08-24

3 407

题解 | #最小公倍数与最大公约数#

考察数学吗？A了为敬 /* 最小公倍数与最大公约数，求n下任意两个数的（最小公倍数-最大公约数）的最大值 */ #include <bits/stdc++.h> using namespace std; int main() { unsigned long long int n...

C++

2022-08-17

0 404

题解 | #01串的价值#

/** 解题思路： * 计算1和0各自数目，假设1更多有sum次，找出1的最左和最右，求和公式1+到sum，然后左边右边都是0，按规则加上。 */ #include <bits/stdc++.h> using namespace std; int val_of_len(int l...

C++ string

2022-08-08

2 1144

题解 | #抽奖#

请看大佬的答案，我只是搬运一下。 /* 牛客大佬的解析：几何分布问题，抽到ssr概率为p，第x次抽到ssr，前x-1次抽到普通的期望EX=1/p，也就是抽到ssr的次数期望为1，抽到普通的次数期望为(1/p)-1，最后花费期望就是1/p-1+2 = 1/p+1 = 2+n/i (p=i/(i+n)...

C++ 几何分布

2022-08-08

3 423

题解 | #公司食堂#

刚开始用队列实现的，多了排序，怎么都超时，看来别人的思路，用了优先队列，立马就过了。 #include <cstdio> #include <algorithm> #include <iostream> #include <functional> #i...

C++ 队列

2022-04-21

0 498