ABC 273 ABCD

https://atcoder.jp/contests/abc273
A - A Recursive Function

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<LL,LL> PII;
const LL N=500200,M=2002;
LL f[N];
int main()
{
    cin.tie(0); cout.tie(0); ios::sync_with_stdio(false);
    LL T=1;
    //cin>>T;
    while(T--)
    {
        LL n;
        cin>>n;
        for(int i=0;i<=n;i++)
        {
            if(i==0) f[i]=1;
            else f[i]=i*f[i-1];
        }
        cout<<f[n]<<endl;
    }
    return 0;
}

B - Broken Rounding

题目大意：

给定一个数字，找和10^i离得最近的数字。

Sample Input 1 
2048 2
Sample Output 1 
2100

好像前几天刚写了一个cf长得极其相似的题目。
学学佬儿的写法

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<LL,LL> PII;
const LL MAXN=1e18;
const LL N=500200,M=2002;
LL f[N];
int main()
{
    cin.tie(0); cout.tie(0); ios::sync_with_stdio(false);
    LL T=1;
    //cin>>T;
    while(T--)
    {
        LL n,k;
        cin>>n>>k;
        for(int i=0;i<=15;i++)
        {
            if(i==0) f[i]=1;
            else f[i]=f[i-1]*10;
            //cout<<f[i]<<" ";
        }
        //cout<<endl;
        for(int i=1;i<=k;i++)
        {
            LL mod=n%f[i];
            if(mod<f[i]/2) n-=mod;
            else n+=(-mod)+f[i];
        }
        cout<<n<<endl;
    }
    return 0;
}

C - (K+1)-th Largest Number

题目大意:

看得懂的自己看吧，看不懂的看图描述。

（反正我是服了这出题人，读题读了两天,还是找的别人的题解才看懂的意思）

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<LL,LL> PII;
const LL N=500200,M=2002;
LL a[N];
int main()
{
    cin.tie(0); cout.tie(0); ios::sync_with_stdio(false);
    LL T=1;
    //cin>>T;
    while(T--)
    {
        LL n;
        cin>>n;
        set<LL> s;
        map<LL,LL> mp;
        for(LL i=1;i<=n;i++)
        {
            LL x;
            cin>>x;
            mp[x]++;//记录个数
            s.insert(x);//自动排列
        }
        LL len=s.size();
        LL k=0;
        for(auto i:s)
        {
            k++;
            a[len-k]=mp[i];//因为是从第0个位置开始放置最大值的个数
        }
        for(LL i=0;i<n;i++)
        {
            cout<<a[i]<<endl;//按照从0到n的顺序输出。其实1到n也行（上面改一下）
        }
    }
    return 0;
}

D - LRUD Instructions

题目大意：

给定一个h*w的矩阵，再给定初始位置（rs，cs)

有n个障碍物，障碍物不可以进入也不可以跨越；

有q条指令：指令每次都有LRUD四个方向，然后还有行进的步数。

当碰到障碍物时即可停止，问我们每一步操作后到达的位置是在哪里？

Sample Input 2 
6 6 6 3
7
3 1
4 3
2 6
3 4
5 5
1 1
3 2
10
D 3
U 3
L 2
D 2
U 3
D 3
U 3
R 3
L 3
D 1
Sample Output 2 
6 3
5 3
5 1
6 1
4 1
6 1
4 1
4 2
4 1
5 1

（模拟题） 题目意思倒是不难，难的是如何省时判断以及移动，写法如何优化

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<LL,LL> PII;
const LL MAXN=1e18;
const LL N=5000200,M=2002;
LL h,w,rs,cs,n,q;
set<LL>::iterator it;
map<LL,set<LL>> row,col;
int main()
{
    cin.tie(0); cout.tie(0); ios::sync_with_stdio(false);
    int T=1;
    //cin>>T;
    while(T--)
    {
        cin>>h>>w>>rs>>cs;
        cin>>n;
        for(int i=1;i<=n;i++)
        {
            LL r,c;
            cin>>r>>c;
            row[r].insert(c);
            col[c].insert(r);
        }
        cin>>q;
        while(q--)
        {
            char op;
            int x;
            cin>>op>>x;
            if(op=='L')//不改变x，左移y
            {
                //插入左右边界
                row[rs].insert(0);
                row[rs].insert(w+1);
                it=row[rs].upper_bound(cs);//因为找的是比当前x第一大的数字，所以就找到了后面的大的第一个，但是我们想要的是左边的最后一个（也就是和cs挨的最近的）
                it--;//所以--就找到啦！
                cs=max(cs-x,(*it)+1);//因为有可能还是在0的位置上，要保证不出界
            }
            else if(op=='R')//不改变x，右移y
            {
                //插入左右边界
                row[rs].insert(0);
                row[rs].insert(w+1);
                it=row[rs].upper_bound(cs);//这里就是正常的找的比cs大一丢丢的最近的数字
                cs=min(cs+x,(*it)-1);//但是也是不可以出界o
            }
            else if(op=='U')//不改变y，上移x
            {
                //插入上下边界
                col[cs].insert(0);
                col[cs].insert(h+1);
                //与第一个if情况类似，因为我们找的是比rs小一丢丢的数字，但是找到了比它大一丢丢的数字，所以直接--
                it=col[cs].upper_bound(rs);
                it--;//这样就可以直接找到这个数字的位置
                rs=max(rs-x,(*it)+1);
            }
            else if(op=='D')//不改变y，下移x
            {
                //插入上下边界
                col[cs].insert(0);
                col[cs].insert(h+1);
                it=col[cs].upper_bound(rs);//正常比它大一丢丢的数字
                rs=min(rs+x,(*it)-1);//但是以防出界，还是得--一个位置
            }
            cout<<rs<<" "<<cs<<endl;
        }
    }
    return 0;
}

好好学学写法