10.14 爱奇艺AC3 求各位大佬指正

//五个式一个循环
//每次都拿5的倍数,位数是1 4 6,拿不了的话就是尾数6,等于拿了1,自己试试就知道了
#include<bits/stdc++.h>
using namespace std;
int main(){
    int t, n;
    while (cin >> t){
        while (t--){
            cin >> n;
            switch (n % 5){
            case 1:cout << "niu" << endl; break;
            case 2:cout << "yang" << endl; break;
            case 3:cout << "niu" << endl; break;
            case 4:cout << "niu" << endl; break;
            default:cout << "yang" << endl; break;
            }
        }
    }
}
//这个当前点是子串的最大或次大,遍历一下
#include<bits/stdc++.h>
using namespace std;
void swap(int &a, int &b){
    int t = a;
    a = b;
    b = t;
}
int main(){
    int n;
    while (cin >> n){
        vector<int> v(n);
        for (int i = 0; i<n; i++)cin >> v[i];
        int res = INT_MIN;
        for (int i = 0; i<n; i++){
            int s = i - 1, e = i + 1, maxval = v[i], secval = v[i];
            while (s >= 0 && v[i] >= secval){
                if (v[s]>secval)secval = v[s];
                if (secval>maxval)swap(secval, maxval);
                if (maxval != secval)res = max(res, maxval^secval);
                s--;
            }
            maxval = v[i], secval = v[i];
            while (e<n&&v[i] >= secval){
                if (v[e]>secval)secval = v[e];
                if (secval > maxval)swap(secval, maxval);
                if (maxval != secval)res = max(res, maxval^secval);
                e++;
            }
        }
        cout << res << endl;
    }
}
//期望题,动态规划递推就好了
#include<bits/stdc++.h>
using namespace std;
double dp[55];
double Cn2(int n){
    return (double)n*(n - 1) / 2.0;
}
int main(){
    int n, m;
    double res;
    cin >> n >> m;
    dp[0] = 0;
    dp[1] = Cn2(n + m) / (n + m - 1);
    for (int i = 2; i <= m; i++){
        dp[i] = (i*(m + n - i)*dp[i - 1] + i*(m + n - i) + Cn2(i) + Cn2(m + n - i) + Cn2(i)*dp[i - 2]) / (Cn2(n + m) - Cn2(n + m - i));
    }
    printf("%.1f\n", dp[m]);
}


#爱奇艺#
全部评论
 期望那个能具体说下嘛
点赞 回复 分享
发布于 2017-10-14 21:18
可以解释一下期望那个题吗
点赞 回复 分享
发布于 2017-10-14 21:21
大佬,数学期望那道题我也想问问
点赞 回复 分享
发布于 2017-10-14 22:09
期望那个毫无思路啊,例子都没看懂,求大佬指导
点赞 回复 分享
发布于 2017-10-14 23:02
厉害了
点赞 回复 分享
发布于 2017-10-14 21:03
第二题写麻烦了,用个stack就OK了
点赞 回复 分享
发布于 2017-10-14 21:05
你是测试岗位吗?
点赞 回复 分享
发布于 2017-10-14 21:12
问下楼主 博弈论那个题我也是想的模5 但是如果是18 应该是16  1 1这样的甲赢序列  但感觉18相关的应该是16 17什么的而不是5。。。 怎么理解呢
点赞 回复 分享
发布于 2017-10-15 12:03
求期望的解答
点赞 回复 分享
发布于 2017-10-15 17:40

相关推荐

数学转码崽:果然实习还是看质量不看数量
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务