HDU 1557 权利指数国家压缩暴力

HDU 1557 权利指数状态压缩暴力

ACM

题目地址：HDU 1557 权利指数

题意：
中文题，不解释。

分析：
枚举全部集合，计算集合中的和，推断集合里面的团体是否为关键团队。

代码：

/*
*  Author:      illuz <iilluzen[at]gmail.com>
*  File:        1557.cpp
*  Create Date: 2014-06-28 14:47:58
*  Descripton:  brute force/ set
*/#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;const int N = 20;
int t, n, tot;
int a[N], ans[N], sub[N], scnt;int main() {scanf("%d", &t);while (t--) {memset(ans, 0, sizeof(ans));tot = 0;scanf("%d", &n);for (int i = 0; i < n; i++) {scanf("%d", &a[i]);tot += a[i];}tot /= 2;      // half total ticketsint ALL = (1 << n); // subset 1 ~ 2^n-1for (int i = 0; i < ALL; i++) {scnt = 0;  // this subset's numberint tmp = i, sum = 0, no = 0;while (tmp) {if (tmp & 1) { // if no is in subsetsub[scnt++] = no;sum += a[no];}tmp >>= 1;no++;}if (sum > tot) {   // if successfor (int j = 0; j < scnt; j++) {if (sum - a[sub[j]] <= tot) {    // find outans[sub[j]]++;}}}}// outputprintf("%d", ans[0]);for (int i = 1; i < n; i++) {printf(" %d", ans[i]);}puts("");}return 0;
}

HDU 1557 权利指数国家压缩暴力相关推荐

函数hdu 1557 权利指数
本文个人在广东游玩的时候突然想到的...最近就有想写几篇关于函数的博客,所以回家到之后就奋笔疾书的写出来发表了母函数水过每日一道理如果说友谊是一颗常青树,那么,浇灌它的必定是出自心田的清泉:如果 ...
HDU 1885 Key Task 国家压缩+搜索
点击打开链接 Key Task Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
HDU1557 权利指数【状态压缩】
权利指数 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi ...
3690状态压缩+暴力
题意: 给你一个矩阵,上面只有*和0(最大1000*1000),然后有t(最大100)组询问,每组询问给你一个小矩阵(最大50*50),问这t个矩阵中有多少个是在大矩阵中出现的. 思路: ...
hdu 3681(bfs+dfs+状态压缩)
解题思路:这道题属于图上来回走的问题,可以把重复走的过程弱化,即只强调从u->v的结果,中间经过的节点都不考虑.这道题里面'G','F','Y'是重要的节点,其余的点我们是可以忽略的,也就是说, ...
hdu 4012（bfs+位压缩）
转载标记处:http://blog.csdn.net/kalilili/article/details/43560257 思路:每次涂色以后必有一个格子的颜色是最终的颜色,否则这次涂色根本没意义,所以 ...
HDU - 5371 Hotaru's problem(马拉车+暴力)
题目链接:点击查看题目大意:给出n个数组成的数列,现在规定一种结构满足以下条件: 该结构由三个部分组成第一个部分与第三个部分相等第一个部分与第二个部分对称现在问数列中最长的可以组成该结构的字串 ...
状态压缩 + 暴力 HDOJ 4770 Lights Against Dudely
题目传送门题意:有n*m的房间,'.'表示可以被点亮,'#'表示不能被点亮,每点亮一个房间会使旁边的房间也点亮,有意盏特别的灯可以选择周围不同方向的房间点亮.问最少需要多少灯使得所有房间点亮分析: ...
HDU 5944 Fxx and string（暴力/枚举）
传送门 Fxx and string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Othe ...

HDU 1557 权利指数国家压缩暴力

HDU 1557 权利指数状态压缩暴力

HDU 1557 权利指数国家压缩暴力相关推荐

最新文章

热门文章

HDU 1557 权利指数 国家压缩 暴力

HDU 1557 权利指数 状态压缩 暴力

HDU 1557 权利指数 国家压缩 暴力相关推荐

最新文章

热门文章

HDU 1557 权利指数国家压缩暴力

HDU 1557 权利指数状态压缩暴力

HDU 1557 权利指数国家压缩暴力相关推荐