CDOJ 1279 班委选举 每周一题 div2 暴力
班委选举
题目连接:
http://acm.uestc.edu.cn/#/status/list?problemId=1279
Description
高考的脚步越来越近了……时间如山涧小溪一般悄无声息地流走,一去不复还……曾几何时嬉笑的最后一排,如今也已经被大大小小的书本填完,我们从未有过为一件事如此认真过,但我们坚信我们的付出是值得的。
班长曲琪打破了班级久久的寂静。她咳了咳嗽,缓缓地走上讲台,学习委员乔伊也起身走向讲台。
“我们将进行我们最后一次班委选举,对吧副班长”。曲琪虽然尽力使用高兴的语气,但是难掩心中的将要与他离别和与他不确定的未来的惆怅。 title
“我是学委”。乔伊再一次提醒曲琪,然而曲琪总是喜欢叫他副班长。乔伊紧接着说:“作为我们最后一次的班委选举,我和曲琪想了很多选择方式,我们接下来要展示的是我们的选拔标准”。
曲琪将手里的方案书打开,无意间一个小小盒子从手里掉了出来,曲琪马上把盒子捡了起来-那可是给他的生日礼物-一盒小小的曲奇饼。
“每……每位学生只能担任一个职务,不可以……不可以担任多个职务”,曲琪的心里小鹿乱撞生怕被他看到了礼物,涨红着脸读着方案书。
“我们将选出6位课代表,根据梅老师的带班经验一个班级的学习能力等于各科课代表的对应学科的学科能力总和”。 title
梅老师说:“同学们,我通过各科老师给你们的各科学习能力评了分用一个0-100以内的整数表示,作为你们的班主任我想通过这次的班委选举,全力提高我们的班级学习能力。” title
罗小涵:“求最大的班级学习能力这种事情还是很容易直接算出的吧,对吧”。
你:“怎么可能啊,N个人快N^6种安排方式,你看木馨算了好久了,都没有算出来,呀,她怎么睡着了”。
罗小涵:“……迟钝”。
Input
输入一个整数N(6<=N<=1000)表示你班级的人数。
接下去N行,第i行有6个整数pi(0<=pi<=100)表示第i个人的语文,数学,英语,化学,物理,生物能力。
Output
输出一个数表示这个班级的最大的班级学习能力(各科课代表的对应学科的学科能力总和)。
Sample Input
6
41 85 72 38 80 69
65 68 96 22 49 67
51 61 63 87 66 24
80 83 71 60 64 52
90 60 49 31 23 99
94 11 25 24 51 15
Sample Output
539
Hint
题意
题解:
暴力枚举
每一维中我只需要选出6个最大的向量出来就好了,然后再暴力枚举每一维究竟选择哪一个向量就好了。”
道理很简单,每一维除了那6个向量之外,其他的向量都是没有任何用的。
代码
#include<bits/stdc++.h>
using namespace std;
int vis[1020];
int ans = 0;
vector<pair<int,int> > p[6];
struct node
{
int x[6];
int id;
};
bool cmp1(node a,node b)
{
return a.x[0]>b.x[0];
}
bool cmp2(node a,node b)
{
return a.x[1]>b.x[1];
}
bool cmp3(node a,node b)
{
return a.x[2]>b.x[2];
}
bool cmp4(node a,node b)
{
return a.x[3]>b.x[3];
}
bool cmp5(node a,node b)
{
return a.x[4]>b.x[4];
}
bool cmp6(node a,node b)
{
return a.x[5]>b.x[5];
}
vector<node>v;
void dfs(int x,int A)
{
if(x==6)
{
ans=max(ans,A);
return;
}
for(int i=0;i<p[x].size();i++)
{
if(vis[p[x][i].second])
continue;
vis[p[x][i].second]=1;
dfs(x+1,A+p[x][i].first);
vis[p[x][i].second]=0;
}
}
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
node tmp;
for(int j=0;j<6;j++)
scanf("%d",&tmp.x[j]);
tmp.id=i;
v.push_back(tmp);
}
sort(v.begin(),v.end(),cmp1);
for(int i=0;i<6;i++)
p[0].push_back(make_pair(v[i].x[0],v[i].id));
sort(v.begin(),v.end(),cmp2);
for(int i=0;i<6;i++)
p[1].push_back(make_pair(v[i].x[1],v[i].id));
sort(v.begin(),v.end(),cmp3);
for(int i=0;i<6;i++)
p[2].push_back(make_pair(v[i].x[2],v[i].id));
sort(v.begin(),v.end(),cmp4);
for(int i=0;i<6;i++)
p[3].push_back(make_pair(v[i].x[3],v[i].id));
sort(v.begin(),v.end(),cmp5);
for(int i=0;i<6;i++)
p[4].push_back(make_pair(v[i].x[4],v[i].id));
sort(v.begin(),v.end(),cmp6);
for(int i=0;i<6;i++)
p[5].push_back(make_pair(v[i].x[5],v[i].id));
dfs(0,0);
cout<<ans<<endl;
}
CDOJ 1279 班委选举 每周一题 div2 暴力的更多相关文章
- CDOJ 1277 智商杯考试 每周一题 div2 二分+数学
智商杯考试 题目连接: http://acm.uestc.edu.cn/#/problem/show/1277 Description 你是一个挂科选手. 你现在正在考试,你很方. 你参加的考试叫做智 ...
- CDOJ 1280 772002画马尾 每周一题 div1 矩阵快速幂 中二版
"问题:众所周知772002很喜欢马尾,所以他决定画几幅马尾送给他的女朋友. 772002会画m种马尾,772002还有n张纸,n张纸分别编号1到n,每张纸上只能画一种马尾. 然而77200 ...
- CDOJ 1280 772002画马尾 每周一题 div1 矩阵快速幂
772002画马尾 题目连接: http://acm.uestc.edu.cn/#/problem/show/1280 Description 众所周知772002很喜欢马尾,所以他决定画几幅马尾送给 ...
- [问题2014S12] 复旦高等代数II(13级)每周一题(第十二教学周)
[问题2014S12] 设 \(A,B\) 都是 \(n\) 阶半正定实对称阵, 证明: \(AB\) 的所有特征值都是非负实数. 进一步, 若 \(A,B\) 都是正定实对称阵, 证明: \(AB ...
- 复旦高等代数II(18级)每周一题
本学期将继续进行高等代数每周一题的活动.计划从第一教学周开始,到第十五教学周结束,每周的周末公布一道思考题(预计15道),供大家思考和解答.每周一题将通过“高等代数官方博客”(以博文的形式)和“高等代 ...
- 复旦高等代数 II(17级)每周一题
本学期将继续进行高等代数每周一题的活动.计划从第一教学周开始,到第十六教学周为止(根据法定节假日安排,中间个别周会适当地停止),每周的周末将公布1道思考题(共16道),供大家思考和解答.每周一题通过“ ...
- 复旦高等代数 I(17级)每周一题
本学期将继续进行高等代数每周一题的活动.计划从第二教学周开始,到第十六教学周为止(根据法定节假日安排,中间个别周会适当地停止),每周的周末将公布1-2道思考题,供大家思考和解答.每周一题通过“谢启鸿高 ...
- 复旦高等代数II(16级)每周一题
每周一题的说明 一.本学期高代II的每周一题面向16级的同学,将定期更新(一般每周的周末公布下一周的题目); 二.欢迎16级的同学通过微信或书面方式提供解答图片或纸质文件给我,优秀的解答可以分享给大家 ...
- 复旦高等代数I(19级)每周一题
本学期的高等代数每周一题活动计划从第2教学周开始,到第15教学周结束,每周的周末公布一道思考题(共14道,思考题一般与下周授课内容密切相关),供大家思考和解答.每周一题将通过“高等代数官方博客”(以博 ...
随机推荐
- 盲注脚本2.基于bool
盲注脚本2.基于bool #!/usr/bin/env python #encoding:utf-8 #by i3ekr #using # python sqlinject.py -D "数 ...
- [Leetcode Week12]Unique Paths II
Unique Paths II 题解 原创文章,拒绝转载 题目来源:https://leetcode.com/problems/unique-paths-ii/description/ Descrip ...
- shell 中的<,<<,>,>>
相信熟悉linux的童鞋不会对这四个符合陌生,shell脚本的文件流有时候真的挺容易搞晕人的,下面我们一起了解一下吧 参考链接:http://www.cnblogs.com/chengmo/archi ...
- 3:django models Making queries 高级进阶--聚合运算
在前一遍文章django models Making queries里面我们提到了django常用的一些检索数据库的内容, 下面我们来看一下更为高级的检索聚合运算 这是我们要用到的模型 class A ...
- java字节码指令列表(转)
字节码 助记符 指令含义 0x00 nop 什么都不做 0x01 aconst_null 将null推送至栈顶 0x02 iconst_m1 将int型-1推送至栈顶 0x03 iconst_0 将i ...
- linux命令(25):ln命令
命令格式: ln [参数][源文件或目录][目标文件或目录] 必要参数: -b 删除,覆盖以前建立的链接 -d 允许超级用户制作目录的硬链接 -f 强制执行 -i 交互模式,文件存在则提示用户是否覆盖 ...
- poj 1426(同余搜索)
Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 26926 Accepted: 111 ...
- Django 1.6在Windows平台下的配置
Django 1.6 在Windows平台下的配置 前言 最近两天研究了下Django1.6在Windows平台中的配置安装,服务器采用Apache.期间遇到过许多新手所遇到的各种问题,也算是一种宝贵 ...
- Linux文件系统中/tmp的临时文件清理说明
https://www.cnblogs.com/MonkeyAC/articles/3631401.html
- 递归遍历JSON树
递归遍历JSON树 前几天有个人问我,json串的层级无限深,但在json串中的key是已知的,在json串中的value,有些事Object,有些是Array,如何把这些层级无限深的key所对应的v ...