03 2018 档案

[patl2-018]多项式A除以B
摘要：解题关键：多项式除法的模拟。 阅读全文
posted @ 2018-03-09 01:55 Elpsywk 阅读(210) 评论(0) 推荐(0)
[patl2-020]功夫传人
摘要：解题关键：dfs的简单应用，需要注意类型double与int 阅读全文
posted @ 2018-03-08 23:21 Elpsywk 阅读(220) 评论(0) 推荐(0)
[patl2-014]列车调度
摘要：解题关键：由Dilworth定理（最小反链划分 == 最长链）可知最少的下降序列个数就等于整个序列最长上升子序列的长度，此题即转化为求最长上升子序列的长度。 阅读全文
posted @ 2018-03-08 01:35 Elpsywk 阅读(222) 评论(0) 推荐(0)
[patl2-007]家庭房产
摘要：题目大意：求并查集中集合的个数，及每个集合的详细信息 解题关键：只要不进行unite，集合的根是不会变化的。 阅读全文
posted @ 2018-03-07 23:46 Elpsywk 阅读(392) 评论(0) 推荐(0)
[patl2-001]紧急救援
摘要：解题关键：最短路的变形。 1、按顶点存储，$O(n^2)$ 2、按边存储 $O(nlogn)$ 3、代码三 阅读全文
posted @ 2018-03-06 01:54 Elpsywk 阅读(310) 评论(0) 推荐(0)
[patl1-046]整除光棍
摘要：解题关键：模拟除法 阅读全文
posted @ 2018-03-05 15:38 Elpsywk 阅读(468) 评论(0) 推荐(0)