| 题目名称 | 2334. [HZOI 2016]最小函数值 |
|---|---|
| 输入输出 | minval.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 AntiLeaf
于2016-06-12加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：86， 提交：235， 通过率：36.6% | ||||
 gls1196 |
100 | 0.120 s | 21.29 MiB | C++ |
 小薛也嘻哈 |
100 | 0.428 s | 23.20 MiB | C++ |
 Tab↹ |
100 | 0.430 s | 4.95 MiB | C++ |
 mis |
100 | 0.459 s | 11.76 MiB | C++ |
|
Tab↹ |
100 | 0.461 s | 4.89 MiB | C++ |
 洛克索耶夫 |
100 | 0.469 s | 6.04 MiB | C++ |
 WQW |
100 | 0.470 s | 6.04 MiB | C++ |
 安呐一条小咸鱼。 |
100 | 0.471 s | 6.04 MiB | C++ |
|
syzhaoss |
100 | 0.471 s | 11.19 MiB | C++ |
 AntiLeaf |
100 | 0.472 s | 10.56 MiB | C++ |
| 关于 最小函数值 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
回复 @洛克索耶夫 :
因为printf控制串中的%d控制字符指示printf按照int格式读取参数中的sizeof(int)字节的数据并按照int格式输出啊。。。所以第一个int被读取并输出了...  Albert S. Chang
2017-03-11 15:53
14楼
| ||||
|
。。。
| ||||
|
优先队列+运算符重载
...我屮艸芔茻猛然发现有好多错误,居然AC简直是... 比如说,在结构体里面定义几个int,然后直接printf("%d",此结构体),你猜怎样,直接输出第一个定义的int!  谢谢@飒 | ||||
|
回复 @洛克索耶夫 :
...编译器和库文件的问题？...  Ubuntu
2016-06-14 12:52
11楼
| ||||
|
Ubuntu
2016-06-14 12:51
10楼
| ||||
|
回复 @洛克索耶夫 :
......hhhhhh干得漂亮。 | ||||
|
n<=500000,m<=500000
 liu_runda
2016-06-14 06:10
8楼
| ||||
|
回复 @有超級賽亞人神氣息的超級賽亞人 :
太神辣  assassain
2016-06-12 16:48
7楼
| ||||
|
回复 @有超級賽亞人神氣息的超級賽亞人 :
AK和AC区别有那么不明显么  Hzoi_
2016-06-12 15:53
6楼
| ||||
+1s【题目描述】
有$n$个函数，分别为$F_1,F_2,...,F_n$。定义$F_i(x)=A_ix^2+B_ix+C_i(x\geq 1)$。给定这些$A_i、B_i和C_i$，请求出所有函数的所有函数值中最小的$m$个（如有重复的要输出多个）。
【输入格式】
第一行输入两个正整数$n,m$。
以下$n$行每行三个正整数，其中第$i$行的三个数分别为$A_i,B_i,C_i$。
【输出格式】
输出将这$n$个函数所有可以生成的函数值排序后的前$m$个元素。
这$m$个数应该输出到一行，用空格隔开，并且最后一个数右侧也有一个空格。
【样例输入】
3 10 4 5 3 3 4 5 1 7 1
【样例输出】
9 12 12 19 25 29 31 44 45 54
【样例解释】
因为要求前10小的函数值，那么：
对于函数$f_1(x)=4x^2+5x+3$，它的最小$10$个函数值为$12,29,54,87,128,177,234,299,372,453$；
对于函数$f_2(x)=3x^2+4x+5$，它的最小$10$个函数值为$12,25,44,69,100,137,180,229,284,345$；
对于函数$f_3(x)=x^2+7x+1$，它的最小$10$个函数值为$9,19,31,45,61,79,99,121,145,171$；
那么最小的前$10$个函数值是$9,12,12,19,25,29,31,44,45,54$。
【数据范围与约定】
对于30%的数据，$n,m\leq 1000$；
对于100%的数据，$n,m\leq 5\times 10^5,0\leq A_i\leq 10,0\leq B_i\leq 100,0\leq C_i\leq 10000$。
【题目来源】
HZOI 2016