摘要:
sjtu4252 函数值 题目描述 有nn个开口向上的二次函数fi(x)=aix2+bix+cifi(x)=aix2+bix+ci 我们现在只考虑xx是整数的情况,对于每个整数xx用这nn个函数作用之都能得到nn个数,即使数值相同我们也认为是重复的多个 将xx取遍所有整数,在得到的无穷多个数中,求最 阅读全文
摘要:
sjtu1216 Description 使用最小化堆实现一个整型的优先队列,实现下列功能: insert x,将优先级值为x的元素入队 find x,找出优先级值大于x的最小的元素,输出其下标。如果有多个元素优先级值相同输出下标最小的那个。 DECREASE i v,将第i个节点的优先级值减少v。 阅读全文