xzhws - 博客园

摘要： PAT1010 Radix Given a pair of positive integers, for example, 6 an... 阅读全文

posted @ 2018-10-11 20:54 xzhws 阅读(43) 评论(0) 推荐(0)

摘要：题目描述：给定一个 N ... 阅读全文

posted @ 2018-10-08 20:45 xzhws 阅读(77) 评论(0) 推荐(0)

摘要：题目链接 P1441 砝码称重解题思路：搜索/枚举+dp dp过程参考弱化版的P2347 砝码称重。妙啊，真的是妙啊… 感觉这... 阅读全文

posted @ 2018-10-06 21:23 xzhws 阅读(55) 评论(0) 推荐(0)

摘要：题目链接洛谷P1514 引水入城解题思路：综合考察了搜索和区间合并。难点在于记录最后一行区间的左右端点，还有从第一行开始搜时... 阅读全文

posted @ 2018-10-06 11:28 xzhws 阅读(41) 评论(0) 推荐(0)

摘要：题目链接 P1378 油滴扩展解题思路： #include #include#include #include#define PI... 阅读全文

posted @ 2018-10-05 20:33 xzhws 阅读(45) 评论(0) 推荐(0)

摘要：题目链接 P1120 小木棍［数据加强版］参考自: https://www.luogu.org/blog/user30688/s... 阅读全文

posted @ 2018-10-05 17:21 xzhws 阅读(60) 评论(0) 推荐(0)

摘要：题目链接 P1233 木棍加工解题思路：其实就是求最长上升子序列（参见diworth定理，序列的不下降子序列最少划分数等于上升... 阅读全文

posted @ 2018-10-03 21:24 xzhws 阅读(63) 评论(0) 推荐(0)

摘要：题目链接 P1387 最大正方形思路1：前缀和+暴力，注意只有一个点时，边长记为1，而不是0. #include #includ... 阅读全文

posted @ 2018-10-01 23:35 xzhws 阅读(34) 评论(0) 推荐(0)

摘要：题目链接 P1006 传纸条解题思路: 多维动态规划（不是两个起点的dfs），可以看做从相同地点到相同终点的两条不相交的路径。注意... 阅读全文

posted @ 2018-10-01 17:24 xzhws 阅读(38) 评论(0) 推荐(0)

摘要： 1.赫夫曼树带权路径最短的二叉树，亦称为最优二叉树。在压缩编码方面，求解最小带权和方面有着重要应用。往往机试题即是求最小的带权长度... 阅读全文

posted @ 2018-09-30 22:10 xzhws 阅读(64) 评论(0) 推荐(0)

xzhws's blog