2020年2月16日
2020牛客寒假算法基础集训营6 D 重排列
摘要： https://ac.nowcoder.com/acm/contest/3007/D 虽然得到了与题解一样的结论，但还是比题解思路麻烦了。。 10题过8题，6题做麻烦 吐血。。。 把A和B都从小到大排序 那么A中每个数能填的位置就是一个区间，这个区间以最后一个位置为右端点，左端点不降 我的思路是从大 阅读全文
posted @ 2020-02-16 22:38 TRTTG 阅读(233) 评论(0) 推荐(0) 编辑
2020牛客寒假算法基础集训营6 C 汉诺塔
摘要： https://ac.nowcoder.com/acm/contest/3007/C 把x从小到大排序，问题就变成了用最少的上升序列覆盖所有的y 我的思路是每次找一个y恰好比它小的 用set实现 题解是转化成最长下降子序列长度 差不多。。。 #include<set> #include<cstdio 阅读全文
posted @ 2020-02-16 12:13 TRTTG 阅读(165) 评论(0) 推荐(0) 编辑
2020牛客寒假算法基础集训营6 B 图
摘要： https://ac.nowcoder.com/acm/contest/3007/B 此题我不但又双叒叕做麻烦了，而且达到了我麻烦的巅峰 tarjan重构图然后新图上拓扑dp 吐血。。。 因为他是n个点n条边，且每个点只有一条出边 所以该图是一个基环内向树 从一个点出发，要么走到链的一段，要么停在一 阅读全文
posted @ 2020-02-16 12:02 TRTTG 阅读(222) 评论(0) 推荐(0) 编辑
2020牛客寒假算法基础集训营6 A 配对
摘要： https://ac.nowcoder.com/acm/contest/3007/A 我为什么发这篇？因为我又双叒叕做麻烦了 唉。。菜鸡不但难题不会，简单题做麻烦 传说中的上不上去，下不下来。。。 这题可以贪心啊贪心啊贪心啊 显然最大的K对一定是A中最大的K对和B中最大的K对两两配对 然后A正着和B 阅读全文
posted @ 2020-02-16 10:39 TRTTG 阅读(153) 评论(0) 推荐(0) 编辑