dfs
tabo0
这个作者很懒,什么都没留下…
展开
-
hdu 6370 多校第6场 Werewolf (dfs)
Werewolf Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 940 Accepted Submission(s): 254 Problem Description "The Werewolves" is a popu...原创 2018-08-09 10:58:05 · 162 阅读 · 0 评论 -
hdu6351 多校第5场 Beautiful Now
将当前位与后面最小值交换为最优,但可能最小值有多个,比如 2311 交换两次 最小值为 1123 ,那么交换哪一个呢,我们dfs遍历一下所有最小值,然后求一个min,如果当前位是最小值,那么就不交换,由于最多交换9次所以复杂度不高。 求最大值同理 注意首位不能为0,所以将首位单独拿出来算一下 转载请注明出处: https://blog.csdn.net/qq_25973789/art...原创 2018-08-06 14:44:02 · 870 阅读 · 0 评论