w5

题号：P1067 [NOIP2009 普及组] 多项式输出 题目链接：https://www.luogu.com.cn/problem/P1067 题目描述 一元 n 次多项式可用如下的表达式表示： f(x)=an​xn+an−1​xn−1+⋯+a1​x+a0​,an​=0 其中，ai​xi 称为 ......

方法一： #include <iostream> #include <queue> using namespace std; //排序模拟，tle做法 int now1[100000],now2[100000]; int main() { int n; priority_queue<int,vect ......

#include <iostream> #include <stack> using namespace std; int q,n,a[100000],b[100000],num; int main() { cin>>q; stack<int>s; for(int j=0;j<q;++j){ cin ......

主要思路：由于题干中说明给出的两个序列是单调不降的，所以不需要再对序列进行一个排序。这里其实有一点贪心的意思但不完全是贪心算法。首先把两个序列分别放入两个数组，然后进行各个元素和的遍历。构建一个优先序列pq，优先序列会对里面的元素自动降序排列，每次遍历都判断和是否小于pq 内的最大元素，即pq.to ......