Function （思維 優先佇列）

解題思路：

因為 x 是正整數，所以每個 fi 都必須先分配 xi=1。這時候還剩下 m-n 個 1 沒有分配，採用貪心原則。首先需要先知道對於每一次分配的1，產生的增量為：

所以我們每次都取最小的增量，最後即為最小的增量。這就用到了優先佇列

ac_code:

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 typedef long

long
ll;8
using
namespace
std;
9const
int maxn = 1e5+5;10
11ll n,m,a[maxn],b[maxn],c[maxn];
12struct
node
17}tmp;
18 priority_queueque;
19ll x[maxn];
2021
intmain()
2234 ll num = m-n;
35while
( num )
45 printf("
%lld\n
",ans);46}
47return0;
48 }

優先佇列 Function

題目描述 wls有n個二次函式fi x aix2 bix ci 1 i n 現在他想在 且x為正整數的條件下求 的最小值。請求出這個最小值。輸入第一行兩個正整數n,m。下面n行，每行三個整數a,b,c分別代表二次函式的二次項，一次項，常數項係數。1 n m 100,000 1 a 1,000 1,0...

E 石子搬運 優先佇列 思維

思路 首先可以知道，我們把一堆石子均分可以使答案盡量小，因為n堆m次搬運，所以可以分解石子堆 m n 次，所以首先考慮用乙個優先佇列把每堆石子的數量放進去，然後每次彈出乙個最大值，再把這個值均分後得到的兩個數再放回到優先佇列裡，最後用佇列裡的值去計算平方和。乍一看很對，但是忽略了一種情況，那就是均分...

2018CCPC網路賽A（優先佇列，思維）

include using namespace std priority queue q int main q.push 賣出 tmp x q.top first 如果前面沒有比它更小的，相當於放進去乙個標記為1的 如果有比它更小的，相當於執行買賣 if q.top second 1 除了第一次進佇...