HDU 5090 Game with Pearls （贪心）

一道贪心的题，因为最小的不能由别的转化，所以每次贪心找最小的，其余的转化成大的。

从小到大，最小的如果不存在那么就break，否则减去一个，剩下的加k继续判断。

#include<cstdio>
#include<cstring>
const int maxn = 300;
int cnt[maxn];int main()
{int T;scanf("%d",&T);int n,k;while(T--){memset(cnt,0,sizeof(cnt));scanf("%d%d",&n,&k);int t;for(int i = 0; i < n; i++){scanf("%d",&t);cnt[t]++;}int flag = 1;for(int i = 1; i <= n; i++){if(!cnt[i]){flag = 0;break;}cnt[i+k] += cnt[i]-1;}printf("%s\n",flag?"Jerry":"Tom");}return 0;
}

转载于:https://www.cnblogs.com/jerryRey/p/4654286.html

HDU 5090 Game with Pearls （贪心）相关推荐

HDU - 5090 Game with Pearls(二分图最大匹配)
题目链接:点击查看题目大意:杰瑞和汤姆在玩游戏,游戏规则是:汤姆会拿来N个容器,每个容器内一开始就会包含1~N个小球,现在轮到杰瑞操作了,杰瑞可以选择往每个容器里加入0个或者任意k的倍数个小球,问杰 ...
贪心 HDOJ 5090 Game with Pearls
题目传送门 1 /* 2 题意:给n, k,然后允许给某一个数加上k的正整数倍,当然可以不加, 3 问你是否可以把这n个数变成1,2,3,...,n, 可以就输出Jerry, 否则输出Tom. 4 贪 ...
HDU 2795 Billboard (线段树+贪心)
HDU 2795 Billboard (线段树+贪心) 手动博客搬家:本文发表于20170822 21:30:17, 原地址https://blog.csdn.net/suncongbo/articl ...
【HDU - 5090】Game with Pearls （匈牙利算法，二分图匹配）
题干: Tom and Jerry are playing a game with tubes and pearls. The rule of the game is: 1) Tom and Jerr ...
HDU 5281 Senior's Gun (贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5281 贪心题目,但是看看我的博客里边相关贪心的题解实在是少的可怜,这里就写出来供大家一起探讨. 题意还 ...
hdu 6203 ping ping ping(贪心+树状数组+dfs序)
题目链接:hdu 6203 ping ping ping 题意: 给你一棵n+1个节点树,现在有q条路径不通,问你最少有多少个节点坏掉了. 题解: 考虑贪心,对这q条路径求一下lca,按照lca的深度 ...
hdu 2546 饭卡【贪心+01背包基础题】
链接: http://acm.hdu.edu.cn/showproblem.php?pid=2546 http://acm.hust.edu.cn/vjudge/contest/view.action ...
HDU 2546 饭卡（贪心+DP)
题目链接几个月之前做的一个题了,开始想时就看出应该是个01背包问题,又发现不太一样,貌似应该是有种贪心策略,把最大的挑出来最后还有5块钱的再买,剩下的体积用01背包去求最优选择,当时WA了3次,以为 ...
hdu 6034 B - Balala Power! 贪心
B - Balala Power! 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6034 题面描述 Talented Mr.Tang has n st ...

HDU 5090 Game with Pearls （贪心）

HDU 5090 Game with Pearls （贪心）相关推荐

最新文章

热门文章