![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
q435201823
11
展开
-
炉石传说
GG学长虽然并不打炉石传说,但是由于题面需要他便学会了打炉石传说。但是传统的炉石传说对于刚入门的GG学长来说有点复杂,所以他决定自己开发一个简化版的炉石传说。在简化版的炉石传说中:每个随从只有生命值和攻击力,并且在你的回合下,你的每只随从在本回合下只能选择一个敌方随从进行攻击。当两个随从a,b交战时,a的生命值将减去b的攻击力,b的生命值将减去a的攻击力,(两个伤害没有先后顺序,同时结算)。如果a或原创 2017-08-13 20:05:02 · 643 阅读 · 0 评论 -
最小化价格(贪心) - Wannafly挑战赛15
链接:https://www.nowcoder.com/acm/contest/112/A 来源:牛客网现有n组人,m个地点,给出每组人的人数,每个地点可容纳的最大人数和选择的价格 要求一种方式,使得每组人都到一个各不相同的地点,最小化选择的价格 每个队伍的人都要在同一个地方每个地方只能有一个队伍 输入描述: 第一行n,m 第二行n个数,表示每组的人数 接下来m行,每行两个数,表...原创 2018-05-12 17:09:13 · 122 阅读 · 0 评论 -
A - Anagram -“浪潮杯”第九届山东省ACM大学生程序设计竞赛重现赛
链接:https://www.nowcoder.com/acm/contest/123/A 来源:牛客网题目描述 Orz has two strings of the same length: A and B. Now she wants to transform A into an anagram of B (which means, a rearrangement of B)...原创 2018-05-19 17:06:59 · 337 阅读 · 0 评论 -
G-组合游戏(贪心+优先队列)-中南林业科技大学第十一届程序设计大赛
链接:https://www.nowcoder.com/acm/contest/124/G 来源:牛客网题目描述 2018年4月8日星期日,小龙沉迷于一个叫做组合的游戏。 游戏规则是这样的,原本有一个长度为A的大木板,现在把它分成了n份长度可能不一样的木板。每一个模板的长度为Xi,每次游戏都要把这些木板组合为一个完整的木板,但是小龙每次只能拿两个小木板去组合成为一个,然后把这新木板和剩...原创 2018-05-20 20:06:31 · 270 阅读 · 0 评论 -
hdu-1257最少拦截系统(二分)
Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计...原创 2018-07-20 11:09:13 · 202 阅读 · 0 评论 -
[网络流24题] 魔术球问题(贪心)
题目描述«问题描述:假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为1,2,3,…的球。(1)每次只能在某根柱子的最上面放球。(2)在同一根柱子中,任何2个相邻球的编号之和为完全平方数。试设计一个算法,计算出在n根柱子上最多能放多少个球。例如,在4 根柱子上最多可放11 个球。«编程任务:对于给定的n,计算在n根柱子上最多能放多少个球。输入输出格式输入格式:第1 行有...原创 2018-10-15 20:55:33 · 299 阅读 · 0 评论