摘要:
题意:有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)

浙公网安备 33010602011771号