2018 年 10月随笔档案 - xzhws

摘要：1033 To Fill or Not to Fill With highways available, driving a ca... 阅读全文

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

摘要：1022 Digital Library A Digital Library contains millions of books... 阅读全文

posted @ 2018-10-17 15:52 xzhws 阅读(35) 评论(0) 推荐(0)

PAT 1020 Tree Traversals

摘要：1020 Tree Traversals Suppose that all the keys in a binary tree a... 阅读全文

posted @ 2018-10-16 20:49 xzhws 阅读(50) 评论(0) 推荐(0)

PAT 1017 Queueing at Bank

摘要：1017 Queueing at Bank Suppose a bank has K windows open for servi... 阅读全文

posted @ 2018-10-14 20:02 xzhws 阅读(34) 评论(0) 推荐(0)

PAT 1012 The Best Rank

摘要：参考自： https://www.nowcoder.com/questionTerminal/5a5281aef52a4f6f943... 阅读全文

posted @ 2018-10-12 16:25 xzhws 阅读(111) 评论(0) 推荐(0)

PAT1010 Radix

摘要：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 引水入城

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

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

洛谷P1378 油滴扩展

摘要：题目链接 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 木棍加工

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

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

洛谷P1387 最大正方形

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

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

洛谷P1006 传纸条

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

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

xzhws's blog