2017-2018 ACM/ICPC, Swiss Subregional Contest

最新推荐文章于 2019-10-30 15:17:41 发布
最新推荐文章于 2019-10-30 15:17:41 发布
阅读量1.1k 收藏
点赞数
分类专栏： ACM-ICPC
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/NPU_SXY/article/details/79859086
版权

A. Chess

题意：有一个数列，第i项是2^(i-1)。现在将每一项对m取模得到一个新数列，给出升序排序之后的新数列，求满足条件的最小的m。

题解：假设问题的解m是奇数，我们找出最大的奇数设为x，这时整个数列一定是这样的：

a1,a1*2,a1*4……a2,a2*2,a2*4……x,x*2,x*4……

这个x一定是由它前面的那个偶数乘2模m得到的，而且考虑到x是最大的奇数并且x的后面不一定有其他的偶数，因此x一定是由最大或者次大的偶数乘2模m得到的。设最大偶数为e1，次大偶数为e2，那么只需检验e1*2-x和e2*2-x即可。

这样解决了m为奇数的子问题。

如果问题的解m为偶数，那么此时数列中的奇数有且仅有一个1。去除这个1后将整个数列各项除以2，这样就将长度为n解为m的问题变为了长度为n-1解为m/2的子问题。不断进行这种操作直至不满足数列中有且仅有一个1为奇数位置，此时原问题就变成了解为奇数的子问题，可使用上述方法求解。

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<queue>
#include<map>
#include<vector>
#include<iostream>
#include<algorithm>
#define maxn 200050
#define INF 0x3f3f3f3f
#define eps 1e-8
using namespace std;
typedef long long ll;

int n,no;
ll anss;
ll a[maxn],w[maxn],pp[maxn];
bool vis[maxn];
ll Max(ll a,ll b){return a>b?a:b;}

bool check(ll mod)
{
    pp[0]=(mod==1?0:1);
    for(int i=1;i<n;i++)
        pp[i]=(pp[i-1]*2)%mod;
    sort(pp,pp+n);
    for(int i=0;i<n;i++)
    {
        if(a[i]!=pp[i])
            return false;
    }
    return true;
}

ll solve(ll anss)
{
    ll e1=0,e2=0,o=0;
    for(int i=0;i<no;i++)
    {
        if(w[i]&1)o=Max(o,w[i]);
        else
        {
            if(e1<w[i])
            {
                e2=e1;
                e1=w[i];
            }
            else e2=Max(e2,w[i]);
        }
    }
    if(e2&&check((e2*2-o)*anss))
        return anss*(e2*2-o);
    if(e1&&check(anss*(e1*2-o)))
        return anss*(e1*2-o);
}

int judge(int x)
{
    ll tmp=1LL<<x;
    int num=0,ans=0,cnt=n;
    for(int i=0;i<n;i++)
    {
        if(!vis[i]&&a[i]%tmp==(tmp/2))
            num++;
    }
    if(num==1)ans=1;
    else return 0;
    for(int i=0;i<n;i++)
    {
        if(vis[i])
        {
            cnt--;
            continue;
        }
        if(a[i]%tmp==(tmp/2))
        {
            vis[i]=1;
            cnt--;
        }
    }
    return cnt==0?2:ans;
}

int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%lld",&a[i]);
    if(!a[0])
    {
        if(a[n-1])cout<<a[n-1]*2<<endl;
        else cout<<"1"<<endl;
        return 0;
    }
    int cnt=0;
    memset(vis,0,sizeof(vis));
    while(1)
    {
        int cur=judge(cnt+1);
        if(cur==2)
        {
            cout<<a[n-1]+1<<endl;
            return 0;
        }
        else if(cur==1)cnt++;
        else break;
    }
    no=0;
    for(int i=0;i<n;i++)
    {
        if(!vis[i])
            w[no++]=a[i];
    }
    ll anss=(1LL<<cnt);
    for(int i=0;i<no;i++)
        w[i]/=anss;
    cout<<solve(anss)<<endl;
    return 0;
}

B. Triangle in a Triangle

题意：给定一个三角形，在三条边上给定若干个不与顶点重合的点。现选取三个不为顶点的点连成一个小三角形，求其最大面积。

