摘要: P2668 斗地主 这题炒鸡休闲的! 正解:暴力DFS+最优性剪枝 代码1: #pragma GCC optimize(2) #include<bits/stdc++.h> #include<ctime> using namespace std; #define re register int n; 阅读全文
posted @ 2019-11-10 21:25 QYJ060604 阅读(147) 评论(0) 推荐(0) 编辑
摘要: SP3978 DISQUERY - Distance Query LCA高级水题 倍增搞一搞即可 代码: #include<bits/stdc++.h> using namespace std; const int N=100005; int n,m; int hed[N<<1],tal[N<<1] 阅读全文
posted @ 2019-11-10 16:27 QYJ060604 阅读(171) 评论(0) 推荐(0) 编辑
摘要: P2680 运输计划 高级树上差分题 经过观察得知,我们要做的是: 清零一条边,使得给定的K条路径的最大值最小 看到最大值最小,想到二分答案 接着,我们对于所有>mid的边,找到它们的公共边 公共边找法:树上差分(当然高级数据结构也可以) 然后判断对于每一条公共边,清零后可不可以成功即可 时间复杂度 阅读全文
posted @ 2019-11-10 16:24 QYJ060604 阅读(94) 评论(0) 推荐(0) 编辑