UVa11218 KTV

// Rujia Liu
// 题意:给出n个带权集合,每个集合包含1~9中的三个整数。找出其中三个集合,使得1~9恰好各出现一次,且权和最大
// 算法:暴力n^2枚举前两个集合,直接计算出第三个集合。用位运算让代码更简单,速度也更快

学习点:

1、全集ALL为(1<<n)-1

2、ALL ^ mask[i]求出mask[i]的补集

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

const int maxn = 1000 + 10;
const int ALL = (1<<9)-1;
int mask[maxn], v[ALL+1];

int main() {
  int kase = 0, n;
  while(scanf("%d", &n) == 1 && n) {
    memset(v, 0, sizeof(v));
    for(int i = 0; i < n; i++) {
      int a, b, c, s;
      scanf("%d%d%d%d", &a, &b, &c, &s); a--; b--; c--;
      mask[i] = (1<<a) + (1<<b) + (1<<c);
      v[mask[i]] = max(v[mask[i]], s);
    }

    int ans = -1;
    for(int i = 0; i < n; i++)
      for(int j = i+1; j < n; j++) if((mask[i] & mask[j]) == 0) {
        int last_mask = ALL ^ mask[i] ^ mask[j]; // 最后一个组合的mask
        if(v[last_mask]) ans = max(ans, v[mask[i]] + v[mask[j]] + v[last_mask]);
      }
    printf("Case %d: %d\n", ++kase, ans);
  }
  return 0;
}

UVa11218 KTV

时间: 2024-11-05 12:13:56

UVa11218 KTV的相关文章

KTV点歌系统

巴黎的雨季 博客园 首页 新随笔 联系 订阅 管理 随笔 - 57  文章 - 0  评论 - 37 KTV点歌系统 经过十多天的艰苦奋战,MyKTV点歌系统终于成型,从刚开始接到项目的茫然,到完成项目时的喜悦,整个过程的艰辛和付出只有自己知道.虽然这个项目还有许多需要完善的地方,譬如添加歌词信息,实现窗体的美化等,这些在后续时间里我再一一进行一个完善吧! 首先呢,我先将整个项目所能实现的功能做一个简单的介绍,KTV点歌系统包括了前台和后台两大部分,前台的功能就是能够根据客户的需求来实现点歌操作

KTV后台的重要性

之前就是说过“一个项目有很多重要的步骤以及功能”,那我们现在就来看看对于KTV项目来说:后台是处于什么样的重要作用! 首先就得了解KTV后台的一些功能了: 1.歌曲管理 .歌手管理 .设置资源路径 2.新增歌手.歌手查询.新增歌曲.歌曲查询.更改歌曲路径以及退出点歌系统 一.后台登录界面 01.判断登录 } //登陆 private void btnlogin_Click(object sender, EventArgs e) { SqlConnection con = new SqlConne

11218 - KTV(dfs)

问题 C: Repeat Number 时间限制: 1 Sec  内存限制: 128 MB 提交: 23  解决: 7 [提交][状态][论坛] 题目描述 Definition: a+b = c, if all the digits of c are same ( c is more than ten),then we call a and b are Repeat Number. My question is How many Repeat Numbers in [x,y]. 输入 There

黄金含量版本——KTV

呀,进来的都是盆友,首先先给大家拜年了,祝大家新年快乐,万事如意,家和万事兴~! 大家看了标题进来就不能让大家白进来,一定会让大家带着满满的果实. 下面我们就来讨论讨论KTV这个项目: (1)KTV的搭接页面是用这个玩意搭接的. (2)窗体的搭接用的较多的Listview控件.(我认为难得属于三个窗体搭接在一起,当然这相当于一个难进急转弯) →!!!!想不通的可以参考MYKTV后感(详细讲解) (3)窗体搭接完毕就可以编写代码了 (4)一个成功的软件是需要一个坚硬的后台 (5)后台的代码中较难得

山西一女子KTV内被打伤抢救无效死亡

中新网太原4月7日电 山西省吕梁市公安局离石区分局7日发布消息称,3月31日晚,因感情纠纷一年轻女子在离石区莲花池辖区快乐迪KTV被打伤,经抢救无效死亡.目前犯罪嫌疑人已归案,案件正在进一步调查审理中.2015年3月31日晚22时56分,离石区公安局110指挥中心接到报警称,在离石区 ... http://www.songtaste.com/user/11750170/info http://www.songtaste.com/user/11750195/info http://www.song

基于OTT、网络机顶盒的互联网家庭点歌机(KTV)系统

干网络机顶盒市场,已经快3年了.一直在思考,以怎么样的方式让网络机顶盒可以差异化,可以让客户赚钱也可以让自己赚钱.而不是目前的价格战,一个网络机顶盒板卡3元.5元的利润.虽然我思考了好几个差异化产品.但是目前,最看好也是最有量的市场是基于网络机顶盒搞家庭KTV. 产品主要以网络机顶盒为基本,增加无线麦克风和互联网K歌软件.同时处理好实时音效.在原有机顶盒上,主要增加: 1.无线话筒接收端以模块和无线话筒. 2.互联网K歌软件,基于安卓系统.拥有过去ktv的功能,同时增加网络点歌.排名.互动功能.

基于rk3128、A20的安卓ktv主板

接了两家KTV的安卓主板定制单.一家用rk3128干,一家用全志A20板子干. 目前ktv陈旧的设备都开始大批量的更换跑安卓系统的主板.后续的ktv应用,将会非常丰富.我这两家定制的客户,其ktv应用十分人性化和舒服.一句话,体验超级爽. 图片是基于A20的ktv主板       目前安卓KTV板子分成两类. 1.一类是点歌系统用安卓板子,播放歌曲用电视的老机顶盒或者安卓板子.这类设备一般是两台机器.通信方式分成两类. 1)显示电视的机顶盒是安卓系统,点歌系统直接和安卓系统通信. 2)一类是是老

【云图】如何制作全国KTV查询系统?

摘要:本文以[唱吧]531麦霸音乐节为案例,详细解读了如何导入自有数据到高德云图,并进行检索和展示.最后,调起高德mobile地图来进行路线规划和周边查询. 本案例可以应用在微信开发平台,支付宝公众服务上,适合餐饮商家,汽车4S店,银行,停车场等业务. 由于使用高德云图+URI API的方式实现,开发者无需进行繁琐的数据库操作,即可实现自有数据的存储与检索. -------------------------------------------------------------- 一.数据准备

下一个风口?迷你KTV能变成“绿巨人”吗?

近段时间,在全国各地多个商场.大学城等繁华地点,一种全新娱乐方式--迷你KTV变得火爆起来.这种仅能容纳两三人,以单首.时段等进行计费,且价格不低的点唱新模式,正成为投资者眼中的"新宠". 虽然它们总是被拿来与共享单车.共享打车.共享充电宝等比拼,但事实上,相比其他共享刚需经济项目,迷你KTV更多地是满足大众的娱乐需求.如今如火如荼的形势,似乎让迷你KTV成为下一个风口.那么问题来了,迷你KTV能野蛮地成长为"绿巨人"吗? 迷你KTV泛滥 入局者争先恐后杀入市场 迷