POJ 1862 Stipies 解题报告
来源:互联网 发布:游戏优化加速器 编辑:程序博客网 时间:2024/05/31 06:22
题意很简单,就是给定你一系列的数值,任意挑选其中两个数a和b,得到一个新的数2*sqrt(a*b),然后再将这个新的个放回。一直这样下去,直到只剩下一个数。求剩下的这个数最小是多少。
使用贪心策略,不断挑选两个最大的数组成一个新的数并放回原数列,再挑选最大的两个数……最到只乘一个数为止。
根据以上分析,知道使用C++STL中的priority_queue很简便。
以下是代码:
- POJ 1862 Stipies 解题报告
- POJ 1862 Stripies(解题报告)
- poj解题报告——1862
- poj数百篇解题报告
- poj 1141解题报告
- poj 1001解题报告
- poj 1011 解题报告
- poj 1087 解题报告
- poj 2153解题报告
- poj 2051解题报告
- POJ 1167 解题报告
- poj 1026 解题报告
- POJ 1077 解题报告
- POJ 1042 解题报告
- POJ 1095 解题报告
- POJ 1159解题报告
- poj 2312解题报告
- POJ 1001解题报告
- Avoiding the Disk Bottleneck in the Data Domain Deduplication File System
- testing
- 元旦桂林游
- struts1+spring+hibernate整合
- vs2008
- POJ 1862 Stipies 解题报告
- 软件版本Beta,RC,Demo,Build,GA等是什么意思呢?
- 责任链模式(chain of responsibility)
- 正则表达式语法
- 初学C#
- 详解Linux2.6内核中基于platform机制的驱动模型
- JasperReport 和struts2的整合
- 图像的显示
- 设计模式之一:单例模式