【贪心】蓝桥2020：答疑

贪心策略：选择的顺序为si+ai+ei从小到大排序

证明：

代码：

注意：

1、用long long

2、前缀和预处理

#include<iostream>
#include<algorithm>
using namespace std;
struct node{
long long s,a,e;
}st[201];
bool cmp(node x,node y){return x.a+x.s+x.e<y.a+y.s+y.e;
}
long long n;
void out_St(){for(long long i=1;i<=n;i++){cout<<st[i].s<<" "<<st[i].a<<" "<<st[i].e<<endl;}
}
int main(){long long sum[201];sum[0]=0;scanf("%d",&n);for(long long i=1;i<=n;i++){scanf("%d",&st[i].s);scanf("%d",&st[i].a);scanf("%d",&st[i].e);}sort(st+1,st+n+1,cmp); long long res=0;
; for(long long i=1;i<=n;i++){sum[i]=sum[i-1]+st[i].s+st[i].a+st[i-1].e;}for(long long i=1;i<=n;i++){res+=sum[i];}cout<<res;}

【贪心】蓝桥2020：答疑相关推荐

蓝桥杯-答疑-java
居然一个排序就搞定了? 按照三个阶段总用时排序,递增,自己算算总结规律. 然后遍历数组就完了. code import java.io.IOException; import java.io.Stre ...
【动态规划】路径dp：蓝桥2020：数字三角形
[动态规划笔记]:POJ 3176 树塔_m0_52043808的博客-CSDN博客结果输出 dp[n][n/2+1]如果n是奇数 max(dp[n][n/2],dp[n][n/2+1])如果n是偶 ...
【动态规划】状压dp：蓝桥2020补给（旅行商问题）
问题可以转换为: 从0出发途径每个城市至少一次返回0求最短路径: 解法:动态规划(状压dp)+Floyd预处理最短路径(从一个城市到另一个城市走最短路即可,不需考虑途径什么城市) [动态规划笔记]状压 ...
【动态规划】蓝桥2020：画廊
dp[i][j][1]的初始化类似 #include<iostream> #include<math.h> using namespace std; int L,R,d,w;c ...
A. Arena of Greed（博弈+贪心）2020 ICPC, COMPFEST 12, Indonesia Multi-Provincial Contest
原题链接: https://codeforces.com/problemset/problem/1425/A 测试样例 input 2 5 6 output 2 4 Note For the firs ...
【蓝桥杯】什么算法才是版本答案？近三年（2019-2021）蓝桥杯省赛涉及算法出现频率分析
2022年的蓝桥杯比赛已经基本报名结束,寒假来临,如何抓住重点,快速掌握各种算法知识,在4月份的蓝桥杯省赛中取得好成绩呢?本文收集了近三年的4场蓝桥杯省赛题目,(2019年,2020年第二场,2020 ...
记一次反制追踪溯本求源
转载自公众号:酒仙桥六号部队前言朋友说自己服务器巨卡,里边放了一堆项目资料,环境也集成一大堆,身为他bb,义不容辞,必须给他看看,本来以为挺简单的,给杀杀毒,清理一下文件就ok了,没想到搞了挺久, ...
深度解读SSH免密登录
转载自公众号:未闻Code 我们都知道SSH是LINUX下很常用的命令,用来远程登陆其他的LINUX系统.如果只有一台,那也只是一个密码 ,也倒还好.但如果是一个集群,每次都输入密码登录,难免会拉低效 ...
技巧|BurpSuite实现监听代理流量，隐匿身份
转载自公众号:HACK之道那么只能挂代理了,问题又来了,Burp Suite监听的是8080的端口,而SSR或者其他的HTTP代理监听的是其他的端口,如果设置了HTTP代理,那么Burp Suite ...

【贪心】蓝桥2020：答疑

【贪心】蓝桥2020：答疑相关推荐

最新文章

热门文章