首页 > 其他 > 详细

Codeforces 1136 - A/B/C/D/E/F - (Undone)

时间:2019-03-16 10:31:39      阅读:31      评论:0      收藏:0      [点我收藏+]

标签:test   spa   clu   ()   int   二分   main   con   nbsp   

链接:https://codeforces.com/contest/1136/


A - Nastya Is Reading a Book - [二分]

#include<bits/stdc++.h>
using namespace std;
const int maxn=105;
int n,l[maxn],r[maxn],k;
int srch(int x)
{
    int L=1, R=n;
    while(L<R)
    {
        int M=(L+R)>>1;
        if(l[M]<=x && x<=r[M]) return M;
        else if(x<l[M]) R=M-1;
        else L=M+1;
    }
    return L;
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);

    cin>>n;
    for(int i=1;i<=n;i++) cin>>l[i]>>r[i];
    cin>>k;

    cout<<n-srch(k)+1<<endl;
}

 


B - Nastya Is Playing Computer Games - [思维题]

题解:我只想说,这道思维题有点东西……

AC代码:

#include<bits/stdc++.h>
using namespace std;
int n,k;
int main()
{
    cin>>n>>k;
    cout<<3*n+min(n-k,k-1)<<endl;
}

 

Codeforces 1136 - A/B/C/D/E/F - (Undone)

标签:test   spa   clu   ()   int   二分   main   con   nbsp   

原文:https://www.cnblogs.com/dilthey/p/10540424.html

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号