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

A. Round Down the Price


题目大意

Origional Link

  • 对于一个数NN,求其最接近且不大于该数的10m10^m
  • 输出N10mN-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

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

思想

  • 模拟
  • 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

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

思路

  • 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
小恐龙
花!
上一篇
下一篇