A	B	C	D	E	F
√	√	●	○	●	●

T1：

题意：输入一个整数如果大于等于30要开空调，输出"Yes"；否则输出"No"

思路：同上

代码：

#include <iostream>
using namespace std;
typedef long long ll;int main()
{int x;cin>>x;if(x>=30) puts("Yes");else puts("No");return 0;
}

T2：

题意：输入n个坐标，判断xx+yy是否小于等于d

思路：如果小于等于d*d,ans++

代码：

#include <iostream>
using namespace std;
int ans, n;
long long d, x, y;
int main(){cin>>n>>d;while(n--){cin>>x>>y;if(x*x+y*y<=d*d)ans++;}cout<<ans;
}

T3：

题意：
思路：
代码：

T4：

题意：把所有的白石放在红石后面

思路：用类似前缀和的方法来做，用b(n,1)来表示到第n个数有多少个红色的，b(n,0)来表示到第n个数有多少个白色的，最后要RRR…RWWW…W，结果输出变到上面这个字符串需要的步数(b(r, 0))

代码：

#include <iostream>
using namespace std;
typedef long long ll;
const int N=2e5+10;int n,b[N][2];
char str[N];int main()
{cin>>n>>str+1;for(int i=1; i<=n; i++){if(str[i]=='R') b[i][1]=b[i-1][1]+1,b[i][0]=b[i-1][0];else b[i][1]=b[i-1][1],b[i][0]=b[i-1][0]+1; }int r=b[n][1],w=b[n][0];int ans=min(b[r][0],min(w,r));cout<<ans;return 0;
}

【Atcoder】AtCoder Beginner Contest 174总结相关推荐

AtCoder Beginner Contest 174 E.Logs
AtCoder Beginner Contest 174 E.Logs 题目链接到最后才发现是二分,菜菜的我/(ㄒoㄒ)/~~ 我们直接二分 [1,max{a[i]}][1,max\lbrace a ...
AtCoder Beginner Contest 174 C.Repsept
AtCoder Beginner Contest 174 C.Repsept 题目链接思维题~ 首先无论多少个 777 对 101010 取模都不为 000,所以对 101010 的因子的倍数直接输 ...
AtCoder题解——Beginner Contest 170——F - Pond Skater
题目相关题目链接 AtCoder Beginner Contest 170 F题,https://atcoder.jp/contests/abc170/tasks/abc170_f. Problem ...
AtCoder题解——Beginner Contest 167——C - Skill Up
题目相关题目链接 AtCoder Beginner Contest 167 C题,https://atcoder.jp/contests/abc167/tasks/abc167_c. Problem ...
AtCoder题解——Beginner Contest 170——E - Smart Infants
题目相关题目链接 AtCoder Beginner Contest 170 E 题,https://atcoder.jp/contests/abc170/tasks/abc170_e. Proble ...
AtCoder题解——Beginner Contest 179——D - Leaping Tak
题目相关题目链接 AtCoder Beginner Contest 179 D 题,https://atcoder.jp/contests/abc179/tasks/abc179_d. Proble ...
AtCoder Beginner Contest 174 总结
这次做了ABDF.我也不知道我怎么做的(乱做-.- A - Air Conditioner 签到题1 #define IO ios::sync_with_stdio(false);cin.tie(); ...
Atcoder Beginner Contest 174(ABC174) 题解
打到了Rank33Rank\ 33Rank 33,还是不错的. 第一次顺顺畅畅没有WA地AK了一场ABC,写篇题解纪念一下-- Solution T1 直接模拟即可. T2 分别枚举每个点并用已给的公 ...
AtCoder Beginner Contest 202 D - aab aba baa（组合计数，字典序）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Problem 有 AAA 和 aaa,BBB 个 bbb ,可以使用这 A+BA+BA+B 个字符任 ...

【Atcoder】AtCoder Beginner Contest 174总结

目录

T1：

T2：

T3：

T4：

【Atcoder】AtCoder Beginner Contest 174总结相关推荐

最新文章

热门文章