题解：【这个做法是猜的2333】两种情况，三个点只会位于三条边或者两条边上。位于三条边时，只可能是依据距离排序，依次将第i个点连起来。正着一遍反着再一遍。位于两条边时，就分别取边上距离最远的两个点判断。

#include<cstdio>
#include<cstring>
#include<queue>
#include<map>
#include<vector>
#include<cmath>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#define maxn 1000050
#define INF 0x3f3f3f3f
#define eps 1e-8
using namespace std;
typedef long long ll;

int n,m,k;
struct node
{
    double x,y;
}a,b,c;
int x[maxn],y[maxn],z[maxn];


double len(node a,node b)
{
    return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}

int main()
{
    scanf("%lf%lf%lf%lf%lf%lf",&a.x,&a.y,&b.x,&b.y,&c.x,&c.y);
    scanf("%d",&n);
    for(int i=0;i<n;i++)scanf("%d",&x[i]);
    sort(x,x+n);
    scanf("%d",&m);
    for(int i=0;i<m;i++)scanf("%d",&y[i]);
    sort(y,y+m);
    scanf("%d",&k);
    for(int i=0;i<k;i++)scanf("%d",&z[i]);
    sort(z,z+k);
    node aa,bb,cc;
    double xx,yy,zz,mid,sq;
    double ans=0;
    int h=min(min(n,m),k);
    for(int i=0;i<h;i++)
    {
        aa.x=a.x+(1.0*x[i]/len(a,b))*(b.x-a.x);
        aa.y=a.y+(1.0*x[i]/len(a,b))*(b.y-a.y);
        bb.x=b.x+(1.0*y[i]/len(c,b))*(c.x-b.x);
        bb.y=b.y+(1.0*y[i]/len(c,b))*(c.y-b.y);
        cc.x=c.x+(1.0*z[i]/len(a,c))*(a.x-c.x);
        cc.y=c.y+(1.0*z[i]/len(a,c))*(a.y-c.y);
        xx=len(aa,bb);
        yy=len(bb,cc);
        zz=len(aa,cc);
        mid=(xx+yy+zz)/2;
        sq=sqrt(mid*(mid-xx)*(mid-yy)*(mid-zz));
        if(sq-ans>eps)ans=sq;
    }

    for(int i=0;i<h;i++)
    {
        aa.x=a.x+(1.0*x[n-i-1]/len(a,b))*(b.x-a.x);
        aa.y=a.y+(1.0*x[n-i-1]/len(a,b))*(b.y-a.y);
        bb.x=b.x+(1.0*y[m-i-1]/len(c,b))*(c.x-b.x);
        bb.y=b.y+(1.0*y[m-i-1]/len(c,b))*(c.y-b.y);
        cc.x=c.x+(1.0*z[k-i-1]/len(a,c))*(a.x-c.x);
        cc.y=c.y+(1.0*z[k-i-1]/len(a,c))*(a.y-c.y);
        xx=len(aa,bb);
        yy=len(bb,cc);
        zz=len(aa,cc);
        mid=(xx+yy+zz)/2;
        sq=sqrt(mid*(mid-xx)*(mid-yy)*(mid-zz));
        if(sq-ans>eps)ans=sq;
    }

    xx=x[n-1]-x[0];
    aa.x=a.x+(x[0]/len(a,b))*(b.x-a.x),aa.y=a.y+(x[0]/len(a,b))*(b.y-a.y);
    bb.x=a.x+(x[n-1]/len(a,b))*(b.x-a.x),bb.y=a.y+(x[n-1]/len(a,b))*(b.y-a.y);
    cc.x=c.x+(z[0]/len(a,c))*(a.x-c.x),cc.y=c.y+(z[0]/len(a,c))*(a.y-c.y);
    yy=len(aa,cc),zz=len(bb,cc);
    mid=(yy+xx+zz)/2;
    sq=sqrt(mid*(mid-xx)*(mid-yy)*(mid-zz));
    if(sq-ans>eps)ans=sq;
    cc.x=b.x+(y[n-1]/len(b,c))*(c.x-b.x),cc.y=b.y+(y[n-1]/len(b,c))*(c.y-b.y);
    yy=len(aa,cc),zz=len(bb,cc);
    mid=(yy+xx+zz)/2;
    sq=sqrt(mid*(mid-xx)*(mid-yy)*(mid-zz));
    if(sq-ans>eps)ans=sq;

    xx=y[n-1]-y[0];
    aa.x=b.x+(y[0]/len(c,b))*(c.x-b.x),aa.y=b.y+(y[0]/len(c,b))*(c.y-b.y);
    bb.x=b.x+(y[n-1]/len(c,b))*(c.x-b.x),bb.y=b.y+(y[n-1]/len(c,b))*(c.y-b.y);
    cc.x=c.x+(z[n-1]/len(a,c))*(a.x-c.x),cc.y=c.y+(z[n-1]/len(a,c))*(a.y-c.y);
    yy=len(aa,cc),zz=len(bb,cc);
    mid=(yy+xx+zz)/2;
    sq=sqrt(mid*(mid-xx)*(mid-yy)*(mid-zz));
    if(sq-ans>eps)ans=sq;
    cc.x=a.x+(x[0]/len(b,a))*(b.x-a.x),cc.y=a.y+(x[0]/len(b,a))*(b.y-a.y);
    yy=len(aa,cc),zz=len(bb,cc);
    mid=(yy+xx+zz)/2;
    sq=sqrt(mid*(mid-xx)*(mid-yy)*(mid-zz));
    if(sq-ans>eps)ans=sq;

    xx=z[n-1]-z[0];
    aa.x=c.x+(z[0]/len(c,a))*(a.x-c.x),aa.y=c.y+(z[0]/len(a,c))*(a.y-c.y);
    bb.x=c.x+(z[n-1]/len(c,a))*(a.x-c.x),bb.y=c.y+(z[n-1]/len(a,c))*(a.y-c.y);
    cc.x=a.x+(x[n-1]/len(a,b))*(b.x-a.x),cc.y=a.y+(x[n-1]/len(a,b))*(b.y-a.y);
    yy=len(aa,cc),zz=len(bb,cc);
    mid=(yy+xx+zz)/2;
    sq=sqrt(mid*(mid-xx)*(mid-yy)*(mid-zz));
    if(sq-ans>eps)ans=sq;
    cc.x=b.x+(y[0]/len(b,c))*(c.x-b.x),cc.y=b.y+(y[0]/len(b,c))*(c.y-b.y);
    yy=len(aa,cc),zz=len(bb,cc);
    mid=(yy+xx+zz)/2;
    sq=sqrt(mid*(mid-xx)*(mid-yy)*(mid-zz));
    if(sq-ans>eps)ans=sq;

    printf("%.7lf\n",ans);
    return 0;
}

