头像

no_one

yin yin yin




离线:1天前


最近来访(435)
用户头像
cqupt_2nd_handsome
用户头像
加贝努力
用户头像
24bskr
用户头像
蓝泽
用户头像
DinBong-hhh
用户头像
Bsqaq
用户头像
海问香
用户头像
YSW_7
用户头像
aゞ秋风
用户头像
Noir
用户头像
gxf
用户头像
imooo10
用户头像
天蝎座的流星
用户头像
小猪崽崽只听得懂狗叫
用户头像
Zhang_ch14
用户头像
wKingYu
用户头像
或许耐心可以解决
用户头像
happycry
用户头像
yxc
用户头像
误入佬群

活动打卡代码 AcWing 4719. 商品种类

no_one
12天前
#include <iostream>
#include <cstring>
#include <algorithm>
#include <unordered_set>

using namespace std;

int main()
{
    int n;
    cin >> n;

    unordered_set<string> hash;
    while (n -- )
    {
        string a, b;
        cin >> a >> b;
        hash.insert(a + ' ' + b);
    }

    cout << hash.size() << endl;
    return 0;
}



活动打卡代码 AcWing 4717. 环形队伍

no_one
25天前

就这啊

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

char op[7] = {'R', 'O', 'Y', 'G', 'B', 'I', 'V'};

int main()
{
    int n;
    cin >> n;

    int cnt = 0;
    while (n --)
    {
        if(cnt == 7)
            cnt = 3;
        cout << op[cnt ++];
    }

    cout << endl;
    return 0;
}


活动打卡代码 AcWing 4716. 进球

no_one
25天前

好久没做题了哎

#include <iostream>
#include <cstring>
#include <algorithm>
#include <unordered_map>

using namespace std;

int main()
{
    int n;
    cin >> n;
    unordered_map<string, int> cnt;

    while(n --)
    {
        string a;
        cin >> a;
        cnt[a] ++;
    }
    string res;
    int max = 0;
    for(auto a : cnt)
    {
        if(a.second > max)
        {
            max = a.second;
            res = a.first;
        }


    }

    cout << res << endl;
    return 0;
}


活动打卡代码 AcWing 4715. 构造数组

no_one
1个月前

没啥好说的

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int n;
string s;
int a[1020];

int main()
{
    cin >> n >> s;
    for (int i = 0; i < n; i++)
    {
        a[i] = 1;
    }
    for (int j = 0; j < 1000; j++)
    {
        for (int i = 0; i < n - 1; i++)
        {
            if (s[i] == '<')
            {
                a[i + 1] = max(a[i] + 1, a[i + 1]);
            }
        }
        for (int i = n - 2; i >= 0; i--)
        {
            if (s[i] == '>')
            {
                a[i] = max(a[i + 1] + 1, a[i]);
            }
        }
        for (int i = 0; i < n; i++)
        {
            if (s[i] == '=')
            {
                a[i + 1] = a[i] = max(a[i], a[i + 1]);
            }
        }
    }
    for (int i = 0; i < n; i++)
    {
        cout << a[i] << " ";
    }
    return 0;
}



活动打卡代码 AcWing 4708. 立方体

no_one
1个月前
#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
const int N = 15;

char g[N][N][N];
int n, m, k;

int dx[] = {1, 0, 0, -1, 0, 0};
int dy[] = {0, 1, 0, 0, -1, 0};
int dz[] = {0, 0, 1, 0, 0, -1};


int dfs(int x, int y, int z)
{
    g[x][y][z] = '#';
    int res = 1;

    for(int i = 0; i < 6; i ++)
    {
        int x1 = x + dx[i], y1 = y + dy[i], z1 = z + dz[i];
        if(x1 < 0 || x1 >= n || y1 < 0 || y1 >= m || z1 < 0 || z1 >= k) continue;
        if (g[x1][y1][z1] == '#') continue;

        res += dfs(x1, y1, z1);
    }

    return res;
}

