HDU3363_贪心

解题大意: 给你一个串,串中有H跟T两种字符,然后切任意刀,使得能把H跟T各自分为原来的一半。 解题思路: 把串想象成一个环,只要满足H跟T都为偶数个,那么就可以做一条过圆心的直线把H跟T平分掉,过直线,只要考虑平分H或者T中的一个就可以了,因为直线本来就把环平分,而此时平分了H或者T,那么剩下的那个也是平分掉的。 代码:
#include
using namespace std;
int main(void)
{int len;while(scanf("%d", &len), len){char str[100005];int sumh = 0, sumt = 0;scanf("%s", str);for(int i = 0; i < len; i++){if(str[i] == 'H')sumh++;elsesumt++;}if(sumh % 2 == 1 || sumt % 2 == 1){printf("-1\n");continue;}int index = len / 2;int subh = 0, subt = 0;for(int i = 0; i < index; i++){if(str[i] == 'H')subh++;elsesubt++;}if(subh == sumh / 2 && subt == sumt / 2){printf("1\n%d\n", index);continue;}int front = 0, index1 = 0, index2 = 0;for(int i = index; i < len - 1; i++){if(str[i] == 'H')subh++;elsesubt++;if(str[front] == 'H')subh--;elsesubt--;front++;if(subh == sumh / 2 && subt == sumt / 2){index1 = front;index2 = i + 1;break;}}printf("2\n%d %d\n", index1, index2);}return 0;
} 

转载于:https://www.cnblogs.com/cchun/archive/2012/02/10/2520214.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/297490.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

讲师征集| .NET Conf China 2021正式启动!

去年年初疫情突袭武汉&#xff0c;打得我们措手不及在众多 .NET 开发者们的殷切期盼声中一场轰动极客圈的技术狂欢趴毅然在苏州盛大开启、圆满落幕&#xff01;我们坚信&#xff0c;你还记忆犹新……▽因为&#xff0c;TA 是 .NET 5.0 发布的”里程碑“线上线下轮番轰炸的技术干…

【Android游戏开发十一】手把手让你爱上Android sdk自带“9妹”

本站文章均为 李华明Himi 原创,转载务必在明显处注明&#xff1a; 转载自【黑米GameDev街区】 原文链接: http://www.himigame.com/android-game/321.html 前几天群成员讨论过关于9patch的工具【我比较喜欢喊它9妹子&#xff0c;西西(*^_^*)】、然后研究了一下&#xff0c;比较…

为什么PostgreSQL比MongoDB还快之完结篇(深挖单点索引查询)

之前两篇测试中发现&#xff1a;单点索引查询中PostgreSQL的速度是MongoDB(WiredTiger引擎)的4倍。http://blog.chinaunix.net/xmlrpc.php?rblog/article&uid20726500&id4960138http://blog.chinaunix.net/xmlrpc.php?rblog/article&uid20726500&id4981629虽…

ajax和spa的区别,在XX团上消费过一次不正规的Spa,现在过来两个月公安局打电话叫我过去...

咨询我帮助人数&#xff1a;36021721.公安局打电话来的原因比较多&#xff0c;具体需要根据电话的内容进行分析。而且公安局的范围比较大&#xff0c;涉及到的部门比较多&#xff0c;每个部门负责处理各自的工作问题&#xff0c;有民事的&#xff0c;也有刑事的。有派出所的&am…

centos7 iptables 端口转发 保存_iptables 防火墙

目录&#xff1a;yum 在线安装yum卸载安装包rpm 卸载yum安装rpm离线安装利用 Downloadonly 插件下载 RPM 软件包及其所有依赖包使用 Yumdownloader 工具来下载 RPM 软件包及其所有依赖包yum 在线安装CentOS7默认的防火墙不是iptables,而是firewalle.yum卸载安装包yum remove to…

日本惊现神操作!偷偷研究飞刀方程致使厕所爆炸......

欢快如厕为何大声惨叫前几天&#xff0c;竟然有模友私信超模君&#xff0c;说这是不是真的。网友私信截图WTF&#xff01;数学史上就有一道“奇葩的”难题&#xff0c;是历代数学家们在厕所里解决的。厕所冥想1917年&#xff0c;为了给日本武士增添生活趣味&#xff0c;数学家挂…

(转)学习密度与专注力

转自&#xff1a;http://mindhacks.cn/2007/05/24/learn-to-focus/作者&#xff1a;刘未鹏上次学校里面有一个免费的李阳英语讲座&#xff0c;好奇于是就去听了一下。对一句话印象比较深刻&#xff0c;大意是说许多人学了快10年的英语&#xff0c;其开口的时间还不如在集训的七…

抓取手机https_python爬虫入门02:教你通过 Fiddler 进行手机抓包

哟~哟~哟~hi起来everybody今天要说说怎么在我们的手机抓包通过python爬虫入门01&#xff1a;教你在 Chrome 浏览器轻松抓包我们知道了 HTTP 的请求方式以及在 Chrome 中摸清了一些套路但是除了对数据进行解析之外有时候我们想对请求的数据或者响应的数据进行篡改怎么做呢&#…

BeetleX进程服务管理组件应用

