摘要:首先我们要明确一点: 每一个小组中的奶牛不一定要行动一致!(即可以只上一部分) (我在这里卡了好久艹) 所以易得出一个贪心策略: 尽量将班车装满 .但好像有些问题. 举个栗子: $3\ 10\ 5\\1\ 10\ 5\\1\ 5\ 5\\6\ 10\ 5$ 如果我们按照上面的策略,答案就将是$5$, 阅读全文
posted @ 2019-10-29 23:08 wuhan2005 阅读(70) 评论(0) 推荐(0) 编辑
摘要:首先这个题有一个坑点(?):当$n+m 1 k$时无解.~~显然嘛~~ 所以$n,m\leq1000$?假的. 于是我们就可以愉快(?)的搜索了. 但是$k^{n m}$依旧非常大,于是我们开始剪枝. 可行性剪枝:如果剩下的颜色不足以支持剩下的路程,就直接$return$. 我们可以对于同一类数字( 阅读全文
posted @ 2019-10-29 23:06 wuhan2005 阅读(72) 评论(1) 推荐(0) 编辑
摘要:首先我们可以看出一个性质:取小的一定不比取大的劣.~~显然嘛~~ 于是我们将约翰所需的木板从小到大排序,原材料也按从小到大排序,然后二分一个$mid$表示约翰取几个木板,用搜索$check$一下即可. 几个剪枝: 一.我们可以定义一个全局变量$Waste$表示割下木板后总共浪费的原材料长度. $\t 阅读全文
posted @ 2019-10-29 23:05 wuhan2005 阅读(71) 评论(0) 推荐(0) 编辑
摘要:首先我们可以容易地知道任意区间交换的顺序对答案没有影响. 所以我们可以按照区间的长度进行搜索. 又因为每一种长度的区间只能交换一次,所以我们可以进行剪枝. 对于当前搜索区间的长度$2^x$,我们可以对于每一个长度为$2^{x+1}$的区间,判断它是不是单调递增且相邻两数之间差$1$,如果不是,则打上 阅读全文
posted @ 2019-10-29 23:04 wuhan2005 阅读(70) 评论(0) 推荐(0) 编辑