上一页 1 ··· 7 8 9 10 11 12 13 下一页
摘要: 题目链接 题目大意: 从一个大正方形数组里面找一个小正方形,满足其中的每个位置上的数都恰好比他的左边的那个和上边的那个大1(如果左边或上边的那个不存在的话就无此要求)。 比如 1 2 32 3 43 4 5 维护满足条件的以i,j为右下顶点的最大矩形的两个边长,j方向延长为dp[i][j][0],i 阅读全文
posted @ 2017-05-23 16:51 redips 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目大意: 给定一个长度为 n 的非负整数序列 a[1..n] 你需要求有多少个非负整数 S 满足以下两个条件: (1).0 ≤ S < 260 (2).对于所有 1 ≤ i < n ,有 (a[i] xor S) ≤ (a[i+1] xor S) 1 ≤ n ≤ 50 0 ≤ a[i] 阅读全文
posted @ 2017-05-23 15:09 redips 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目大意:依次在给定的三维坐标上垒方块,对于一个新的坐标需满足两个条件 1:六个方向有相邻的方块或者z==1【题目说明了初始状态是:所有z==0的位置都有方块】 2:该位置存在一条到无穷远处的路径,即不能被已有的方块包围。 给定一个序列,问按照这个序列放置方块会不会违反上述两条规则。 1< 阅读全文
posted @ 2017-05-23 13:18 redips 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目链接 有5种物品,给出每个物品的单价。 给出几个这些物品的组合和这个组合的价格。买组合要比一件件的买便宜。 问给定的购买计划最少花多少钱。 因为最多有5种,可以用一个5位数表示状态。 然后就是完全背包了。f[v]为状态v的最小花费。注意初始状态为f[0]=0;其余为无穷大。 阅读全文
posted @ 2017-05-17 10:41 redips 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 题目链接 一个n*m的迷宫由‘.’和'b'组成,从(1,1)走到(n,m),只能向右或者向下走,但遇到‘b’时才能改变方向,开始时方向向右。 问到达(n,m)至少改变几个位置上的值 /********************************************************** 阅读全文
posted @ 2017-05-14 15:18 redips 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目链接 阅读全文
posted @ 2017-05-13 22:28 redips 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目链接 输入:一棵树,每个节点一个权值。 输出:包括1号节点在内的m个节点组成的连通分量的权值和的最大值 hdu1561和hiho1055一样,只是变换了下说法 /**********************************************/ 计 dp(i,j) 为以i为根的子树选 阅读全文
posted @ 2017-05-13 17:48 redips 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 写了个脚本用于复制模板到新的cpp文件。 将脚本路径加到环境变量里,只需在cmd窗口输入“new hdu 1419”,就会自动将模板拷贝到WORK_DIR下的hdu文件夹内一个名叫"1419.cpp"的文件,并用codeblocks打开。 遇到三个问题: 1. 中文乱码:路径中存在中文,会提示找不到 阅读全文
posted @ 2017-05-13 10:25 redips 阅读(1454) 评论(0) 推荐(0) 编辑
摘要: 题目链接 维护区间和,两个操作:一个是将某个区间设置成一个值,一个是将某个区间增加一个固定值 /**************************************************************/ 每走到一个区间就把lazy tag下放。下放的时候注意顺序! 阅读全文
posted @ 2017-05-12 11:32 redips 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目链接 描述 小Hi和小Ho在回国之后,重新过起了朝7晚5的学生生活,当然了,他们还是在一直学习着各种算法~ 这天小Hi和小Ho所在的学校举办社团文化节,各大社团都在宣传栏上贴起了海报,但是贴来贴去,有些海报就会被其他社团的海报所遮挡住。看到这个场景,小Hi便产生了这样的一个疑问——最后到底能有几 阅读全文
posted @ 2017-05-10 14:16 redips 阅读(208) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 下一页