博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
codeforces 154A 贪心
阅读量:4934 次
发布时间:2019-06-11

本文共 546 字,大约阅读时间需要 1 分钟。

贪心

题目自身限制每个字母最多出现在一个限制词语中,给出k个限制词语,将问题转化为k个子问题,对每个限制词语遍历给出的字符串,如限制词do,若出现连续的oddoood(连续的o和d),统计o和d出现的次数,消去较小的次数。

#include
#include
using namespace std;const int N=100005;char fb[14][2];char s[N];int main() { int n; gets(s); scanf("%d\n",&n); int len=strlen(s); for(int i=1;i<=n;i++) { scanf("%c%c",&fb[i][0],&fb[i][1]); getchar(); } int cnt=0,cntt=0,res=0; for(int j=1;j<=n;j++) { cnt=0,cntt=0; for(int i=0;i

 

转载于:https://www.cnblogs.com/LinesYao/p/5689556.html

你可能感兴趣的文章
Perl 旁站查询(站长工具提取)
查看>>
Perl oop链接数据库
查看>>
HTML 样式
查看>>
安卓开发16:Spinner 下拉列表控件
查看>>
参数数据自动生成app架构设计【一】
查看>>
网络虚拟化我眼中的OpenFlow
查看>>
MySQL 的 RowNum 实现(排行榜计算用户排名)
查看>>
多线程笔记1
查看>>
[leetcode] 3. Longest Substring Without Repeating Characters
查看>>
06 Frequently Asked Questions (FAQ) 常见问题解答 (常见问题)
查看>>
systemverilog学习(6)并发进程与内部通信
查看>>
itemController.java
查看>>
获取判断IE版本 TypeError: Cannot read property 'msie' of undefined
查看>>
tcpreplay安装使用
查看>>
用systemtap对sysbench IO测试结果的分析1
查看>>
自增锁
查看>>
ps命令学习
查看>>
关于proteus仿真的串口问题
查看>>
Basic INFO - 如何在测试机环境中Debug InstallScript安装包
查看>>
20160225.CCPP体系详解(0035天)
查看>>