目录

地址:https://codeforces.com/contest/1371

m(,Markdown 转 dokuwiki 转出一堆的错,修修改改中。

A Magical Sticks

B Magical Calendar

D Grid-00100

E1 Asterism (Easy Version)

#include <bits/stdc++.h>
using namespace std;
 
int main() {
     int n, p;
    cin >> n >> p;
    vector<int> a(n, 0);
    int ma = 0;
    for(int i = 0; i < n; i++) {
        cin >> a[i];
        ma = max(ma, a[i]);
    }
    sort(a.begin(),a.end());//进行一个排序
    vector<int> res;
    for(int i = 1; i <= ma; i++) {
        int pnt = 0;
        ll ans = 1;
        //枚举位置,在该位置上可以有多少个数可以选择。 
        for(int j = 0; j < n; j++) {
            while(pnt < n && i + j >= a[pnt])
                pnt++;
            ans = (ans * (pnt - j) % p); //在该位置可以选择排列的个数,需要-j(前面已经用掉的数)
        }
        if(ans != 0) //说明没有被p整除
            res.push_back(i);
    }
    cout << res.size() << endl;
    for(auto i : res) {
        cout << i << " ";
    }
    cout << endl;
}

E2 Asterism (Hard Version)

F Raging Thunder

总结:

    1.英语待提高,这次竟然坑在理解错题意,直接导致上完厕所回来就罚坐。 555
    2.感觉cf上的题和洛谷还是有差别的,需要多训练训练。