Codeforces Round #805 (Div. 3)(A~C)
本文最后更新于 830 天前,其中的信息可能已经有所发展或是发生改变。

A. Round Down the Price


题目大意

Origional Link

  • 对于一个数$N$,求其最接近且不大于该数的$10^m$
  • 输出$N-10^m$

思想

  • 初始化p = 1e10,循环枚举p = p / 10直到p < n

代码

#include <bits/stdc++.h>
using namespace std;

typedef long long LL;

void solve(){

    LL n;
    cin >> n;

    LL p = 1e11;

    while(p > n){
        p /= 10;
    }

    cout << n - p <<endl;

}

int main(){

    int _;
    cin >> _;

    while(_--){
        solve();
    }

    return 0;

}

B. Polycarp Writes a String from Memory


题目大意

Origional Link

  • 对于字符串$S$,每天只能遍历三个不同字母
  • 几天可以遍历完$S$

思想

  • 模拟
  • vis[s[i]]记录s[i]是否为新字母,cnt记录当天的新字母的个数
  • cnt == 4说明要开始新的一天,并清空记忆

代码

#include <bits/stdc++.h>
using namespace std;

void solve(){

    string s;

    cin >> s;

    int flag = 0;

    bool vis[300];

    memset(vis,0,sizeof vis);

    int cnt = 0;

    for(int i = 0; i < s.size(); i ++){
        if(!vis[s[i]]){
            cnt ++;
            if(cnt == 4){
                cnt = 1;
                flag ++;
                memset(vis,0,sizeof vis);
            }
            vis[s[i]] = 1;
        }
    }   

    if(cnt) flag ++;

    cout << flag << endl;

}

int main(){

    int _;

    cin >> _;

    while(_--){
        solve();
    }

    return 0;

}

C. Train and Queries


题目大意

Origional Link

  • 顺次给定$n$个车站,先经过的车站可以走到后面的车站
  • 编号可能重复出现,即可能重复经过一个车站
  • 对于$k$次询问,给出起点和终点车站编号,求是否可以从起始站到终点站

思路

  • map<int,int> l, r分别存储某一编号的站点最左边的下标和最右边的下标
  • 对于每次询问,若起始站的最左边的下标小于终点站的最右边的下标,则可行

代码

#include <bits/stdc++.h>
using namespace std;

void solve(){

    int n, m;

    cin >> n >> m;

    map<int,int> l, r;

    for(int i = 1; i <= n; i ++){
        int x;
        cin >> x;
        if(l[x] == 0){
            l[x] = r[x] = i;
        }
        else{
            l[x] = min(l[x],i);
            r[x] = max(r[x],i);
        }
    }

    while(m --){
        int x, y;
        cin >> x >> y;
        if(l[x] != 0 && l[y] != 0){
            if(l[x] < r[y]) cout << "YES" << endl;
            else cout << "NO" << endl;
        }
        else cout << "NO" << endl;
    }

}

int main(){
    int _;

    cin >> _;

    while(_--){
        solve();
    }   

    return 0;

}

暂无评论

发送评论 编辑评论


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
上一篇
下一篇