- 博客(2)
- 收藏
- 关注
RSS订阅原创 贪心算法
贪心是一种解题策略。 按我的理解的话就是求最优解，也就是怎样做尝试次数更少，花时间更短，又得利最多。 经过老师讲解，我发现很多题目都要分好几种策略，并且需要找规律，在纸上演算就必不可少了。 下面来看看几道题： 修理牛棚 题目描述 在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自顶遗失以后,农民约翰必须尽快在牛棚之上竖立起新的木板。 他的新木材供应者将会供应他任何他想要的长度,但是供应者只能提供有限数目的木
2021-04-09 22:13:23
261
原创 学习总结 加油！！
第一次作总结呢。 今天学习了枚举与模拟，试着做了做题，感觉还行，不算难。 总结一下自己做的题吧。 【noip2008提高】火柴棒 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意： 加号与等号各自需要两根火柴棍 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0） n根火柴棍必须全部用上 输入格式 输入文件matches.in共一行，有一个整数n（n<=
2021-03-06 22:36:47
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人