AtCoder Beginner Contest 162 A~~D
时间:2022-07-24
本文章向大家介绍AtCoder Beginner Contest 162 A~~D,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
A 水题:用字符串就很好处理
#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
cin>>s;
for(int i=0;i<s.length();i++){
if(s[i] == '7'){
cout<<"Yes"<<endl;
return 0;
}
}
cout<<"No"<<endl;
}
B. 水题
#include<bits/stdc++.h>
using namespace std;
int main(){
long long n;
cin>>n;
long long sum = 0;
for(long long i=1;i<=n;i++){
if(i%3==0&&i%5==0){
continue;
}
if(i%3==0){
continue;
}
if(i%5==0){
continue;
}
sum += i;
}
cout<<sum<<endl;
return 0;
}
C 水题:暴力就行
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
ll k;
cin>>k;
ll sum = 0;
ll res;
for(ll i=1;i<=k;i++){
for(ll j=1;j<=k;j++){
for(ll s=1;s<=k;s++){
res = __gcd(i,j);
res = __gcd(res,s);
//cout<<res<<"--";
sum += res;
}
}
}
//cout<<endl;
cout<<sum<<endl;
return 0;
}
D 思路:暴力肯定会超时,我采用二分,然后不知道怎么W了两个点
#include<bits/stdc++.h>
using namespace std;
int R[4005];
int G[4005];
int B[4005];
int main(){
int l;
cin>>l;
string s;
cin>>s;
int tot = 0;
int res;
int num1=0;
int num2=0;
int num3=0;
for(int i=0;i<l;i++){
if(s[i] == 'R'){
R[num1] = i;
num1++;
}
if(s[i] == 'G'){
G[num2] = i;
num2++;
}
if(s[i] == 'B'){
B[num3] = i;
num3++;
}
}
if(num1==0||num2==0||num3==0) {
cout<<"0"<<endl;
}
else{
int num;
int i,j;
for(int i=0;i<=l-3;i++){
for(int j=i+1;j<=l-2;j++){
if(s[i]=='R'&&s[j]=='G'){
res = (upper_bound(B,B+num3,j) - B);
tot += num3 - res;
if(binary_search(B,B+num3,2*j-i)) tot--;
}
if(s[i]=='G'&&s[j]=='R'){
res = (upper_bound(B,B+num3,j) - B);
tot += num3 - res;
if(binary_search(B,B+num3,2*j-i)) tot--;
}
if(s[i]=='R'&&s[j]=='B'){
res = (upper_bound(G,G+num2,j) -G);
tot += num2 - res;
if(binary_search(G,G+num2,2*j-i)) tot--;
}
if(s[i]=='B'&&s[j]=='R'){
res = (upper_bound(G,G+num2,j) -G);
tot += num2 - res;
if(binary_search(G,G+num2,2*j-i)) tot--;
}
if(s[i]=='G'&&s[j]=='B'){
res = (upper_bound(R,R+num1,j) -R);
tot += num1 - res;
if(binary_search(R,R+num1,2*j-i)) tot--;
}
if(s[i]=='B'&&s[j]=='G'){
res = (upper_bound(R,R+num1,j) -R);
tot += num1 - res;
if(binary_search(R,R+num1,2*j-i)) tot--;
}
}
}
cout<<tot<<endl;
}
return 0;
}
AC代码
#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
int main(void){
int N; cin >> N;
string S; cin >> S;
ll r=0, g=0, b=0;
for (auto c : S){
if (c=='R') r++;
if (c=='G') g++;
if (c=='B') b++;
}
ll ans = r * g * b;
for (int d = 1; d <= N; d++){
for (int m = 1; m < N-1; m++){
if (m-d<0||m+d>N-1) continue;
if (S[m-d]!=S[m+d] && S[m-d]!=S[m] && S[m]!=S[m+d]) ans--;
}
}
cout << ans << endl;
}
- [算法与数据结构] 《算法导论》堆排序笔记
- [数据结构与算法] 链表的其他类型
- [数据结构与算法] 链接表总结
- [数据结构与算法] 线性表总结
- [数据结构与算法] Python实现二分查找
- [机智的机器在学习] 机器学习中的归一化和正则化问题
- [情人节] jieba分词介绍
- 左手用R右手Python系列——异常捕获与容错处理
- 【观点】漫谈推荐系统及数据库技术(二)——分布式数据库技术
- BizTalk 2013R2 WCF-LOB Oracle Adapter安装配置/问题&解决方法
- 【Leetcode108】关关刷题日记65–Convert Sorted Array to Binary Search Tree
- 左手用R右手Python系列——动态网页抓取与selenium驱动浏览器
- 【Leetcode235】关关的刷题日记66 –Lowest Common Ancestor of a BST
- 初探Kotlin+SpringBoot联合编程
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 用flask来在线管理你的iptables
- Linux Shell命令速查表
- Windows10实现滑动锁屏
- Vue&uni-app在微信浏览器隐藏titleNView的一个方法
- 使用OData服务将SAP C4C自定义BO的TextCollection暴露给外部消费者
- 如何在SAP C4C AdvancedListPane上批量执行若干BO实例的action
- SAP ABAP Webdynpro ALV的link to action的实现方法
- SAP CRM和C4C表格列宽度调整的工作原理
- SAP C4C里如何创建两个具有依赖关系的下拉菜单
- 温故知新——Spring AOP
- tf.random_shuffle 函数
- IndexError: dimension specified as 0 but tensor has no dimensions
- 死磕YOLO系列,YOLOv2的自我修养
- three.js 几何体(二)
- three.js 几何体(三)