A - Intersection

A - Intersectionhttps://atcoder.jp/contests/abc261/tasks/abc261_a

题目描述

输出L1~R1和L2~R2两段区间重合部分的长度

题目分析

这道题很简单，只用判断两个区间是否有重复：有的话输出min(r1,r2)-max(l1,l2),也就是以两个区间右端点之中更靠前的一个作为重复区间的右端点，而以两个区间左端点之中更靠后的一个作为重复区间的左端点；如果没有的话输出0。上述思路可以用max来实现。

题目代码

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){return b?gcd(b,a%b):a;}
int lcm(int a,int b){return a/(gcd(a,b))*b;}
int l1,l2,r1,r2;int main(){cin>>l1>>r1>>l2>>r2; cout<<max(min(r1,r2)-max(l1,l2),0);    return 0;
}

B - Tournament Result

B - Tournament Resulthttps://atcoder.jp/contests/abc261/tasks/abc261_b

题目描述

有N个人正在进行循环赛，比赛的结果是以二维数组的方式屏幕输入，a[i][j]为'W'表示第i个人赢了第j个人，a[i][j]为'L'表示第i个人败给了第j个人，a[i][j]为'D'表示第i个人与第j个人打成平手，请你判断给你的比赛结果是否合理（诸如第i个人赢了第j个人，但第j个人却没有输给第i个人）如果合理的话输出"correct"，其余输出"incorrect"

*注：a[i][i]为‘-’

题目分析

这道题只需遍历数组，写if语句判断是否有不合理之处即可。其实不需要管a[i][j]和a[j][i]重复判断,因为数据量很小，直接遍历完全可以。

题目代码

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){return b?gcd(b,a%b):a;}
int lcm(int a,int b){return a/(gcd(a,b))*b;}
int n;
char a[1005][1005];int main(){cin>>n;for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){cin>>a[i][j];}}bool flag=1;for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){if(i==j)continue;if(a[i][j]=='W'&&a[j][i]!='L'){flag=0;break;}if(a[i][j]=='L'&&a[j][i]!='W'){flag=0;break;}if(a[i][j]=='D'&&a[j][i]!='D'){flag=0;break;}}}if(flag)cout<<"correct"<<endl;else cout<<"incorrect"<<endl;return 0;
}

C - NewFolder(1)

C - NewFolder(1)https://atcoder.jp/contests/abc261/tasks/abc261_c

题目描述

给定正整数N和N个字符串s[1~n]，要求你以以下的规则输出s[i]：

如果在之前没有出现过s[i]，那么就直接打印s[i]

如果在之前出现过s[i]，那么就打印s[i]+'('+之前出现过的次数+')'

题目分析

一开始我们肯定会想到用双重循环，但是这样会超时。于是就必须用到STL的一个关联容器map，这样就可以很便捷的记录每个字符串的出现次数，打印自然就容易多了。

题目代码

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){return b?gcd(b,a%b):a;}
int lcm(int a,int b){return a/(gcd(a,b))*b;}
int n;
string s[200005];
map <string,int> mp;int main(){cin>>n;for(int i=1;i<=n;i++)cin>>s[i];for(int i=1;i<=n;i++){if(mp[s[i]]==0){cout<<s[i]<<endl;}else{cout<<s[i]<<'('<<mp[s[i]]<<')'<<endl;}mp[s[i]]++;}return 0;
}

总结

1.一些不熟悉的算法要加强

2.做题时要全方面考虑，避免有没想到的点

AtCoder Beginner Contest 261笔记相关推荐

AtCoder Beginner Contest 265笔记
目录 A - Apple 题目描述题目分析题目代码 B - Explore 题目描述题目分析题目代码 C - Belt Conveyor 题目描述题目分析题目代码 D - Iroha an ...
AtCoder Beginner Contest 202 D - aab aba baa（组合计数，字典序）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Problem 有 AAA 和 aaa,BBB 个 bbb ,可以使用这 A+BA+BA+B 个字符任 ...
AtCoder Beginner Contest 197 题解（A ~ F）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A - Rotate B - Visibility C - ORXOR D - Opposite ...
AtCoder Beginner Contest 198 （A ~ F）题解
目录 A. Div B. Palindrome with leading zeros C. Compass Walking D. Send More Money E. Unique Color F. ...
AtCoder Beginner Contest 215 G - Colorful Candies 2
AtCoder Beginner Contest 215 G - Colorful Candies 2 有n个糖果,每个糖果有着一个颜色a[i],每次拿k个糖果期望拿到E(x)个不同颜色的糖果,求出k ...
AtCoder Beginner Contest 215 F - Dist Max 2
AtCoder Beginner Contest 215 F - Dist Max 2 平面上有一系列的点(xi,yi)(x_i,y_i)(xi,yi),定义两点(xi,yi),(xj,yj)(x ...
AtCoder Beginner Contest 215 E - Chain Contestant
AtCoder Beginner Contest 215 E - Chain Contestant 给出一个只包括A~J的字符串,定义一种子序列为:在这个子序列中,相同的字符必定连续出现,求出这样的子 ...
AtCoder Beginner Contest 204 F Hanjo 2
AtCoder Beginner Contest 204 F Hanjo 2 H宽,W长的二维平面上,用1 * 1或者2 * 1的地砖来铺,要求铺满,求出方案数. 数据范围H <= 6, W & ...
Caddi Programming Contest 2021(AtCoder Beginner Contest 193) 题解
Caddi Programming Contest 2021(AtCoder Beginner Contest 193) A - Discount 打折浮点数除即可 B - Play Snuke 枚举 ...
Mynavi Programming Contest 2021（AtCoder Beginner Contest 201）题解
文章目录 A - Tiny Arithmetic Sequence B - Do you know the second highest mountain? C - Secret Number D - ...

AtCoder Beginner Contest 261笔记

A - Intersection

题目描述

题目分析

题目代码

B - Tournament Result

题目描述

题目分析

题目代码

C - NewFolder(1)

题目描述

题目分析

题目代码

总结

AtCoder Beginner Contest 261笔记相关推荐

最新文章

热门文章