博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
URAL 1427 SMS
阅读量:6035 次
发布时间:2019-06-20

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

思路:

贪心。

很水的一道贪心,找bug找了很久,没有考虑到n=1的情况。

代码:

#include
using namespace std;#define ll long long#define pb push_back#define mem(a,b) memset(a,b,sizeof(a))char s[100005];int main(){ /*ios::sync_with_stdio(false); cin.tie(0);*/ int n,m; scanf("%d %d",&n,&m); gets(s); gets(s); bool f=true; int cnt=0; int tot=0; for(int i=0;i
n)tot++,cnt=1,f=false; if(cnt==n)tot++,cnt=0,f=true;//特判n=1 } //cout<
<<' '<
<<' '<
<
m)tot+=2; } else{ if(0
<=n)tot++; else if(cnt>n)tot+=2; } cout<
<

 

转载于:https://www.cnblogs.com/widsom/p/8406798.html

你可能感兴趣的文章
oracle 锁 分析
查看>>
FLASH遮挡DIV浮动层解决方案兼容IE FF Chrome
查看>>
Backtrack 命令解析(information gathering)
查看>>
Sublime 中运行 Shell 、Python、Lua、Groovy...等各种脚本
查看>>
在VIM中添加一键编译和一键运行
查看>>
Clink(Powerful Bash-style command line editing )
查看>>
C#面向對象的資料庫應用類 (加上少許個人心得)
查看>>
java接收http请求body中的json数据
查看>>
别人的技术专长
查看>>
如何禁止Gridview上下滑动
查看>>
android版本飞鸽传书源码(附图)
查看>>
Spring整合Quartz在Linux下定时器被调用两次
查看>>
关于MYSQL 字符转义问题总结
查看>>
如果就
查看>>
expect 自动登录
查看>>
开发常用的小软件
查看>>
文件上传漏洞攻击
查看>>
xxx
查看>>
获取Ceph的CRUSH Map和CRUSH Map介绍
查看>>
模板特化疑问
查看>>