TitanZhang

题解

算法浅谈(1)

/ 注册

全部文章 / 题解（共5篇）

2020牛客暑期多校训练营（第十场）D-Hearthstone Battlegrounds 来自专栏

题目大意没玩过炉石的小白翻译：现在有四种随从，这里的每种随从，如果对面没有免疫都是秒杀：带圣盾、亡语；带圣盾；带亡语；普通随从。每种buff的效果：圣盾效果：免疫任何攻击，免疫一次后消失；亡语效果：随从死亡时召唤一个藤蔓；藤蔓：只有1攻击1血量的小怪。每回合都要发动一次攻...

模拟贪心

2020-08-10

10 1255

2020牛客暑期多校训练营（第九场） B Groundhog and Apple Tree 来自专栏

题目大意有一个n个点的树，走过每一条边时会减少一定的hp，每条边只能最多经过2次（即每个子树只能进出一次）。吃了第i个点的苹果会回复a[i]的hp。可以在原地休息，每个单位时间回复1hp。hp不能为负。从根节点1开始出发，初始hp为0，要求经过所有点后返回1号点，求最少休息时间。解题思路这道题...

贪心树形dp

2020-08-09

2 776

2020牛客暑期多校训练营（第八场）K Kabaleo Lite 来自专栏

题目大意有n道菜，第i道菜有bi盘，每盘利润为ai（利润可能为负）。遵循以下规则为每个顾客上菜：● 每位顾客至少有一道菜。● 每位顾客都得到从1开始的连续编号的菜，每道菜只吃一盘。问能容纳的最大的顾客数，已经可赚取的最大利润。解题思路出题人：这是一道简单题。可以发现，i因为所有人都必须吃...

贪心

2020-08-03

6 874

2020牛客暑期多校训练营（第四场）D-Dividing Strings 来自专栏

题目大意把一个长为n(n<=105)的数划成若干段，使得划分出的数最大值和最小值的差尽量的小。（新数不能有前导 0）解题思路首先，要使最大差值尽可能小，脑袋一拍想到：如果把这个数每一位都划一段，不是最大值能控制在9以内了？有了这个性质，再往里思考，因为最大是9，...

贪心分类讨论

2020-07-21

1 783

HDU6667 Roundgod and Milk Tea

原题： Description Roundgod is a famous milk tea lover at Nanjing University second to none. This year, he plans to conduct a milk tea festi...

贪心

2020-07-12

1 843