C. Candy Division

题意：给定一个整数n，求三个n的因数使得它们的和为n，可以重复。

题解：1/a+1/b+1/c=1只有三组解：(3,3,3),(2,3,6)和(2,4,4)。依次判断即可。

#include<cstdio>
#include<cstring>
#include<queue>
#include<map>
#include<vector>
#include<cmath>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#define maxn 1000050
#define INF 0x3f3f3f3f
#define eps 1e-8
using namespace std;
typedef long long ll;

int t;
ll n;
int a[4][3]={{2,4,4},{3,3,3},{2,3,6}};

int main()
{
    cin>>t;
    while(t--)
    {
        cin>>n;
        bool vis=0;
        for(int i=0;i<3;i++)
        {
            if(n%a[i][0]==0&&n%a[i][1]==0&&n%a[i][2]==0)
            {
                vis=1;
                printf("%lld %lld %lld\n",n/a[i][0],n/a[i][1],n/a[i][2]);
                break;
            }
        }
        if(!vis)
            printf("IMPOSSIBLE\n");
    }
    return 0;
}

D. Effective Network

题意：给定一个有向图和整数k，问是否存在一个节点集合，当集合中节点数为n时，集合中任意两点间距离都不超过n-k。若存在求出一个满足条件的解。

题解：可以证明这样一个结论：若存在一个解，则将这个集合在图中扩展一层，得到的新集合必然也是问题的解。因为扩展一层的过程中点之间的距离最多增加了1，而允许的距离上限增加了1。因此新的集合必然也是一个解。

