ZOJ 3985 2017CCPC秦皇岛 E:String of CCPC
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3985
题意:
给你一个只包含C和P的字符串,你每次可以在其中添加一个字符
第k次添加字符要消耗k-1元
之后统计字符串中CCPC的数量,每有一个CCPC你就会获得1元
求最大收益
思路:
你最多只用添加1次,因为你每次添加最多只会多一个CCPC,也就是赚到1块,可第2次开始就不免费了得不偿失
一眼方法就是遇到"CCC"、"CPC"、"CCP"就添加,答案+1(只+一次)
但很显然不对,就像CCCPC,如果你在CCC中间添加一个P,会成CCPCPC,原本的CCPC就没了
所以还要特判下是否影响到之前已经有的CCPC
注意细节就ok了
#include<stdio.h>
int flag[200005];
char str[200005];
int main(void)
{int T, n, i, ans, temp;scanf("%d", &T);while(T--){ans = temp = 0;scanf("%d%s", &n, str+1);for(i=1;i<=n;i++)flag[i] = 0;for(i=1;i<=n-3;i++){if(str[i]=='C' && str[i+1]=='C' && str[i+2]=='P' && str[i+3]=='C')ans++, flag[i] = 1;}for(i=1;i<=n-2;i++){if(flag[i])continue;if(str[i]=='C' && str[i+1]=='C' && str[i+2]=='C' && flag[i+1]==0)temp = 1;else if(str[i]=='C' && str[i+1]=='P' && str[i+2]=='C' && flag[i-1]==0)temp = 1;else if(str[i]=='C' && str[i+1]=='C' && str[i+2]=='P')temp = 1;}printf("%d\n", ans+temp);}return 0;
}
ZOJ 3985 2017CCPC秦皇岛 E:String of CCPC相关推荐
- ZOJ 3988 2017CCPC秦皇岛 H:Prime Set(二分匹配)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3988 题意: 给你n个数,如果{i, j}满足i!=j & ...
- ZOJ 3987 2017CCPC秦皇岛 G:Numbers(高精度+贪心)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3987 题意: 给你两个数n和m,你要将n拆成m个数,使得这m个数 ...
- ZOJ 3981 2017CCPC秦皇岛 A:Balloon Robot
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3981 题意: 第一行三个数字n, m, q表示有m个座位围成一个 ...
- ZOJ 3983 2017CCPC秦皇岛 C:Crusaders Quest
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3983 这游戏我玩过啊,根据样例猜对题意 题意: 给你9个字母,其 ...
- ZOJ 3992 2017CCPC秦皇岛 L:One-Dimensional Maze
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3992 题意: 一条长度为n的直线,你一开始在位置m上 其中每个整 ...
- ZOJ 3993 2017CCPC秦皇岛 M:Safest Buildings
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3993 题意: 给你一个圆心为(0, 0),半径为R的大圈,里面有 ...
- 2017CCPC秦皇岛站总结
2017CCPC秦皇岛站总结 模拟赛出现很多问题,一开始我敲了一道水题,把字母写错了,WA,后来B,C题思路不对,仔细分析一下,大概在最后半个小时过了C,B题高精度,虽然最后几分钟想到了,但没时间写了 ...
- 2017秦皇岛CCPC E - String of CCPC
题意:每次操作可以加一个C或者一个P,第i次需要花费i-1个能量,最后字符串中,每包含一个CCPC能量就加1,问最多能有多少能量. 思路:分析后可以知道,每加一个C或者一个P,最后只能加一个CCPC, ...
- ZOJ 3987 Numbers 2017CCPC秦皇岛站G题 大整数 二进制 贪心
题目:https://cn.vjudge.net/problem/ZOJ-3987 题意:给出一个数n(不超过4000个十进制数字),将其分成m(不超过10的100次方)个数,要求这m个数的和等于n. ...
最新文章
- window.event.srcElement (转)
- Java基础知识强化之网络编程笔记25:Android网络通信之 Future接口介绍(Java程序执行超时)...
- 游戏ai 行为树_游戏AI –行为树简介
- jQuery / zepto ajax 全局默认设置
- mysql 事务 引擎_mysql引擎和事务
- html怎样在一张图片里写字,用HTML代码在图片上写字
- 小白设计模式:组合模式
- 从自卑的阴影中走出来
- IntelliJ IDEA 远程deBug jar包
- C++20 模式下将启用协程支持 CC 11
- 利用dlib库(Python)实现实时(摄像头)人脸检测以及特征点标定(landmark))
- mysql 报表设计工具_如何使用报表创建工具Navicat创建报表
- adb连接 红米5手机
- 【7集iCore3基础视频】7-5 iTool2驱动安装
- 七个星期中的七个数据库– Hbase第二天
- 深圳云计算培训学习:云服务和云计算有什么区别?-千锋
- 无法卸载 LiveUpdate Notice 的问题
- RK3399 Android7.1修改序列号从eMMC中读取
- IntelliJ IDEA好用的插件:笔记
- jacob 详解 语音_基于jacob调用windows语音模块的简单demo
热门文章
- 学python可以从事什么工作-学Python能干什么工作?工作前景怎么样?
- 空间说说秒赞java_人生靠反省,Java靠泛型
- html的弹窗标签是什么意思,前端实现展示弹窗,为什么不同的标签弹出相同的内容?是不是js函数写错了,需要怎么改呢?...
- Gulp模块报错:Did you forget to signal async completion? 处理
- react中将html字符串渲染到页面
- Web API-BOM- 操作浏览器
- java只有整形才能运算符为,java入门_初识java
- h5商城模板_“公众号+小程序”才是做微信商城的正确方式
- IOException: Broken pipe
- Postgres psql: 致命错误: 角色 “postgres“ 不存在