首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
3829专题
zoj 3829 (2014牡丹江区域赛K) Known Notation
题意:给一个不带空格的逆波兰式,问最少进行几次操作,能使这个式子合法。操作有两种:在任意位置插入一个字符(数字或运算符),交换任意两个字符。 思路:贪心。分析一下可以知道,合法的逆波兰式数字至少比运算符多1,那么可以先通过插入让式子满足这个条件,剩下的都用交换解决(用交换解决需要的次数不会大于插入)。对于第一步,我们可以贪心都插入在最前面;对于第二步,我们可以贪心
阅读更多...