Gym 100712G Heavy Coins

题目链接：http://codeforces.com/gym/100712/attachments

枚举子集。枚举时判断不满足题目条件：拿掉某几个硬币仍足以支付车费。

附上AC代码：

#include <bits/stdc++.h>
//#pragma comment(linker, "/STACK:102400000, 102400000")
using namespace std;
const int maxn = 15;
int coin[maxn];
int n, cost;int main(){#ifdef LOCALfreopen("input.txt", "r", stdin);freopen("output.txt", "w", stdout);#endifint T;scanf("%d", &T);while (T--){scanf("%d%d", &n, &cost);for (int i=0; i<n; ++i)scanf("%d", coin+i);int ans = 0;for (int i=0; i<(1<<n); ++i){int sum=0, cnt=0;for (int mask=0; mask<n; ++mask)if (i & (1<<mask)){++cnt;sum += coin[mask];}if (sum >= cost){bool ok = true;for (int mask=0; mask<n; ++mask)if (i & (1<<mask)){if (sum-coin[mask] >= cost){ok = false;break;}}if (ok)ans = max(ans, cnt);}}printf("%d\n", ans);}return 0;
}

Gym 100712G Heavy Coins相关推荐

Gym 101606 F-Flipping Coins（概率dp）
参考博客:http://www.cnblogs.com/kang000/p/8571071.html (这篇博客写的真的走心,ORZ) 题意有n个硬币排成一排,开始的时候所有的硬币都是正面朝下,你 ...
UVA665 LA5658 False coin【暴力】
The "Gold Bar" bank received information from reliable sources that in their last group of ...
codeforce Gym 101102A Coins （01背包变形）
01背包变形,注意dp过程的时候就需要取膜,否则会出错. 代码如下: #include<iostream> #include<cstdio> #include<cstri ...
重型车辆盲区行为检查Behaviours – Heavy Vehicle Blind Spots
重型车辆盲区行为检查Behaviours – Heavy Vehicle Blind Spots VISIBILITY AROUND HEAVY VEHICLES A blind spot is an ...
LeetCode刷题记录5——441. Arranging Coins（easy）
LeetCode刷题记录5--441. Arranging Coins(easy) 目录 LeetCode刷题记录5--441. Arranging Coins(easy) 题目语言思路后记题 ...
强化学习（三） - Gym库介绍和使用，Markov决策程序实例，动态规划决策实例
强化学习(三) - Gym库介绍和使用,Markov决策程序实例,动态规划决策实例 1. 引言在这个部分补充之前马尔科夫决策和动态规划部分的代码.在以后的内容我会把相关代码都附到相关内容的后面.本部 ...
Gym - 102082G
Gym - 102082G https://vjudge.net/problem/2198225/origin 对于数列中任意一个数,要么从最左边到它不递减,要么从最右边到到它不递减,为了满足这个条件 ...
安装gym库_强化学习Gym库学习实践(一）
最近看了一篇研究方向相关的文章,介绍了一种DQN的应用,感觉还挺新鲜的.想着把这篇文章复现出来,就开始学习强化学习的相关知识,作为一名小白,这一路走的可是真的十分艰难(我太菜了啊!) 看了莫烦Pyth ...
强化学习环境库 Gym 发布首个社区发布版，全面兼容 Python 3.9
作者:肖智清来源:AI科技大本营强化学习环境库Gym于2021年8月中旬迎来了首个社区志愿者维护的发布版Gym 0.19.该版本全面兼容Python 3.9,增加了多个新特性. 强化学习环境库的事 ...

Gym 100712G Heavy Coins

Gym 100712G Heavy Coins相关推荐

最新文章

热门文章