摘要: $Description:$ 给出n个物品,体积为w[i],现把其分成若干组,要求每组总体积 4 10 5 6 3 7 3 $Sample$ $Output:$ 3 $Hint:$ $n 最优方案 $f[]$ 最多最后一次电梯的最大剩余 转移时两个都更新一下就好了。 cpp include usin 阅读全文
posted @ 2019-04-19 21:47 章鱼那个哥 阅读(172) 评论(0) 推荐(0) 编辑
摘要: $Description:$ 给出一张 $n$个点 $m$ 条边的图,要求找出这张图的一个生成树,满足(每个点的深度乘上连出去所有的边的取值和)最小 $Sample$ $Input:$ 4 5 1 2 1 1 3 3 1 4 1 2 3 4 3 4 1 $Sample$ $ Output:$ 4 $ 阅读全文
posted @ 2019-04-19 21:05 章鱼那个哥 阅读(188) 评论(0) 推荐(0) 编辑
摘要: $Description:$ 给出区间 $[L,R]$ 求出区间中所有满足没有 $7$ 这个数并且这个数不会被 $7$ 整除,同时这个数各位上的和不能被 $7$ 整除。求 $[L,R]$ 的区间中满足这些条件的数的平方和。 $Sample$ $Input:$ 3 1 9 10 11 17 17 $S 阅读全文
posted @ 2019-04-19 10:13 章鱼那个哥 阅读(186) 评论(0) 推荐(0) 编辑