洛谷P2085最小函数值STL模板解题报告
来源:互联网 发布:mac ox重装系统 抹掉 编辑:程序博客网 时间:2024/06/05 12:40
原题见(https://www.luogu.org/problem/show?pid=2085)
其实这道题打暴力也能过最简单的方法可以把每个函数的函数值全部计算100个存进数组里然后排个序输出就可以啦~
其实AC的解法也就是建一个堆然后算出来值扔进去然后拿出来最小的m个数就行了~
贴代码:
#include<cstring>#include<algorithm>#include<cstdio>#include<iostream>#include<queue>using namespace std;int a[10010],b[10010],c[10010];int f[10010][10010];inline int read(){ int num; char ch; while((ch=getchar())<'0' || ch>'9'); num=ch-'0'; while((ch=getchar())>='0' && ch<='9'){ num=num*10+ch-'0'; } return num;}inline void out(int x){ if(x>=10){ out(x/10); } putchar(x%10+'0');}priority_queue<int> q;int main(){ int n,m; n=read(),m=read(); for(register int i=1;i<=n;i++){ a[i]=read(),b[i]=read(),c[i]=read(); } int i=0; for(register int j=1;j<=n;j++){ i++; for(register int w=1;w<=100;w++){ f[j][w]=a[i]*w*w+b[i]*w+c[i]; q.push(-f[j][w]);//扔进去(-是为了把原来的顶最大变为顶最小) } } for(register int j=1;j<=m;j++){ int tmp; tmp=q.top(); q.pop(); out(-tmp);//恢复-号并输出 printf(" "); } return 0;}
阅读全文
0 0
- 洛谷P2085最小函数值STL模板解题报告
- 洛谷 P2085 最小函数值
- 洛谷 P2085 最小函数值(minval)
- 洛谷 P2085 最小函数值(minval)
- 洛谷 P2085 最小函数值(minval)
- 洛谷 P2085 最小函数值(minval)
- 洛谷 P2085 最小函数值(minval)
- LUOGU P2085 最小函数值
- [luogu]P2085最小函数值-堆排的玄学运用
- 解题报告模板
- 最小和[CODEVS1635]解题报告
- 洛谷 1195 口袋的天空 最小生成树 解题报告
- 洛谷 2330 繁忙的都市 最小生成树 解题报告
- 洛谷 1991 无线通讯网 最小生成树 解题报告
- C语言解题报告模板
- c语言解题报告模板
- hdu1106排序解题报告 STL的应用
- 最小生成树——解题报告
- 关于iOS APP设置启动图片
- android 图像加载 第三方开源 之
- 如何写论文的report(一)
- java dom
- hello world!
- 洛谷P2085最小函数值STL模板解题报告
- mysql 使用指定字符格式创建数据库
- 计蒜客跳跃游戏----动态规划问题
- Numpy快速入门
- 如何成为三国杀国战高手
- 最短路条数模板
- 全排列 (递归版)Java版
- 我的博客网站开通了
- fudandemo