牛客多校第八场 G Gemstones 栈/贪心
2024-09-01 13:57:31
题意:
对于一个序列,把可以把连着三个相同的字母拿走,问最多拿走多少组。
题解:
直接模拟栈,三个栈顶元素相同则答案+1,并弹出栈
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int, LL>P;
const int M = 2e3 + ;
const LL mod = ;
const LL lINF = 0x3f3f3f3f3f3f3f3f;
#define ls (rt<<1)
#define rs (rt<<1|1)
LL gcd(LL a, LL b) { return b ? gcd(b, a%b) : a; }
string ss;
int flag;
int cnt;
int main()
{
cin >> ss;
flag = ;
while (flag)
{
flag = ;
for (int i = ; i < ss.size(); i++)
{
if (i < )
continue;
if (ss[i - ] == ss[i - ] && ss[i] == ss[i - ])
{
ss.erase(i - , );
flag = ;
i -= ;
cnt++;
}
}
}
printf("%d\n", cnt);
}
最新文章
- 推荐几款实用的Android Studio 插件
- 阿里云的ubuntu server 12.04 下安装jdk和tomcat
- 2的N次方 【转】
- Linux下gcc和g++编译helloworld
- 【2013长沙区域赛】部分题解 hdu4791—4801
- keil c51编译器的一些使用心得
- C语言之预处理命令
- json文件报expected name at 1 1错误
- MariaDB GTID 复制同步
- select into
- Mongodb 3.4 + Centos6.5 配置 + mysql.sql转为csv 或 json导入和导出Mongo (64位系统)
- selenium 元素(class_name、link_text、css_selector)定位方法
- 【Android Studio安装部署系列】四、Android SDK目录和作用分析
- Python学习第十五篇——类继承和类实例化
- 开源ETL工具之Kettle介绍
- 【Gradle】-NO.101.Gradle.1.gradle.1.001-【Gradle Configuration】-(
- 54. Spiral Matrix以螺旋顺序输出数组
- css---点击显示和隐藏
- C++学习笔记(原创)
- e794. 创建JSlider组件
热门文章
- JMeter4.0 IF Controller
- 深入理解Magento – 第四章 – 模型和ORM基础
- MySQL常规操作以及问题
- 解决(Missing artifact com.oracle:ojdbc14:jar:11.2.0.4.0)
- AcWing 160. 匹配统计 (哈希+二分) 打卡
- CSS:CSS margin(外边距)
- appium无法定位连接的真机元素
- 网页压缩--gzip和deflate的区别
- Gerrit(1): Manage Projects
- 20140513 matlab画图