也就是说，若给定的图存在解，那么所有的点构成的集合必然是问题的解。

从每一个点向外扩展，如果存在一个点能够在n-k层之内扩展到所有的点，那么问题就有解。

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<queue>
#include<map>
#include<vector>
#include<iostream>
#include<algorithm>
#define maxn 100050
#define INF 0x3f3f3f3f
#define eps 1e-8
using namespace std;
typedef long long ll;

int n,m,k,a,b;
vector<int>v[maxn];
bool flag[maxn];
struct node
{
    int x;
    int num;
};

int bfs(int s)
{
    int ans=0;
    queue<node>q;
    memset(flag,0,sizeof(flag));
    node st,now;
    st.x=s,st.num=0;
    flag[s]=1;
    q.push(st);
    while(!q.empty())
    {
        now=q.front();
        q.pop();
        int u=now.x;
        ans=max(ans,now.num);
        for(int i=0;i<v[u].size();i++)
        {
            int w=v[u][i];
            if(!flag[w])
            {
                flag[w]=1;
                st.x=w,st.num=now.num+1;
                q.push(st);
            }
        }
    }
    return ans;
}

int main()
{
    scanf("%d%d%d",&n,&m,&k);
    for(int i=0;i<m;i++)
    {
        scanf("%d%d",&a,&b);
        v[a].push_back(b);
        v[b].push_back(a);
    }
    int ans=0;
    for(int i=1;i<=n;i++)
        ans=max(bfs(i),ans);
    if(ans<=n-k)
    {
        printf("%d\n",n);
        for(int i=1;i<=n;i++)
            printf(i==n?"%d\n":"%d ",i);
    }
    else printf("0\n");
    return 0;
}

E. Collection

题意：给定一个数组，求其中重复元素的重复数之和。

题解：@#%&*￥$!&%直接干哇

#include<cstdio>
#include<cstring>
#include<queue>
#include<map>
#include<vector>
#include<cmath>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#define maxn 1000050
#define INF 0x3f3f3f3f
#define eps 1e-8
using namespace std;
typedef long long ll;

int n,x;
map<int,int>mo;
map<int,int>::iterator it;

int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&x);
        mo[x]++;
    }
    int ans=0;
    for(it=mo.begin();it!=mo.end();it++)
    {
        if(it->second > 1)
            ans+=(it->second - 1);
    }
    printf("%d\n",ans);
    return 0;
}

J. Boxes Hedge

题意：在网格平面上给定了若干个点，现在要将它们围起来(底下不用围)，求栅栏的最小长度以及栅栏长度最小时包围的最小面积。

题解：栅栏的最小长度很容易得出是2*(maxy+2)+maxx-minx+1。在保证长度最小的前提下，要使面积最小就只能抠去左上与右上的所有空白，而不能往里抠。将点坐标排序可以比较容易的实现。也就是说，抠完之后左右两边都是阶梯的形状。

#include<cstdio>
#include<cstring>
#include<queue>
#include<map>
#include<vector>
#include<cmath>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#define maxn 1000050
#define INF 0x3f3f3f3f
#define eps 1e-6
using namespace std;
typedef long long ll;

int n;
struct node
{
    ll sx,sy;
}e[maxn];
ll Abs(ll x){return x>=0?x:(-x);}
bool cmp(node a,node b)
{
    if(a.sx==b.sx)
        return a.sy<b.sy;
    return a.sx<b.sx;
}

