CCF认证 2018-12 CIDR合并

博客内容讲述了在处理CCF认证中2018-12年的一道关于CIDR合并的问题。作者强调了输入输出格式转换的重要性,并提到在处理同级合并时采用链表优化以避免超时。此外,作者分享了从使用字符串保存IP到改用整型以提高效率的经验,指出整型处理方式在处理最后一组数据时速度显著提升。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目挺长,但是说的挺清楚,最后还直接给出了算法,直接按照给出的算法就能得出答案

我们只需要处理输入和输出,将格式转化为自己熟悉的格式方便接下来的处理即可

这次的第三题对时间卡的挺紧,在同级合并那里我用了链表优化,不然会超时

还有一开始我用string保存ip,结果最后一组数据过不去

之后改用了整型保存,再用特定的方法处理,比string快很多

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long ll;
const int N=1e6+10;
long long P[34]; //倒着保存2的幂次
struct IP
{
    ll s;
    int len;
    bool operator < (const IP &u) const
    {
        if(s<u.s) return true;
        if(s>u.s) return false;
        return len<u.len;
    }
}ip[N];
bool ziji(IP a,IP b) //查询b是不是a的子集
{
    if(a.len>b.len) return false;
    if(a.s/P[a.len+1]!=b.s/P[a.len+1]) return false;
    return true;
}
int l[N];
string ans[N];
int main()
{
    P[33]=1;
    for(int i=32;i>=0;i--)
        P[i]=2*P[i+1];
    int n;
    scanf("%d",&n);
    if(n==0) return 0;
    string str;
    //输入并
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值