Fuko_Ibuki的博客

初学堆的使用，写完之后分分钟又忘了，而且这个代码效率极低，100000个数要0.5秒，回去还得再搞一下才能A群赛6的C题。#include<bits/stdc++.h> using namespace std; struct heap { int h[200020],size; void init() { size=0; } void push(int x) { int t;

题目如下: 思考. 题目如下: 给你个n行m列的矩阵,你可以操作k次,每次把一行或者一列每个数都减p,然后获得这一行或者这一列原来所有数的和的分数. 问k次操作后能够得到的最大分数. 思考. 首先想到一个贪心,每次选择最大的一行或者一列进行操作. 可惜样例里有一个数据是这样的. n=1 m=2 k=3 p=2 3 3 这时候这种贪心算出来只有7...