头像

QQ家族族长

QQ家族




离线:4小时前


最近来访(1008)
用户头像
悠.
用户头像
dsaykc233
用户头像
封禁用户
用户头像
QQ家族副族长
用户头像
whale77
用户头像
zeng9999jian
用户头像
我是hjh
用户头像
.yxc
用户头像
lijiale
用户头像
cheems
用户头像
1990703352
用户头像
信息学奥赛大佬
用户头像
myxqqcom1
用户头像
AKA子弹
用户头像
tky
用户头像
方方啊喂
用户头像
关注嘉然-顿顿解馋
用户头像
shark_big
用户头像
run.qq
用户头像
科宇

活动打卡代码 AcWing 1875. 贝茜的报复

#include <bits/stdc++.h>
using namespace std;
int num[256][2];
int even(int x) { return (x & 1) == 0; }
int main() {
    int n; scanf("%d", &n);
    for (int i = 0; i < n; i++) {
    char ch; int x; cin >> ch >> x;
    if (even(x)) num[ch][0]++;
    else num[ch][1]++;
    }
    int result = 0;

    for(int B = 0; B < 2; B++) for(int E = 0; E < 2; E++) for(int S = 0; S < 2; S++) for(int I = 0; I < 2; I++)
    for(int G = 0; G < 2; G++) for(int O = 0; O < 2; O++) for(int M = 0; M < 2; M++)
    if (even((B + E + S + S + I + E) * (G + O + E + S) * (M + O + O)))
        result += num['B'][B] * num['E'][E] * num['S'][S] * num['I'][I] * num['G'][G] * num['O'][O] * num['M'][M];
    printf("%d\n", result);
    return 0;
}


活动打卡代码 AcWing 1855. 愤怒的奶牛

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 105;
int a[N], n;
int main()
{
    cin >> n;
    for (int i = 1; i <= n; ++i) cin >> a[i];
    sort(a + 1, a + n + 1);
    // for (int i = 1; i <= n; i ++ ) cout << a[i] << " ";
    // cout << endl;
    int ans = 1;
    for (int i = 1; i <= n; ++i)
    {
        int cur = 1, step = 0;  // 从0开始 不用特判
        int last = a[i];  // last表示该点如果爆炸的话是被哪一个点扩散而来的
        for (int j = i + 1; j <= n; ++j)
            if (a[j] - last <= step) cur++;
            else 
            {
                step++;
                last = a[j - 1];
                if (a[j] - last > step) break;
                else cur++;
            }
        step = 0;
        last = a[i];
        for (int j = i - 1; j >= 1; --j)
            if (last - a[j] <= step) cur++;
            else 
            {
                step++;
                last = a[j + 1];
                if (last - a[j] > step) break;
                else cur++;
            }
        ans = max(ans, cur);
    }
    cout << ans << endl;
    return 0;
}


活动打卡代码 AcWing 1843. 圆形牛棚

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main() {

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

    int ret = INT_MAX; // 记录结果最小值,所以初始值设为超级大

    for(int i = 0; i < n; ++i) {
        // 从第 i 个门进入
        int cur = 0;
        for(int j = 1; j < n; ++j) {
            cur += j * r[(i + j) % n];
        }
        ret = min(ret, cur);
    } 

    cout << ret << endl;
    return 0;
}


活动打卡代码 AcWing 1826. 农田缩减

#include<cstdio>
#include<algorithm>
using namespace std;
int n;
int x[501000];
int y[501000];
int minx=0x3f3f3f3f,miny=0x3f3f3f3f,maxx=0,maxy=0;
int main(){
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d%d",x+i,y+i);
        minx=min(minx,x[i]);
        maxx=max(maxx,x[i]);
        miny=min(miny,y[i]);
        maxy=max(maxy,y[i]);
    }
    long long res=1ll*40000*40000;
    int l,r,t,b,used;
    l=t=0x3f3f3f3f;
    used=r=b=0;
    for(int i=0;i<n;i++){
        if(used||minx!=x[i]){
            l=min(l,x[i]);
            t=min(t,y[i]);
            r=max(r,x[i]);
            b=max(b,y[i]);
        }else{
            used=1;
        }
    }
    res=min(res,1ll*(r-l)*(b-t));

    l=t=0x3f3f3f3f;
    used=r=b=0;
    for(int i=0;i<n;i++){
        if(used||maxx!=x[i]){
            l=min(l,x[i]);
            t=min(t,y[i]);
            r=max(r,x[i]);
            b=max(b,y[i]);
        }else{
            used=1;
        }
    }
    res=min(res,1ll*(r-l)*(b-t));
    l=t=0x3f3f3f3f;
    used=r=b=0;
    for(int i=0;i<n;i++){
        if(used||miny!=y[i]){
            l=min(l,x[i]);
            t=min(t,y[i]);
            r=max(r,x[i]);
            b=max(b,y[i]);
        }else{
            used=1;
        }
    }
    res=min(res,1ll*(r-l)*(b-t));

    l=t=0x3f3f3f3f;
    used=r=b=0;
    for(int i=0;i<n;i++){
        if(used||maxy!=y[i]){
            l=min(l,x[i]);
            t=min(t,y[i]);
            r=max(r,x[i]);
            b=max(b,y[i]);
        }else{
            used=1;
        }
    }
    res=min(res,1ll*(r-l)*(b-t));
    printf("%lld\n",res);
    return 0;
}


新鲜事 原文

AcWing《寒假每日一题2022》拼团优惠!https://www.acwing.com/activity/content/introduction/88/group_buy/44851/


新鲜事 原文

https://www.acwing.com/file_system/file/content/whole/index/content/3638833/ --------------------------------- 13170->BDO->find(B)->A(BD) 并 查 B(O) 集 --------------------------------- 广度,百度,渡劫三个逃犯被抓住,警察首先搜身了广度 广搜(广度优先搜索) --------------------------------- 这个金牛含金量很高,很精致 高精(金)度 ---------------------------------


新鲜事 原文

那些神奇的作文: no.1:《什么是懒惰》 今天我来给大家示范一下什么是懒惰。 ............(以上省略300字) 看到了吧,这就是懒惰 no.2:《我的理想》 长大了我要去当绿林好汉,抢劫银行去帮助那些有困难的人。 ............ (老师评语:小心你同桌,他想当一名警察) no.3:《检讨书》 ...... 老师,我错了,不应该取笑同学 ,老师,我错了,不应该欺负同学,说 他是傻逼,我知道,大家都知道,不该 说傻逼。 ......


新鲜事 原文

最近来访超900祭,粉丝超80祭,阅读量超4200祭, 谢谢大家的支持Orz


新鲜事 原文

之前课文有一个片段 “啊啊啊啊啊,”我哭喊着扔掉了鞋子和书包,“鹅要吃我了,鹅要咬死我了!” 而理科生眼中的这段课文: “啊啊啊啊啊,”我哭喊着扔掉了鞋子和书包,“元素周期表第76项要吃我了,元素周期表第76项要咬死我了!”


新鲜事 原文

13170->BDO->find(B)->A(BD) B(O) (打一算法) --------------------------------- 广度,百度,渡劫三个逃犯被抓住,警察首先搜身了广度 (打一算法) --------------------------------- 这个金牛含金量很高,很精致 (打一基础算法) ---------------------------------