qbxt Day 1 乱搞+乱搞+DP

最新推荐文章于 2022-01-28 17:48:10 发布

cgoldsss

最新推荐文章于 2022-01-28 17:48:10 发布

阅读量266

点赞数

分类专栏：考试

本文链接：https://blog.csdn.net/qq_36312502/article/details/78178944

版权

考试专栏收录该内容

14 篇文章 0 订阅

订阅专栏

T1

这里写图片描述

根据数据范围，需要二进制拆分；
xor的总值等于每个位上的1和0个数乘积的和；

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int MAXN=200001;
int sum[50][2],n,ans,x;
void solve()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&x);
        for(int j=1;j<=32;j++)
            sum[j][(x>>(j-1))&1]++;
    }
    for(int i=1;i<=32;i++)
    ans+=sum[i][0]*sum[i][1]*(1<<(i-1));
    cout<<ans;
}
int main()
{
    solve();
    return 0;
}

T2

这里写图片描述

有拐点的原因是某一个（或多个）函数<0;

所以我们要统计每个一次函数的零点位置；

注意精度，开long double，精度在10^-18以内；

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

using namespace std;
const int MAXN=200001;
int cnt=1,n,k[MAXN],b[MAXN];
typedef long double ld;
ld d[MAXN];

void solve()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&k[i],&b[i]);
        d[i]=-(ld(b[i])/k[i]);
    }
    sort(d+1,d+n+1);
    for(int i=2;i<=n;i++)
        if((d[i]-d[i-1] > 1e-18)) cnt++;
    cout<<cnt;
}

int main()
{
    solve();
    return 0;
}