05 2017 档案

RMQ - ST算法
摘要：题目链接 pre[len][L]表示左边界为L，长度为Len的区间中的最小值; 那么对于一个询问[L,R]，我只要找到小于这个区间长度的最大的2的非负整数次幂（T），那么这个区间中的最小值就是min{pre[T][L],pre[T][R-T+1]} 一直tle,把cin改成scanf后ac了，==。 阅读全文
posted @ 2017-05-31 20:07 redips 阅读(165) 评论(0) 推荐(0)
hiho152周 - 水题 区间问题
摘要：题目链接 给定两个区间集合 A 和 B，其中集合 A 包含 N 个区间[ A1, A2 ], [ A3, A4 ], ..., [ A2N-1, A2N ]，集合 B 包含 M 个区间[ B1, B2 ], [ B3, B4 ], ..., [ B2M-1, B2M ]。求 A - B 的长度。 例 阅读全文
posted @ 2017-05-31 13:18 redips 阅读(158) 评论(0) 推荐(0)
latex问题总结
摘要：1.使 IEEE 的 Latex 杂志(journal)模板(templet)图片标题（caption）居中 由于IEEETran-journal中的默认caption左对齐。加上\usepackage{caption2}就解决了； 2.组图 3.插入公式 http://www.cnblogs.co 阅读全文
posted @ 2017-05-28 12:59 redips 阅读(696) 评论(0) 推荐(0)
最近公共祖先 - 离线处理
摘要：hiho1067 题目链接 问树上两个点的最近公共祖先 第一次写所谓的离线算法，不是来一个询问就处理一下，而是在扫描树的过程中每扫到一个点就处理和这个点相关的询问。 因为这个点的祖先肯定都访问过一次了，且所有标记为1的点都是这个点的祖先 第一次扫到这个点时标记为1，扫完这个点的所有子节点后标记为2； 阅读全文
posted @ 2017-05-27 18:03 redips 阅读(225) 评论(0) 推荐(0)
状态压缩
摘要：hiho1049 入门题 题目链接 阅读全文
posted @ 2017-05-27 15:09 redips 阅读(161) 评论(0) 推荐(0)
hiho1469 - 简单dp
摘要：题目链接 题目大意： 从一个大正方形数组里面找一个小正方形，满足其中的每个位置上的数都恰好比他的左边的那个和上边的那个大1（如果左边或上边的那个不存在的话就无此要求）。 比如 1 2 32 3 43 4 5 维护满足条件的以i,j为右下顶点的最大矩形的两个边长，j方向延长为dp[i][j][0],i 阅读全文
posted @ 2017-05-23 16:51 redips 阅读(105) 评论(0) 推荐(0)
hiho1509 异或排序
摘要：题目链接 题目大意： 给定一个长度为 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 阅读(226) 评论(0) 推荐(0)
hiho151周*
摘要：题目链接 题目大意：依次在给定的三维坐标上垒方块，对于一个新的坐标需满足两个条件 1：六个方向有相邻的方块或者z==1【题目说明了初始状态是：所有z==0的位置都有方块】 2：该位置存在一条到无穷远处的路径，即不能被已有的方块包围。 给定一个序列，问按照这个序列放置方块会不会违反上述两条规则。 1< 阅读全文
posted @ 2017-05-23 13:18 redips 阅读(191) 评论(0) 推荐(0)
poj1170 - 转换成背包
摘要：题目链接 有5种物品，给出每个物品的单价。 给出几个这些物品的组合和这个组合的价格。买组合要比一件件的买便宜。 问给定的购买计划最少花多少钱。 因为最多有5种，可以用一个5位数表示状态。 然后就是完全背包了。f[v]为状态v的最小花费。注意初始状态为f[0]=0;其余为无穷大。 阅读全文
posted @ 2017-05-17 10:41 redips 阅读(332) 评论(0) 推荐(0)
hiho150周 - 动态规划*
摘要：题目链接 一个n*m的迷宫由‘.’和'b'组成，从(1,1)走到(n,m)，只能向右或者向下走，但遇到‘b’时才能改变方向，开始时方向向右。 问到达(n,m)至少改变几个位置上的值 /********************************************************** 阅读全文
posted @ 2017-05-14 15:18 redips 阅读(171) 评论(0) 推荐(0)
hdu1011 - 树形dp
摘要：题目链接 阅读全文
posted @ 2017-05-13 22:28 redips 阅读(163) 评论(0) 推荐(0)
hiho1055/hdu1561 - 树形dp转换成背包
摘要：题目链接 输入：一棵树，每个节点一个权值。 输出：包括1号节点在内的m个节点组成的连通分量的权值和的最大值 hdu1561和hiho1055一样，只是变换了下说法 /**********************************************/ 计 dp(i,j) 为以i为根的子树选 阅读全文
posted @ 2017-05-13 17:48 redips 阅读(183) 评论(0) 推荐(0)
bat脚本启动exe并打开文件后退出 + 中文乱码
摘要：写了个脚本用于复制模板到新的cpp文件。 将脚本路径加到环境变量里，只需在cmd窗口输入“new hdu 1419”，就会自动将模板拷贝到WORK_DIR下的hdu文件夹内一个名叫"1419.cpp"的文件，并用codeblocks打开。 遇到三个问题： 1. 中文乱码：路径中存在中文，会提示找不到 阅读全文
posted @ 2017-05-13 10:25 redips 阅读(1541) 评论(0) 推荐(0)
hiho1080 - 数据结构 线段树(入门题，两个lazy tag)
摘要：题目链接 维护区间和，两个操作：一个是将某个区间设置成一个值，一个是将某个区间增加一个固定值 /**************************************************************/ 每走到一个区间就把lazy tag下放。下放的时候注意顺序！ 阅读全文
posted @ 2017-05-12 11:32 redips 阅读(180) 评论(0) 推荐(0)
hiho1079 - 数据结构 线段树(入门题,离散化)
摘要：题目链接 描述 小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~ 这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去，有些海报就会被其他社团的海报所遮挡住。看到这个场景，小Hi便产生了这样的一个疑问——最后到底能有几 阅读全文
posted @ 2017-05-10 14:16 redips 阅读(219) 评论(0) 推荐(0)
hiho1116 - 数据结构 线段树(区间合并)
摘要：题目链接 现在有一个有n个元素的数组a1, a2, ..., an。 记f(i, j) = ai * ai+1 * ... * aj。 初始时，a1 = a2 = ... = an = 0，每次我会修改一个ai的值，你需要实时反馈给我 ∑1 <= i <= j <= n f(i, j)的值 mod 阅读全文
posted @ 2017-05-10 10:20 redips 阅读(244) 评论(0) 推荐(0)
hiho149周 - 数据结构 trie树
摘要：题目链接 坑点：accept和deny的ip可能相同，需加个判断 阅读全文
posted @ 2017-05-09 00:08 redips 阅读(230) 评论(0) 推荐(0)
hdu 1022 - 数据结构 栈
摘要：题目链接 按序列a进栈，问能不能按序列b出栈。 遍历b，如果当前元素进过栈了，那么必须和栈顶元素相同。如果没进过栈则按a序列压栈，直到遇到当前元素。 阅读全文
posted @ 2017-05-02 18:33 redips 阅读(134) 评论(0) 推荐(0)