这篇博客充其量只能算上半篇题解，之用于解释D题样例的20是怎么来的： 一共10种选法 选法 最小值 1 2 1 1 3 1 1 4 1 1 5 1 2 3 2 2 4 2 2 5 2 3 4 3 3 5 3 4 5 4 期望为：1+1+1+1+2+2+2+3+3+410=2\frac{1+1+1+1+2+2+2+3+3+4}{10}=2101+1+1+1+2+2+2+3+3+4​=2 2×C52=2×10=202\times C_5^2=2\times 10 = 202×C52​=2×10=20

class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *       * @param n int整型       * @return long长整型      */     #define ll long long     ll wwork(int n) {         // write code here         ll n1=n;         return (1+n1+1)*(n1+1)/2;     } };

B class Solution { private:     int next[1000010];     //int next[2];     void getNext(string p)     {         int len = p.size();         next[0] = 0;         int i = 0, j = 0;         for (j = 1; j < len; j++)         {                                 // i 代表最长前缀后缀长度             while (p[i] != ...

A class Solution { private:     int M;     void select(vector<int> &v, vector<int> &g, int V, int now_num, int now_v, int sum_g)     {         int all_num = v.size();         if (now_num >= all_num)         {             if (now_v == V)             {                 M = max(M,...

牛客小白月赛30 题意 牛牛的加法不进位，7+7本来等于4进1，在牛牛这里等于4问按牛牛的算法两个数相加的结果是多少 解题思路 这一题比高精度加法要容易，但是有一些易错的地方 首先要考虑两个数位数不同的情况，12+3=15，是从右往左加，而不是12+3=42 其次要考虑前导零的情况，正常的数不会是06，而应该只是6 还需要考虑结果为0的情况，不能没有输出 AC代码 #include <bits/stdc++.h> using namespace std; #define mem(a) memset(a, 0, sizeof(a)) #define dbg(x) co...

牛客小白月赛30 C 滑板上楼梯 题意 一共有n阶台阶，牛牛一次可以上1或3阶，且不能连续上三阶。问最少几次能上去。 分析 n的范围是1e12，暴力肯定要超时要想次数最少，一次就跳尽可能多但跳一次3阶就需要加上一个1阶，所以一个“周期”是4每连续两次最多上4阶 但是一共只有n阶台阶，不能跳多了如果台阶数n正好是4的倍数，那么最少需要(n/4)个周期，即跳(n/4)*2次 但如果n比4的倍数小1，那么最后一个周期跳过3阶后就不需要再跳1阶了，只有最后一个周期不全需要(n+1)/4个周期，其中(n+1)/4-1个周期跳了两次，最后一个周期跳了1次，即跳了2*((n+1)/4-1)+1次 ...

青铜A class Solution { public:     /**      *       * @param arr int整型vector       * @return int整型      */ int Answerofjudge(vector<int>& a) { sort(a.begin(),a.end()); ll n=a.size();      double mid;      if(n%2)mid=a[n/2];      else mid=0.5*(a[n/2]+a[n/2-1]);      ll s=0; fi(i,0,n...