undefined
11 2021 档案
摘要:题目描述: 题目传送门 解题思路: 本题使用动态规划来求解。 设 f i , j f_{i,j} fi,j 表示前 i i i 个骨牌构成差值为 j j j 时要旋转骨牌的次数。 若 a i a_{i} ai 为第 i i i 张骨牌上面的点数, b i b_i bi 为第 i i i 张骨牌
阅读全文
摘要:题目描述: 题目传送门 解题思路: 诸如此类无后效性找路的问题,我们可以考虑DP。 理解题目,求出从 ( 1 , 1 ) (1,1) (1,1) 到 ( n , m ) (n,m) (n,m),走两次,走过的数会变为0,求一个最大值。 很容易想到是先从 ( 1 , 1 ) (1,1) (1,1) 走
阅读全文
摘要:题目描述: 给定M*N的矩阵,其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N),每一步只能向右或向下,并且不能走出矩阵的范围。你所经过的方格里面的数字都必须被选取,请找出一条最合适的道路,使得在路上被选取的数字之和是尽可能小的正整数。 输入格式: 第一行两个
阅读全文
摘要:题目描述: 题目传送门 解题思路: 依题意得,同组内的元素会互相冲突,也就是说同一组只能选一个,也就是说在组内做01背包。 我们先来看看伪代码: for 所有的组k for v=V..0 for 所有的i属于组k f[v]=max{f[v],f[v-w[i]]+c[i]} 第一重循环比较好理解,就是
阅读全文
摘要:题目描述: 现在要把M本书由顺序的书给K 个人复制(抄写),每个人抄写的速度都一样,一本书不允许分给两个或以上的 人抄写,分给每个人的书必须连续,比如不能把第一、第三、第四本书给同一个人抄写。 设计一种方案,使抄写时间最短,抄写时间为抄写时间最多的人所用的时间。 样例输入: 9 3 1 2 3 4
阅读全文