摘要: 题意:有N件湿的衣服,一台烘干机。每件衣服有一个湿度值。每秒会减一,如果用烘干机,每秒会减k。问最少多久可以晒完。 题解:二分。首先时间越长越容易晒完。 其次判定函数可以这样给出:对于答案 X,每一个湿度大于X的衣服都要被烘干。所以可以直接统计烘干机被用的总时间,如果其大于X则返回0. 注意向下取整 阅读全文
posted @ 2018-05-03 21:20 SuuTTT 阅读(233) 评论(0) 推荐(0)
摘要: 题意:可以把n边为n+1,n-1,n*2问从n到k的最少变化次数。 坑:标题写了。有点不会写bfs了。。。 ac代码 阅读全文
posted @ 2018-05-03 15:19 SuuTTT 阅读(316) 评论(0) 推荐(0)
摘要: http://poj.org/problem?id=1190 题解:四个剪枝。 阅读全文
posted @ 2018-05-03 11:32 SuuTTT 阅读(224) 评论(0) 推荐(0)