int main()
{
    scanf("%d",&n);
    ll maxy=-INF;
    for(int i=1;i<=n;i++)
    {
        scanf("%lld%lld",&e[i].sx,&e[i].sy);
        if(e[i].sy>maxy)maxy=e[i].sy;
    }
    sort(e+1,e+n+1,cmp);
    printf("%lld ",2*(maxy+2)+e[n].sx-e[1].sx+3);
    printf("%lld ",2*(maxy+2)+e[n].sx-e[1].sx+1);
    ll ans=(maxy+1)*(e[n].sx-e[1].sx+1);
    for(int i=1;i<=n;i++)
    {
        int p=i;
        while(e[p].sx==e[i].sx)p++;
        p--;
        int k=p;
        while(e[p].sy>=e[k].sy)k++;
        ans-=(maxy-e[p].sy)*Abs(e[k].sx-e[i].sx);
        i=k-1;
        if(e[i].sy==maxy)break;
    }
    e[0].sx=INF;
    for(int i=n;i>=1;i--)
    {
        int k=i;
        while(e[k].sy<=e[i].sy)k--;
        ans-=(maxy-e[i].sy)*Abs(e[k].sx-e[i].sx);
        i=k+1;
        if(e[i].sy==maxy)break;
    }
    printf("%lld\n",ans);
    return 0;
}

K. ACM

题意：判断串里有没有“ACM”这个子串。

题解：@#%&*￥$!&%直接干哇

#include<cstdio>
#include<cstring>
#include<queue>
#include<map>
#include<vector>
#include<cmath>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#define maxn 1000050
#define INF 0x3f3f3f3f
#define eps 1e-8
using namespace std;
typedef long long ll;

int n;
char s[maxn];

int main()
{
    scanf("%s",s);
    n=strlen(s);
    bool vis=0;
    for(int i=0;i+2<n;i++)
    {
        if(s[i]=='A'&&s[i+1]=='C'&&s[i+2]=='M')
        {
            printf("Fun!\n");
            vis=1;
            break;
        }
    }
    if(!vis)printf("boring...\n");
    return 0;
}

