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