随笔分类 - 贪心

2018-3-23模拟考试字符串

摘要：先将式子变形一下，变成长度乘上最小循环节个数，发现如果n大于等于7或等于1或4时不会出现比全取一种字母的价值大的情况，暴力枚举循环节，注意剪枝就能过，考试时写蠢了。。。阅读全文

posted @ 2018-03-29 23:22 SirKnight 阅读(120) 评论(1) 推荐(0)

2018-3-23模拟考试青蛙

摘要：二分出能免费跳过去的青蛙的个数，检查时青蛙就依次跳到能跳的石头上，剩下的取代价最小的一次跳过去。阅读全文

posted @ 2018-03-29 23:10 SirKnight 阅读(131) 评论(0) 推荐(0)