Codeforces 1136 - A/B/C/D/E - (Done)

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

---

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

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

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

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

---

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

题解：我只想说，这道思维题有点东西……

AC代码：

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

---

C - Nastya Is Transposing Matrices - [有趣的矩阵题]

---

D - Nastya Is Buying Lunch - [贪心+链表+map]

---

E - Nastya Hasn't Written a Legend - [线段树+二分]