Atcoder ABC162 D - RGB Triplets

D - RGB Triplets
链接：https://atcoder.jp/contests/abc162/tasks/abc162_d
题目大意：给你一个长度不超过4000的仅包含‘R’,‘G’,'B’的字符串，问满足Si, Sj, Sk(1<=i<j<k<=N)且j−i≠k−j互不相等有多少种情况
思路：计算R，G，B分别有多少个，若直接暴力，肯定会超时，那么换个思路，满足j−i≠k−j的所有情况等于RGB减去不满足j-i ≠ k - j即 j - i = k - j,我们可以构造成j , i+j, 2 * i +j
代码：

#include <iostream>
using namespace std;int main()
{int N;string s;scanf("%d", &N);cin>>s;long long red, green, blue, result;red = green = blue = 0;for(int i = 0; i < s.size(); i++){if(s[i] == 'R')red++;if(s[i] == 'G')green++;if(s[i] == 'B')blue++;}result = red * green * blue;for(int i = 0; 2 * i < N; i++){for(int j = 0; 2 * i + j < N; j++){if(s[j] != s[i + j] && s[j] != s[2 * i + j] && s[i + j] != s[2 * i + j]){result--;}}}printf("%lld", result);return 0;
}

Atcoder ABC162 D - RGB Triplets相关推荐

我在atcoder打比赛
我在atcoder打比赛 AtCoder Beginner Contest 177 比赛人数9636 AtCoder Beginner Contest 177 A Don't be late 化浮 ...
嵌入式Linux小项目之图片编解码播放器(6)
目录一.解码显示png图片 1.思路分析 2.libpng移植 3.zlib移植 4.参考源码包自带的资料 5.学习了解示例代码 6.完整移植好的代码一.解码显示png图片 1.思路分析 (1)p ...
UPC-2021个人训练赛第20场-部分题解
目录 RGB Triplets 题目描述输入输出样例输入 Copy 样例输出 Copy 提示 Select Half 题目描述输入输出样例输入 Copy 样例输出 Copy 提示心灵的抚 ...
pymol 知道多少？pymol技巧汇总
基本命令(也可使用鼠标操作,但不如命令来得简单) pwd # show current directory dir # list file in the curre ...
linux 读取png图片大小,使用libpng读取PNG图片像素数据
附录让我们打开pnglib下面的一个example.c /* Read a PNG file. You may want to return an error code if the read * ...
JZ2440 数码相框项目扩展项目(一) 多文件图标 (二) 显示png
文章目录链接扩展项目一 1.目标 2.分析 3.实现 4.效果扩展项目二 1.目标 2.分析 3.实现 a.分配注册子类结构体 b.判断文件是否为png c.获取png文件格式 4.效果链接 ...
Matlab 散点图（Scatter）和颜色图（Colormap）
目录一.什么是散点图? 二.什么数据需要用散点图来呈现? 三.matlab 中的颜色如何表示和调用? 四.颜色和透明度在散点图中的灵活应用二维散点图三维散点图数据分组! 五.Scatter 的 ...
图片和ppm文件互转
一.代码结构二.代码实现 Denoise.java: package com.xj.ppm.toimg;import java.awt.FlowLayout; import java.awt.ima ...
Java面试题全集（C）
这部分主要是开源Java EE框架方面的内容,包括Hibernate.MyBatis.Spring.Spring MVC等,由于Struts 2已经是明日黄花,在这里就不讨论Struts 2的面试题, ...
AtCoder AGC043D Merge Triplets (DP、组合计数)
题目链接 https://atcoder.jp/contests/agc043/tasks/agc043_d 题解考场上想到正确做法,然后思考实现细节的时候做法逐渐扭曲,最后GG--考后睡了一觉冷静 ...

Atcoder ABC162 D - RGB Triplets

Atcoder ABC162 D - RGB Triplets相关推荐

最新文章

热门文章