会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
枫、
博客园
首页
新随笔
联系
管理
订阅
2014年10月21日
ZOJ 3829 Known Notation(贪心)
摘要: 题目链接题意 :给你一个字符串,但是空格丢失,问你需要多少次操作能够让这个字符串可以看成合法的逆波兰式,例如12*3*4不是合法的逆波兰式,但是12*34*可以看成1 2*34*是正确的逆波兰式。思路 :当数字的个数比操作符的个数多的时候显然交换所用的操作次数少,只要把操作符往最后换即可。题目中隐含...
阅读全文
posted @ 2014-10-21 10:58 枫、
阅读(424)
评论(0)
推荐(0)
编辑
公告