有些时候需要在程序中启动和管理其他应用进程&#xff0c;当碰到这样的需求的时候可以通过Process对象来完成&#xff1b;为了让使用和管理更方便在这基础上封装 了BeetleX.ServicesProcess组件&#xff0c;通过组件的管理中心让进程操作更方便&#xff0c;同时还集成了Web套件…

server 2008 服务器不能访问 java项目,Java 8上的SQL Server JDBC错误:驱动程序无法使用安全套接字层(SSL)加密建立到SQL Server的安全连接...

我在一个Linux实例上的Java 8 JVM中启用了SSL记录,从而再现了这个问题.使用-Djavax.net.debug ssl&#xff1a;handshake&#xff1a;verbose打开SSL日志记录.这显示了一些有用的信息.我们在生产中使用并已证明可以为我们工作的解决方法是在JVM上设置此参数&#xff1a;-Djdk.…

自动上传下载

#!/bin/bashftp -n<<!open 192.168.1.171user guest 1234561. -n 不受.netrc文件的影响。&#xff08;ftp默认为读取.netrc文件中的设定&#xff09;2. << 是使用即时文件重定向输入。3. !是即时文件的标志它必须成对出现&#xff0c;以标识即时文件的开始和结尾#!…

升级总代分享思路_桃生企业至尊七郎瓷砖新展厅全新升级惊艳亮相

桃生企业至尊七郎瓷砖新展厅惊艳亮相&#xff0c;将艺术和时尚完美融合&#xff0c;即将成为晋江天工建材城的新地标&#xff01;2020年桃生企业逆流升级进行中&#xff0c;全新展厅即将揭幕&#xff01;全新空间 对话年轻轻奢于行&#xff0c;优雅于里&#xff0c;全新一楼的…

常胜游戏系列:填满硬币

题目&#xff1a; 有个桌子&#xff0c;两个人交替往桌子上放硬币&#xff0c;当桌子被填满时&#xff0c;最后一个放硬币者获胜。求常胜策略。 方法&#xff1a; 每次都第一个先放&#xff0c;放在桌子中心&#xff0c;之后始终放在对方的对称位置。 转载于:https://blog.51ct…

烧脑又过瘾!关于c²= b² + a²,你不知道的N个事实

全世界只有3.14 % 的人关注了爆炸吧知识勾股定理你真的懂吗一般人看来&#xff0c;勾股定理只存在于特定的三角形或几何图形中。但实际上&#xff0c;绝大多数人都小看了这条有2600年历史的公式&#xff0c;很多看似不可能的图形&#xff0c;只要涉及到了平方数&#xff0c;勾股…

[snmp++]读取cisco路由交换机信息[一] - 环境搭建

首先从网上下载gn3这个摸拟器以及cisco路由器的bin. 如图&#xff0c;下面的clouds里添加本地连接&#xff0c;这样表示路由器与本机的网卡桥接。即在R2里的接口设置一个与本机的IP地址同一网段。这样局域网的机就可以与R2通信 R2的配置如下 snmp-server community public RO 读…

小手拍拍机器人_幼儿园互动儿歌游戏,小朋友瞬间变听话!

原标题&#xff1a;幼儿园互动儿歌游戏&#xff0c;小朋友瞬间变听话&#xff01;幼儿天生好玩好动&#xff0c;儿歌是孩子最喜爱的互动之一&#xff0c;在幼儿园的一日常规中&#xff0c;巧用儿歌互动&#xff0c;既有利于幼儿智力开发&#xff0c;又能让幼儿配合活动&#xf…

Dapr + .NET 实战(六)绑定

什么是绑定处理外部事件或调用外部接口的功能就是绑定&#xff0c;绑定可以提供以下好处&#xff1a;避免连接到消息系统 ( 如队列和消息总线 ) 并进行轮询的复杂性聚焦于业务逻辑&#xff0c;而不是如何与系统交互使代码不受 SDK 或外部库的强耦合处理重试和故障恢复Dapr提供了…

c#web服务器 虚拟目录,C#建立自己的Web服务器

C#建立自己的Web服务器个人珍藏,仅为存档.今天整理磁盘,没处放.扔BLOG.看不懂,别问我.自己研究.webserver.csnamespace cnnbsun.webserver{using System;using System.IO;using System.Net;using System.Net.Sockets;using System.Text;using System.Threading ;class MyWebSer…

对象中multipartfile 空报错_Python 为什么会有个奇怪的“...”对象?

我想到一种特别的写法&#xff0c;很多人会把它当成 pass 语句的替代。在文章发布后&#xff0c;果然有三条留言提及了它。所谓特别的写法就是下面这个&#xff1a;# 用 ... 替代 passdef foo():...它是中文标点符号的半个省略号&#xff0c;也即由英文的 3 个点组成。如果你是…

XP硬盘安装Fedora14图文教程

XP硬盘安装Fedora14图文教程发表于&#xff1a;2010年11月03日 分类&#xff1a;Fedora 26 条评论 5,044 次阅读 昨天是Fedora 14的发布&#xff0c;这篇文章介绍的是如何在windows XP下硬盘安装Fedora 14。 之前写过2篇文章&#xff1a; Linux下硬盘安装Fedora 13&#xff1a;…