09 2018 档案

优先队列与赫夫曼树
摘要：1.赫夫曼树 带权路径最短的二叉树，亦称为最优二叉树。在压缩编码方面，求解最小带权和方面有着重要应用。往往机试题即是求最小的带权长度... 阅读全文
posted @ 2018-09-30 22:10 xzhws 阅读(64) 评论(0) 推荐(0)
区间dp总结
摘要：持续更新… 1.P1005 矩阵取数 解题思路： 按行区间dp 设 ... 阅读全文
posted @ 2018-09-30 21:25 xzhws 阅读(70) 评论(0) 推荐(0)
洛谷P1280 尼克的任务
摘要：题目链接 P1280 尼克的任务 解题思路 动态规划，这几天断断续续想了这个题，难点在于递推关系式的构造。 顺着更新的话，第 ... 阅读全文
posted @ 2018-09-29 22:07 xzhws 阅读(44) 评论(0) 推荐(0)
洛谷P1020 导弹拦截
摘要：题目链接 P1020 导弹拦截 思路1： 动态规划，利用 f ... 阅读全文
posted @ 2018-09-26 12:52 xzhws 阅读(61) 评论(0) 推荐(0)
洛谷P1087FBI树
摘要：题目链接 洛谷P1087FBI树 输入输出样例 输入 310001011 输出 IBFBBBFIBFIIIFF 解析 由样例构造的F... 阅读全文
posted @ 2018-09-23 14:06 xzhws 阅读(50) 评论(0) 推荐(0)
洛谷P1216 [USACO1.5]数字三角形 Number Triangles
摘要：题目链接 洛谷P1216 [USACO1.5]数字三角形 Number Triangles 解题思路： 不能直接dfs，一定会超时！... 阅读全文
posted @ 2018-09-22 15:45 xzhws 阅读(62) 评论(0) 推荐(0)
洛谷P1057传球游戏
摘要：题目链接 洛谷P1057传球游戏 题目大意： n ... 阅读全文
posted @ 2018-09-22 09:16 xzhws 阅读(49) 评论(0) 推荐(0)
洛谷P1025数的划分
摘要：参考自：博主yhtwd 题目链接 洛谷P1025数的划分 题目大意： 将整数 ... 阅读全文
posted @ 2018-09-21 16:36 xzhws 阅读(52) 评论(0) 推荐(0)
洛谷P1010幂次方
摘要：题目链接 洛谷P1010幂次方 输入输出样例 //输入1315 //输出2(2(2+2(0))+2)+2(2(2+2(0)))+2(... 阅读全文
posted @ 2018-09-21 10:22 xzhws 阅读(60) 评论(0) 推荐(0)
洛谷P1226【模板】快速幂||取余运算
摘要：题目描述 输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。 输入输出格式 输入格式： 三个整数b,p,k... 阅读全文
posted @ 2018-09-18 21:56 xzhws 阅读(58) 评论(0) 推荐(0)
洛谷P1434滑雪
摘要：题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得... 阅读全文
posted @ 2018-09-14 11:45 xzhws 阅读(28) 评论(0) 推荐(0)
洛谷P1118[USACO06FEB]数字三角形
摘要：题目描述 FJ and his cows enjoy playing a mental game. They write down... 阅读全文
posted @ 2018-09-14 08:42 xzhws 阅读(45) 评论(0) 推荐(0)
洛谷P1141 01迷宫
摘要：题目链接 题目描述 有一个仅由数字 0 0 与1" role="presentat... 阅读全文
posted @ 2018-09-12 23:43 xzhws 阅读(54) 评论(0) 推荐(0)
洛谷P1032字串变换
摘要：题目描述 已知有两个字串 A,B A , B ... 阅读全文
posted @ 2018-09-12 14:28 xzhws 阅读(43) 评论(0) 推荐(0)
洛谷P1101单词方阵
摘要：题目描述 给一 n∗n n ∗ n ... 阅读全文
posted @ 2018-09-10 21:13 xzhws 阅读(47) 评论(0) 推荐(0)
洛谷 P1019 单词接龙
摘要：题目描述： 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最... 阅读全文
posted @ 2018-09-09 13:35 xzhws 阅读(48) 评论(0) 推荐(0)