Cuiyi_SAI

摘要： 题目描述： 给定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 阅读全文

摘要： 题目大意： 题目传送门 解题思路： 根据题目 根据分析，我们考虑字符串哈希。 字符串哈希就是赋予字符串一个独有的哈希值，主要作用就是用来判重。 这里简单阐述一种常用的字符串哈希法： 首先，将一个字符串视为一个P进制数（P一般取133331，我喜欢5418666，别问我为什么），然后将这个P进制的字符 阅读全文

摘要： 题目描述： 洛谷题目传送门戳他！！！ 解题思路： 算法介绍： 算法标签上写得很清楚了，这题就是妥妥的大模拟，我们甚至在程序中都不用穿插任何的算法优化就可以稳过这道题，别问我怎么知道的…… 众所周知，大模拟题目是一种编程复杂度极高的一种体型，写出大模拟的方法因人而异，这里介绍一下我的方法： 程序中必须 阅读全文

摘要： 题目描述： 解题思路： 这题可以用暴搜枚举每一种可能，找出最优解，然后愉快超时。 分析题目，长度为 n n n 的两个序列的最长公共子序列长度必然源于长度 n − 1 n-1 n−1 的两个序列的最长公共子序列长度，因此可以判断该问题具有最优子结构性，考虑动态规划。 这道题需要用到一种非常经典的线性 阅读全文

摘要： 题目大意： 洛谷题目传送门 解题思路： 很经典的一道动规题，各种算法教材都把这道题讲烂了，试问，学过动规的有几个没见过这道题？ 虽然我一向很支持也很喜欢动规，但今天，我要一雪前耻，踢飞动规！ 观察题目，使路径经过数字的和最大，裸裸的最短路标准提示语？如果不是教材，谁会想到这题要用动规呢？最短路水题啊 阅读全文

摘要： 题目描述： 求一个数列中的连续若干个数和的最大值，其中数列的长度最长为10000，数的范围为-100~100之间。 输入： 10 78 -98 72 36 -54 77 44 -100 78 23 输出： 176 解题思路： 众所周知，一个数列本身就是它的子序列，只要我们把每个数加起来，不就是最大的 阅读全文

摘要： 题目大意： 给出一个 N ( 2 ≤ N ≤ 100 ) N(2\leq N \leq100 ) N(2≤N≤100)，并给出一个N*N的矩阵，矩阵中的数为[-127,127]之间。求出矩阵中一块子矩阵的最大和。 比如： 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 阅读全文

摘要： 题目描述： 有N堆石子，现要将石子有序的合并成一堆，规定如下： 每次只能移动相邻的2堆石子合并，合并花费为新合成的一堆石子的数量。 求将这N堆石子合并成一堆的总花费最小 例如： 4 8 2 3 6 方案一代价为： 10 + 9 + 19 = 38 10+9+19=38 10+9+19=38 方案二代 阅读全文