What is the Codeforces Round schedule for upcoming competitions?
- 内容介绍
- 文章标签
- 相关推荐
本文共计763个文字,预计阅读时间需要4分钟。
题目:有n辆车,其中第m辆车位于起点。接下来n行,每行两个数a,表示第a辆车停在下一个位置。
codeforces.com/contest/1153/problem/A题意有n辆车有一个人从第m站上车。接下来n行每行两个数ab代表有一路车第一站到a站然后每隔b站停一次。问你这个人会上哪个车。输出任意答案即可。
思路数据1e5直接标记会到的站点暴力跑就可以了。
1 #include 2 using namespace std; 3 4 int n,m; 5 int a[100005]; 6 int d[100005]; 7 int p[300005]; 8 int main(){ 9 cin >> n >> m;10 memset(p,0,sizeof(p));11 for(int i 1;i < n;i ){12 cin >> a[i] >> d[i];13 int t a[i];14 while(t < 300000){15 p[t] i;16 t d[i];17 }18 }19 for(int i m;i < 300000;i ){20 if(p[i] ! 0){21 cout <
codeforces.com/contest/1153/problem/B
题意第一行三个数代表某种由1*1*1的积木搭成的一个形状的长宽高。第二行m个数代表正视图的每个格子有多高。第三行n个数为左视图的每隔各自有多高。
本文共计763个文字,预计阅读时间需要4分钟。
题目:有n辆车,其中第m辆车位于起点。接下来n行,每行两个数a,表示第a辆车停在下一个位置。
codeforces.com/contest/1153/problem/A题意有n辆车有一个人从第m站上车。接下来n行每行两个数ab代表有一路车第一站到a站然后每隔b站停一次。问你这个人会上哪个车。输出任意答案即可。
思路数据1e5直接标记会到的站点暴力跑就可以了。
1 #include 2 using namespace std; 3 4 int n,m; 5 int a[100005]; 6 int d[100005]; 7 int p[300005]; 8 int main(){ 9 cin >> n >> m;10 memset(p,0,sizeof(p));11 for(int i 1;i < n;i ){12 cin >> a[i] >> d[i];13 int t a[i];14 while(t < 300000){15 p[t] i;16 t d[i];17 }18 }19 for(int i m;i < 300000;i ){20 if(p[i] ! 0){21 cout <
codeforces.com/contest/1153/problem/B
题意第一行三个数代表某种由1*1*1的积木搭成的一个形状的长宽高。第二行m个数代表正视图的每个格子有多高。第三行n个数为左视图的每隔各自有多高。