int main()
{
    cin >> n >> m >> k;

    for (int i = 0; i < n; i ++ )
        for (int j = 0; j < m; j ++ )
            cin >> g[i][j];


    int y, z;
    cin >> y >> z;

    cout << dfs(0, y - 1, z - 1) << endl;

    return 0;
}


活动打卡代码 AcWing 4707. 最小身高差

no_one
1个月前

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
const int N = 1010;

int a[N];

int main()
{
    int n;
    cin >> n;

    for(int i = 0; i < n; i ++) cin >> a[i];

    int res = 0x3f3f3f3f;
    for(int i = 0; i < n - 1; i ++) res = min(res, abs(a[i + 1] - a[i]));

    res = min(res, abs(a[n - 1] - a[0]));
    cout << res << endl;

    return 0;
}



no_one
1个月前

双指针

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
typedef long long LL;
const int N = 510;
int n, m, k;
int a[N][N], s[N][N];

int main()
{
    cin >> n >> m >> k;

    for(int i = 1; i <= n ; i ++)
        for(int j = 1; j <= m; j ++)
            cin >> a[i][j];

    for(int i = 1; i <= n ; i ++)
        for(int j = 1; j <= m; j ++)
            s[i][j] = s[i - 1][j] + s[i][j - 1] - s[i - 1][j - 1] + a[i][j];

    LL res = 0; 
    for (int i = 1; i <= m; i ++ ) // 左边界
        for (int j = i; j <= m; j ++ ) // 右边界
            for (int u = 1, d = 1; d <= n; d ++ )
            {
                while (u <= d && s[d][j] - s[u - 1][j] - s[d][i - 1] + s[u - 1][i - 1] > k) u ++ ; // 双指针
                if (u <= d) res += d - u + 1; // 更新答案
            }


    cout << res << endl;

    return 0;
}


活动打卡代码 AcWing 4405. 统计子矩阵

no_one
1个月前

骗分都骗不了

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
const int N = 510;
int n, m, k;
int a[N][N], s[N][N];

int main()
{
    cin >> n >> m >> k;

    for(int i = 1; i <= n ; i ++)
        for(int j = 1; j <= m; j ++)
            cin >> a[i][j];

    for(int i = 1; i <= n ; i ++)
        for(int j = 1; j <= m; j ++)
            s[i][j] = s[i - 1][j] + s[i][j - 1] - s[i - 1][j - 1] + a[i][j];

    int res = 0; 
    for(int x1 = 1; x1 <= n; x1 ++)
        for(int y1 = 1; y1 <= m; y1 ++)
            for(int x2 = x1; x2 <= n; x2 ++)
                for(int y2 = y1; y2 <= m; y2 ++)
                    if(s[x2][y2] - s[x1 - 1][y2] - s[x2][y1 - 1] + s[x1 - 1][y1 - 1] <= k)
                    {
                        res ++;
                    }

    cout << res << endl;

    return 0;
}


活动打卡代码 AcWing 4625. 压缩文件

no_one
2个月前
#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
typedef long long LL;
const int N = 100010;
int w[N];
int n;

int main()
{
    int n, m;
    cin >> n >> m;
    LL sum = 0;
    for(int i = 0; i < n; i ++)
    {
        int a, b;
        cin >> a >> b;
        sum += a;
        w[i] = a - b;
    }

    sort(w, w + n, greater<int>());

    if(sum <= m) puts("0");
    else
    {
        for(int i = 0; i < n; i ++)
        {
            sum -= w[i];
            if(sum <= m)
            {
                cout << i + 1 << endl;
                return 0;
            }
        }

        puts("-1");
    }

    return 0;
}


活动打卡代码 AcWing 4624. 最小值

no_one
2个月前
#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int main()
{
    int t;
    cin >> t;
    while(t --)
    {
        int a, b;
        cin >> a >> b;

        cout << min(a, min(b, (a + b) / 3)) << endl;;
    }

    return 0;
}