头像

ghb_zZZ

专业摸鱼组




离线:7个月前


最近来访(52)
用户头像
acwing_3288
用户头像
Expelliarmus2011
用户头像
ecrly
用户头像
aw2002
用户头像
WangJY
用户头像
络合物
用户头像
Tron.
用户头像
忘打周赛Duck
用户头像
lanqiaobeizmy
用户头像
我怀念的
用户头像
编程浪子
用户头像
Taurus_
用户头像
Agustin
用户头像
Caxin
用户头像
hnsqls
用户头像
染染
用户头像
月亮不睡我不睡我是人间小美味
用户头像
joker623
用户头像
RyanMoriarty
用户头像
normal


ghb_zZZ
2021-11-04 14:08

大佬tql %%%%%

传送门




ghb_zZZ
2021-10-13 14:23
#include <iostream>
using namespace std;

int n;

void dfs(int u, int state) {
    if (u == n) {
        for (int i = 0; i < n; i ++)
            if (state >> i & 1)
                cout << i + 1 << " ";
            cout << endl;
        return ;
    }
    dfs (u + 1, state);
    dfs (u + 1, state | (1 << u));
}

int main() {
    cin >> n;
    dfs(0, 0);
    return 0;
}



ghb_zZZ
2021-10-13 14:23
#include <iostream>
using namespace std;

int n;

void dfs(int u, int state) {
    if (u == n) {
        for (int i = 0; i < n; i ++)
            if (state >> i & 1)
                cout << i + 1 << " ";
            cout << endl;
        return ;
    }
    dfs (u + 1, state);
    dfs (u + 1, state | (1 << u));
}

int main() {
    cin >> n;
    dfs(0, 0);
    return 0;
}


活动打卡代码 AcWing 90. 64位整数乘法

ghb_zZZ
2021-10-13 09:15
#include <iostream>
using namespace std;

unsigned long long a, b, p, ans;

int main() {
    cin >> a >> b >> p;
    while (b) {
        if (b & 1) {
            ans = (ans + a) % p;
        }
        a = a * 2 % p;
        b >>= 1;
    }
    cout << ans << endl;
    return 0;
}


活动打卡代码 AcWing 90. 64位整数乘法

ghb_zZZ
2021-10-13 09:15
#include <iostream>
using namespace std;

unsigned long long a, b, p, ans;

int main() {
    cin >> a >> b >> p;
    while (b) {
        if (b & 1) {
            ans = (ans + a) % p;
        }
        a = a * 2 % p;
        b >>= 1;
    }
    cout << ans << endl;
    return 0;
}


活动打卡代码 AcWing 89. a^b

ghb_zZZ
2021-10-12 20:31
#include <iostream>
using namespace std;
int main() {
    unsigned long long a, b, p;
    cin >> a >> b >> p;
    unsigned long long ans = 1;
    while (b) {
        if (b & 1) {
            ans = ans * 1ll * a % p;
        }
        a = a * 1ll * a % p;
        b >>= 1;
    }
    cout << ans % p << endl;
    return 0;
}


新鲜事 原文

ghb_zZZ
2021-10-11 10:39
图片


分享 OI小课堂

ghb_zZZ
2021-10-10 19:05



ghb_zZZ
2021-10-09 19:23

[CSP-J2019] 公交换乘 原题

鉴于本人实力过低,代码只在O2优化下AC QAQ
此系列并非题解或讲解(你愿意看我也不制止,就是不一定能看懂),只是自己留着看

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

const int N = 100005;
int n, price, time_go, cost_all, trans_choose, ticket_num;
struct ticket {
    int end_time;
    bool ticket_used = true; //没有票或用过的票都为true 
    int ticket_worth;
};
ticket have_ticket[N];

void test() {
    cout << endl;
    for (int i = 0; i < ticket_num; i++) {
        cout << have_ticket[i].ticket_used << " " << have_ticket[i].end_time << endl;
    }
    cout << cost_all << endl << endl;
    return;
}

int main() {
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> trans_choose >> price >> time_go;
        if (trans_choose == 0) { //乘地铁 
            have_ticket[ticket_num].ticket_used = false; //获得一张票 
            have_ticket[ticket_num].end_time = time_go + 45; //计算过期时间 
            have_ticket[ticket_num].ticket_worth = price;
            ticket_num++;
            cost_all += price;
        } else { //乘公交 
            bool use_ticket = false;
            if (i == 0) { //特判 
                cost_all += price;
            } else {
                for (int j = 0; j < ticket_num; j++) {
                    if (!have_ticket[j].ticket_used) { //找到最早的没用过且没过期的票 
                        if (have_ticket[j].end_time < time_go) { //如果过期了标记为true 
                            have_ticket[j].ticket_used = true;
                        } else { //票还能用 
                            if (have_ticket[j].ticket_worth >= price) {
                                have_ticket[j].ticket_used = true; //使用这张票 
                                use_ticket = true;
                                break;
                            }
                        }
                    }
                }
                if (!use_ticket) {
                    cost_all += price;
                }
            }
        }
        //test();
    }
    cout << cost_all << endl;
    return 0;
}


新鲜事 原文

ghb_zZZ
2021-09-18 17:28
CSP-J/S rp+++++++ QAQ