ArkBagpipe
关注
专栏目录
2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest G. Orientation of Edges
mMingfunnyTree的博客
10-21 724
G. Orientation of Edges time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vasya has a graph containing both directed (oriented) and undirect
2017-2018 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2017)
wang_viscaria的博客
10-23 547
Rank Solved A B C D E F G H I J K L ?/? 7/12 O . . O . O O . . O O O O: 当场通过 Ø: 赛后通过 .: 尚未通过 A Concerts solved by chelly chelly’s solution B Bricks unsolved C Christmas Tree unsolved D Ha...
2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest, qualification stage
diebenger6280的博客
01-27 209
2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest, qualification stage A. Union of Doubly Linked Lists 题目描述：给出很多个双向链表，将它们连成一个双向链表。 solution 模拟，尾连头。 时间复杂度：\(O(n)\) B. Preparing for Merge Sor...
2016-2017 ACM-ICPC, NEERC, Central Subregional Contest H
weixin_30484247的博客
07-05 101
Non-random numbers 题意：求有多少个满足第i为数不为i且不含前导0的n位数 思路：第1位有8种情况(除了0，1)，2-9位有9种情况，10位以上每位有10种情况，大于9以后只要往后面加0就是了，或者用大数乘的模板也可以 AC代码： #include "iostream" #include "string.h" #include "stack" #include ...
2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Prefer
qq_36876305的博客
10-26 273
I. Photo Processing time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Evlampiy has found one more cool applic
2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest
axuhongbo的博客
11-18 1226
SDUT 2017 Autumn Team Contest 19th 题解汇总[Gym-101612I] [Problem I] I - Intelligence in Perpendicularia 计算在多边形内部可以看到，但在外部看不到的线条长度思路：利用容斥原理，先计算多边形的总周长，再减去露在外面的最长部分
2019-2020 ACM-ICPC Brazil Subregional Programming Contest 题解
过路人丶的博客
10-30 2188
题目链接:http://codeforces.com/gym/102346 A.Artwork 将相交的圆用并查集合并，最后查询一下是否有一个或者两个在一个并查集里面的圆形成这样的一个封闭 #include <bits/stdc++.h> #define x first #define y second #define mid (l+r>>1) #def...
ACM2009–Latin-American-Regionals ACM/ICPC拉丁美洲区域赛
07-31
ACM/ICPC2009 拉丁美洲区域赛 包含输入输出数据 题目PDF文档 详细解题报告+答案代码TXT文档 有一半是水题，2、3个比较难的 大家可以拿来做做 其中的输入输出数据，可以放到那个离线OJ系统去判断你的程序对错。（离线...
Gym - 101411H Hotel in Ves Lagos 数位DP 2009-2010 ACM-ICPC, NEERC, Western Subregional Contest
J. Cole
07-19 687
http://codeforces.com/gym/101411/attachments Problem H. Hotel in Ves Lagos Input le: hotel.in Output le: hotel.out Time limit: 1 second Memory limit: 256 megabytes A new hotel is being bui
Moscow Subregional of NEERC, ACM ICPC 2016-2017 解题报告
zhengzaishen的博客
05-01 930
挖坑 已过ABEFGHL
2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest
_zidaoziyan的博客
10-26 803
B. 题意： 有一个序列长度为n的数组,每次你可以选择两个数的下标,电脑会告诉你两个数的大小关系,判断次数不超过ceil(3*n/2)-2 思路: 交互题,我们可以通过观察给出的次数观察出结论,两个数可以比较三次,所以我们可以先把1和2的大小关系加入,然后每次加入两个数,先确定这两个数的大小关系,然后大的与前面大的比较,小的与前面小的比较 C. 题意: 有n个城市,m条
题解：2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest
wu-kan
11-23 998
Auxiliary Project Boolean Satisfability Consonant Fencity Dividing Marbles Equal Numbers Fygon 2.0 Grand Test Hidden Supervisors Intelligence in Perpendicularia Joker Kotlin Island Little Difference
2017-2018 ACM-ICPC Northern Eurasia (Northeastern European Regional) Contest (NEERC 17) 日常训练...
07-10 329
A - Archery Tournament 题目大意：按时间顺序出现靶子和射击一个位置，靶子的圆心为(x, y）半径为r，即圆与x轴相切，靶子不会重叠，靶子被击中后消失， 每次射击找出哪个靶子被射中，或者没有射中靶子。 思路：关键点在于，圆都与x轴相切，那么我们能发现，如果射击在(x, y) 这个点，包含它的圆只可能是它左边第一个直径>= y的圆c1， 或者是它右边...
ICPC 2017–2018, NEERC, Northern Subregional Contest St Petersburg, November 4, 2017 I题
weixin_30263073的博客
11-12 222
题意：给你一个封闭图形让你求在多边形里面的总周长是多少 题解：算出所有周长然后减去最外面的周长（卒~~~~~，我竟然还用半平面交瞎搞了一顿，真是太年轻，neerc名不虚传） #include <set> #include <map> #include <queue> #include <stack> #include ...
2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest(Dividing Marbles-构造)
nike0good |Oier&ACMer | 熟能生巧
11-15 1473
有一堆n=2d1+2d2+2d3+2d4n=2^{d_1}+2^{d_2}+2^{d_3}+2^{d_4}个石子。现在每次操作都选择一堆，分成两堆，使每堆至少有一颗石子，之后如果场上有相同数量的石子堆，则只保留一堆。问至少几次操作使石子只剩1个。 显然可以先将n化成2进制。 如果1的个数不超过3，可以这样 10101 10101->10000 +100 +1 //2步 10000 -> 10
2017-2018 ACM-ICPC Northern Eurasia (Northeastern European Regional) Contest (NEERC 17)
aoying6521的博客
09-06 410
这样的圆应该不会太多。 1.学会了二分取左右边界的方法，记得要取min和max防止越界。 2.学会了一种新的线段树的写法，父节点并不完全包含子节点，相反地，父节点拥有的元素，子节点不会再拥有。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 2e5 + 1...
SDU省赛选拔-ACM ICPC 2010–2011, NEERC, Northern Subregional Contest
Yancy_的博客
04-14 1256
A. Alien Communication Masterclass【题目】给定序列A、B，构造一个等式，使得对于任意的A[i]进制都满足，对于任意的B[i]都 不满足【分析i】同一个式子，不同进制的结果如果不相同，一般是在进位上，首先我们可以想到如果对于A序列的进制都满足呢，可以写成x1 * x2 * x3 *x4 = 0这种，每种进制可以构造一个等于0的式子，对于A[i]，可以构造（10 -
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值