栈&队列
文章平均质量分 83
kkkkahlua
这个作者很懒,什么都没留下…
展开
-
hdu 5884 Sort 二分 + K叉哈夫曼树 两个队列
题目链接 题意: 合并果子升级版 可以一次合并 k 堆果子,给出体力上限 T,求最小的 K 使得耗费体力不超过 T 思路: 显然二分答案,然后扔到 priority_queue 里面,然后就 TLE 了 然后就去百度了 http://blog.csdn.net/libin66/article/details/52565484 这篇的思路写的不错 http://w原创 2017-07-28 23:56:13 · 314 阅读 · 0 评论 -
usaco2.3 zerosum 表达式求值 栈
题目链接 题目大意: 给 1 - n 的数字,在其中添加 {'+', '-', ' '},使其最终值为0 思路很简单, 因为 n 然后对于每个组合去判断值是否为 0 因为感觉空格稍稍有点麻烦(...),就用了栈,还是挺轻松就搞定了的 AC代码如下: /* PROB: zerosum LANG: C++ ID: fan_0111 */ #include #原创 2017-03-05 23:05:00 · 363 阅读 · 0 评论