摘要:
共需内容: create.exe 数据生成器 match.exe 匹配程序 check.exe 正解 test.exe 测试程序 以 A+B Problem 为例示范: create.cpp #include<bits/stdc++.h> using namespace std; #define r 阅读全文
摘要:
题目描述 给出 \(N\) 个正整数 \(a[1..N]\) ,再给出一个正整数 \(k\) ,现在可以进行如下操作:每次选择一个大于 \(k\) 的正整数 \(a[i]\) ,将 \(a[i]\) 减去 \(1\) ,选择 \(a[i-1]\) 或 \(a[i+1]\) 中的一个加上 \(1\) 阅读全文
摘要:
题目描述 有一个整数组成的矩阵,现请你从中找出一个指定边长的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 题目分析 其实这道题和滑动窗口很像,而滑动窗口使用优先队列解决. 我们都知道优先队列可以维护区间最值. 但是优先队列维护的区间不是二维的,而是一维的. 因此,这道题我们的思考方向,一 阅读全文