摘要：
题目链接： https://acm.ecnu.edu.cn/problem/3536/ 题目大意： 求蛇形矩阵的每一行的和，数据范围n<=200000。 思路： 由于n数据较大，所以感觉应该是需要找规律。 先附上蛇形矩阵的打表代码，先输出数据较小的蛇形矩阵，观察规律。 举个例子，先观察n = 9的时 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1010 题目描述：根据地图,'S'为开始位置,'D'为门的位置,' . '为空地,'X'为墙,不能经过,问:在指定的时间,是否能到达'门'的位置。注意:路不可以重复经过,时间也要刚好是 t ,不能少. 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1728 题目大意： 给你一幅图，给出起点终点和最大转弯次数，判断是否能从起点到终点。‘*‘表示障碍物。 思路： 刚看到题目的时候有人会立刻想到对四个方向一步一步进行 BFS, 其实这样是不行的 , 因为 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1003 题目大意： 求最大子段和，并且输出最大子段和的起始位置和终止位置。 思路： 根据最大子段和基本方法，直接在线处理（如果对最大子段和不熟悉，点这里） 需要增加两个变量，start和finish，记 阅读全文
摘要：
问题描述： 给定长度为n的整数序列，a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4]. 1.穷举法 枚举左右区间然后遍历该区间求解，时间复杂度O(n3) 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1203 题目大意：Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Spe 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1087 题目大意： 求递增子序列最大和 思路： 直接dp就可以求解，dp[i]表示以第i位结尾的递增子序列最大和，初始化dp[i] = a[i],转移方程dp[i] = max(dp[i], a[i] 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2062 题目大意： 给出n和m，集合{1,2，，，，n}的非空子集，按照一定方式排列，例如n==3时， 1 1 2 1 2 3 1 3 1 3 2 2 2 1 2 1 3 2 3 2 3 1 3 3 1 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1051 题目大意：给你n根木棍的长度和重量。根据要求求出制作该木棍的最短时间。建立第一个木棍需要1分钟，如果接着制作的木棍比这个木棍的长度长（或者相等），重量要重（或者相等），那么接着制作的木棍不需要花 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1050 题目大意：就说有一些桌子需要从某些房间搬到另一些房间，但中间只有一条走廊，且走廊中任何一段只能同时进行一次搬运。 思路： 由于有走廊有两边，可以尝试转换成同一边，比如我要从房间6搬到房间10，等 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1045 题目大意： 给你一幅n*n的图，再给你一些点，这些点的上下左右不能再放其他点，除非有墙（‘X’）隔着，问最多可以放多少个这样的点。 思路： 由于n不大于4，最多16个点，想到可以二进制枚举子集，然 阅读全文