Codeforces Round 863 B Kayaking 贪心

　　题目链接： http://codeforces.com/contest/863/problem/B

　　题目描述：有n-1个双人独木舟， 2个单人独木舟，规定单人独木的花费为0，双人为两个人的绝对之差，求最小花费

　　解题思路：自己一开始忘了暴力了，一直钻着去想怎么能达到最优解，却没有注意数据范围， stupid!!!!!!!1

　　代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;typedef long long ll;
int w[130];
const int INF = 0x3fffffff;int main() {int n;scanf( "%d", &n );n <<= 1;for( int i = 0; i < n; i++ ) {scanf("%d", w+i);}int ans = INF;for( int i = 0; i < n; i++ ) {for( int j = i+1; j < n; j++ ) {vector<int> v;for( int k = 0; k < n; k++ ) {if( i != k && j != k ) {v.push_back(w[k]);}}sort(v.begin(), v.end());int temp = 0;for( int k = 1; k < int(v.size()); k+=2 ) {temp += abs(v[k]-v[k-1]);}ans = min( ans, temp );}}printf( "%d\n", ans );return 0;
}

View Code

　　思考：题见得不够？自己再认真一点好不好

转载于:https://www.cnblogs.com/FriskyPuppy/p/7576895.html

Codeforces Round 863 B Kayaking 贪心相关推荐

Codeforces Round #700 (Div. 2) D2 Painting the Array II（最通俗易懂的贪心策略讲解）看不懂来打我 ~
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划整场比赛的A ~ E 6题全,全部题目超高质量题解链接: Codeforces Round #700 ...
Codeforces Round #699 (Div. 2) F - AB Tree（贪心、树上DP）超级清晰，良心题解，看不懂来打我 ~
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #699 (Div. 2) F - AB Tree Problem ...
贪心 Codeforces Round #236 (Div. 2) A. Nuts
题目传送门 1 /* 2 贪心:每一次选取最多的线段,最大能放置nuts,直到放完为止,很贪婪! 3 题目读不懂多读几遍:) 4 */ 5 #include <cstdio> 6 #inc ...
贪心 Codeforces Round #191 (Div. 2) A. Flipping Game
题目传送门 1 /* 2 贪心:暴力贪心水水 3 */ 4 #include <cstdio> 5 #include <algorithm> 6 #include <cs ...
Codeforces Round #167 (Div. 1) C. Dima and Horses（BFS+贪心）
题目大意有 n(1≤n≤3*105) 匹马,每条马都有几个敌人(不超过 3 个),现在要求把这些马分成两部分(允许一部分中没有一条马),使得对于每条马,和它在同一部分中的敌人的数量不超过1个给出了 ...
贪心+构造 Codeforces Round #277 (Div. 2) C. Palindrome Transformation
题目传送门 1 /* 2 贪心+构造:因为是对称的,可以全都左一半考虑,过程很简单,但是能想到就很难了 3 */ 4 /**************************************** ...
Codeforces Round #579 (Div. 3) F2. Complete the Projects (hard version) dp + 贪心
传送门文章目录题意: 思路: 题意: 思路: 排序方式跟easyeasyeasy版本的一样,但是hardhardhard版本是输出最多能选多少,所以我们对b<0b<0b<0的情况 ...
Codeforces Round #726 (Div. 2) E2. Erase and Extend (Hard Version) 贪心
传送门文章目录题意: 思路: 题意: 给你一个长度为nnn的串sss,你有两个操作可以使用: (1)(1)(1)从sss的结尾删除一个字母. (2)s=s+s(2)s=s+s(2)s=s+s. 让 ...
Codeforces Round #656 (Div. 3) F. Removing Leaves 贪心 + 模拟
传送门文章目录题意: 思路: 题意: 思路: 首先有一个贪心策略就是每次都找一个叶子节点最多的点,让后删掉他的kkk个叶子节点,现在我们就来考虑如何模拟这个过程. 我们整一个vector<s ...
贪心 Codeforces Round #273 (Div. 2) C. Table Decorations
题目传送门 1 /* 2 贪心:排序后,当a[3] > 2 * (a[1] + a[2]), 可以最多的2个,其他的都是1个,ggr,ggb, ggr... ans = a[1] + a[2]; ...

Codeforces Round 863 B Kayaking 贪心

Codeforces Round 863 B Kayaking 贪心相关推荐

最新文章

热门文章