合集-做题
摘要：题面：P3545 [POI 2012] HUR-Warehouse Store 思路 考虑贪心，试图尽可能满足当天顾客。这么想的问题在于：在部分情况下，如果不去满足当天顾客，省下的商品可以满足更多的顾客。 改进的想法是：如果不能满足当天顾客，就找出之前需求商品最多的顾客，如果放弃他可以满足今天的需求
阅读全文
摘要：题目 赛时做法：记忆化搜索（90pts） #include<bits/stdc++.h> #include<bits/extc++.h> using namespace std; using namespace __gnu_cxx; using namespace __gnu_pbds; ifstr
阅读全文
摘要：题面 洛谷版，数据更水 做法: 我会线段树！ 写这玩意不是在自虐吗？ 此处贴上我们wjy同学的做法： #include<bits/stdc++.h> using namespace std; const int N = 1e6+10; int n,m; struct segment_tree { #
阅读全文
摘要：其实非常简单，甚至比递推写法简单 比如P2704，递推做这个比较麻烦，但状压记搜强大 #include<bits/stdc++.h> #include<bits/extc++.h> using namespace std; using namespace __gnu_cxx; using names
阅读全文
摘要：题面 给出 \(n\) 个数 \(a_i\)，求出 \(a_i+a_j\geq s\) 的 \(i,j\) 总数。 赛时想法 从前往后考虑所有在 \(i\) 之前的，大于 \(s-i\) 的数，\(i\) 可以与这些数配对。自然而然就想到用pbds里的平衡树维护。 预估复杂度 \(\mathcal{
阅读全文
摘要：题意 给定正整数 \(k\)，求构造一棵树，使得包含了1号点的连通子图个数恰好为 \(k\)。 赛时做法 没想出来，骗了个 \(n\leq60\) 的20pts部分分（输出一条长度为 \(k\) 的链，此时一定有 \(k\) 个联通子图） #include<bits/stdc++.h> #inclu
阅读全文
摘要：题意 小罐喜欢查水表，这一天他来到了一条有 N 个排成一列的水表的街道查水表。 经过鉴定，他发现有一些水表损坏了，1 表示损坏，0 表示完好。 小罐每次可以使一段长度为 L 的连续的水表全部完好如初（ 覆盖的范围可以超出地图），当然 L 越大，小罐越急。 小罐希望最多使用 K 次修复操作就将所有损坏
阅读全文
浙公网安备 33010602011771号