9-27训练赛B

这场一共过了3个大水题题 排名倒数 捞的一逼
主要问题 : 1 读题效率太低 十几分钟才能读懂一个题 对于题目意思理解模糊 水题过的也不够快 2. 一卡题就丧失积极性了，容错率太低

题意思路： 遍历一遍看看从2到N有没有比第一个大的
代码：

#include<bits/stdc++.h>
using namespace std;
int a[10001];
int main(){
    int N;
    cin >> N;
    for(int i = 0; i < N; i++){
        cin >> a[i];
    }
    for(int i = 1; i < N; i++){
        if(a[i] > a[0]){
            cout << "N" << endl;
            return 0;
        }
    }
    cout << "S" << endl;
    //system("pause");
    return 0;
}

题意： 路上由一定数目均匀的标记点 求走过10%， 20%。。。90% 经过的点数
思路: 直接算即可 要是经过的是小数加一取整
代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int N;
    int S;
    cin >> N >> S;
    int m = S * N;
    double n = m / 10.0;
    //cout << n << endl;
    int ans[11];
    for(int i = 1; i <= 10; i++){
        double nn = n*i; 
        if (nn == (int)nn){
            ans[i] = n*i;
        }
        else ans[i] = n*i + 1;
    }

    for(int i = 1; i <= 9; i++){
        if(i == 1) cout << ans[i];
        else cout << ' ' << ans[i];
    }
    cout << endl;
    //system("pause");
    return 0;
}

题意思路 : Cn 0, Cn 1 …Cn n 中奇数的个数， 等于2 n 二 进 制 位 中 1 的 数 量 2^n二进制位中1的数量
代码：

#include <bits/stdc++.h>
using namespace std;
#define LL long long
int main()
{
    LL n;
    cin >> n;
    LL m = ( 1LL <<__builtin_popcountll(n));
    cout << m << endl;
    //system("pause");
    return 0;
}

剩下题目后续补

题意 : 吃爆米花比赛 共N袋，一组C个人， 一个人一秒最多吃T个，规则 : 1 .一带爆米花必须一个人吃 2. 一个人吃的爆米花必须相邻 ，求最少多久吃完
思路: 二分枚举时间 看看此时吃完要几个人
注意 : 答案更新位置
代码:

#include<iostream>
#include<queue>
#include<stack>
#include<cstring>
#include<stdlib.h>
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<map>
#include<stdio.h>
#include<string>


#define LL long long
using namespace std;
#define MAXN 1000011
#define inf 100000001
#define sd1(i) scanf("%d", &i)
#define sl1(i) scanf("%lld", &i)
#define sd2(i, j) scanf("%d%d", &i, &j)
#define sl2(i, j) scanf("%lld%lld", &i, &j)
#define sd3(i, j, k) scanf("%d%d%d", &i, &j, &k)
#define sl3(i, j, k) scanf("%lld%lld%lld", &i, &j, &k)

LL N , C, T;
LL a[100001];
int main(){
    cin >> N >>C >> T;
    LL l = 1, r = 0, i, ans = 0x3f3f3f3f;
    for(LL i = 0; i < N; i++){
        sl1(a[i]);
        r += a[i];
    }
    
    while(l <= r){
        i = (l+r) /2;
        LL eat = i*T;
        LL now = 0;
        LL an = 1;
        for(LL j  = 0; j < N; j++){ //枚举每个袋子
            if(eat < a[j]) {
                an = 0x3f3f3f3f;
                break;
            }
            now += a[j];
            if(now > eat){
                an++;
                now = a[j];
            }
        }
        if(an <= C){
            ans = i;
            r = i - 1;
        }
        else {
            l = i + 1;
        }
    }
    cout << ans << endl;
    //system("pause");
    return 0;
}