偶尔刷刷题

分类

题解(32)

/ 注册

全部文章（共2篇）

牛客NOIP暑期七天营-普及组4-C火龙果田

题目大意：n*m矩阵，某些位置已经有一个数字，其他位置如何填，才能使数字之和最大？要求相邻两个数字之差不超过d。要数字之和最大，填的数字越大越好。对于一个空格，到底填多少呢？一时很难确定。对于最小的数字a，周围填的数字越大越好，那就填a+d吧！填下去之后，如果与周围有冲突，那就填不了了： 1、...

堆广搜单调队列贪心思维优先队列

2019-08-22

2 887

牛客NOIP暑期七天营-普及组1-C丢失的题面

题目大意：阅读程序，优化时间复杂度，过掉所有数据。 # 原代码 int mod = 1e9 + 7; cin >> n >> m; for(int i = 1; i <= n; ++i) cin >> a[i]; for(int j = 1; j <=...

堆阅读程序写结果数据结构优先队列

2019-08-19

1 927