摘要: 题意: 有n个时间段可以铸剑,每个时间段都有不同的工作效率(即铸一把剑所需的时间)。 铸剑开始后只有这把剑完成后才能去下一把 问最多可以铸多少把剑 有一道经典贪心题 线段覆盖 区间上有若干个线段,选取不重叠的最多的线段 做法是按右端点排序,贪心选取 这道题如果把每个时间段都分解成若干个长为工作效率的 阅读全文
posted @ 2020-09-06 19:00 TRTTG 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 题意: 给出一个数n,先除以2,所得到的商再除以3,商再除以4……直至商为0 过程中的余数记录下来 问有多少数与n经过这种操作得到的余数是相同的 一个数对应一个唯一的余数序列 一个余数序列也对应一个唯一的数 相当于把n表示成二进制,取走最后一位,右移一位后再表示成三进制,取走一位,右移一位后再表示成 阅读全文
posted @ 2020-09-06 16:36 TRTTG 阅读(223) 评论(0) 推荐(0) 编辑