- 博客(6)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #768（Div.2）(补题)
Codeforces Round #768（Div.2）(补题)A-Min Max Swap题意：给出两个数组，通过调换两个数组相同位置的数字，使得两个数组的最大值的成绩最小。思路：两个数的乘积最小，所以尽量使两个数相差较大。同时遍历两个数组，比较两个数组同一个位置上的两个数，每次使大的数在a数组，小的数在b数组，并同时将两个数组的最大值找出来，这个最大值的乘积就是最小的乘积。代码：#include <bits/stdc++.h>using namespace std;int
2022-01-30 18:16:58
935
原创 POJ-2756 Feel Good-单调栈
题目：Feel Good题意：在给定区间中选出一个子区间，满足条件该子区间的所有数之和乘该子区间的最小数所得的值最大，并输出该值以及该段子区间。解题思路：首先用数组sum[i]来记录前i项和，接着运用单调栈，找出每一个数作为最小值时的最大区间范围，可知该范围为（s.top() , i - 1）。注意：该题需要使用scanf和printf，如果使用cin和cout的话会出现超时或者答案错误的情况！！！AC代码：#include <iostream>#include <stack&
2021-07-19 00:49:24
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人