标签：Educational Rated cout int Codeforces bj cin ai fo

2A，C题wa2不知道为什么。B题少判一个条件：左上角

A :

题意有点不懂，到最后才知道是有多少种数，就输出这个种数-1即可

int n,m;

void solve()
{
//    cin>>n>>m;
    char s[4];
    cin>>s[0]>>s[1]>>s[2]>>s[3];
    set<int> q;
    fo(i,0,3) {
        q.insert(s[i]);
    } 
    cout<< q.size() - 1<<endl;
}

 

B：

有四种方法拦着可以让左上角的点到不了右下角：

1.左边和上面

2.右边和下面

3.左边和右边

4.上面和下面

const int N = 2000;
int n,m,sx,sy,d;

int dis(int x,int y) {
    return abs(x - y);
}

void solve()
{
   cin>>n>>m>>sx>>sy>>d;
   if(    dis(n,sx) <= d && dis(1,sx) <=d
           || dis(1,sy) <= d && dis(m,sy) <=d
           || dis(sy,m) <= d && dis(n,sx)<=d
           || dis(sx,1) <= d && dis(1,sy) <=d
   ) {
       cout<<-1<<endl;rt;
   }

   cout<<n + m - 2<<endl;
   
}

 

C：

题意：输入a和b两个数组，a是有序的，b是排过序的，在 满足 b = a + di (d>=0) 的情况下，问每个di 的最小值和最大值

分情况考虑

最小值：说明 a 和 b 最近，找尽量前面的 b ，也就是找第一个比 a 大的 b 即可

为什么正确？

 j <= i ，如果 bj >= ai ，说明 b[j,i] 都比 ai 大，ai 又比前面的所有 a 都大，所以满足条件

 

最大值：说明 a 和 b 最远，找尽量后面的 b ，怎么样使 ai 和 bj 互换，也能让所有 a[i+1,j] 都有比自己大的 bj 呢？ 除了 bj ，离aj 最近的就是 bj-1，同理，离 aj-1最近的就是 bj-2，只要后面的 a能挨个和前面的 b 匹配， bj 就能跳过来和 ai匹配

ps：每遍历到一个 i ，j从 i 和 j中选一个最大的开始往后遍历，不用再管前面的数。

 

const int N = 2e5+10;
int n,m;
int a[N],b[N];
void solve()
{
    cin>>n;
    fo(i,1,n) cin>>a[i];
    fo(i,1,n) cin>>b[i];
    
    int j = 1;
    fo(i,1,n) {
        while(j < n && a[i] > b[j] ) j ++ ;
        cout<<(b[j] - a[i]) <<' ';
    } 
    cout<<endl;
    j = 1;
    fo(i,1,n) {
        j = max(j,i);
        while(j < n && b[j] >= a[j+1]) j ++ ;
        cout<<(b[j] - a[i]) <<' ';
    } 
    cout<<endl;
}

 

标签：Educational,Rated,cout,int,Codeforces,bj,cin,ai,fo
来源： https://www.cnblogs.com/er007/p/16632567.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。