摘要: 洛谷P1449 后缀表达式 栈 模拟 字符串 栈模拟一下 碰到 . 如果输入的是数字就把数字放进栈中 阅读全文
posted @ 2017-06-11 15:34 third2333 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1561 [USACO12JAN]爬山Mountain Climbing 贪心 数学 1、我们可以发现最终的答案 = max( 上山时间总和 + 最快下山时间,下山时间总和 +最快上山时间 ) 2、证明 假如上山时间总和 大于下山时间总和 这个时候我们就可以源源不断地上山 ,所谓源源不断地上山 阅读全文
posted @ 2017-06-11 00:46 third2333 阅读(404) 评论(0) 推荐(0) 编辑