随笔分类 -  ACM

摘要：HDU6438 Buy and Resell 比较经典的贪心问题了 爬山 or 堆 ？ #include <bits/stdc++.h> using namespace std; const int maxn = 100005; typedef long long ll; struct goods 阅读全文

摘要：多重背包 F[i][j]表示对容量为j的背包，处理完前i种物品后，背包内物品可达到的最大总价值。 num[i]表示第i种物品的数量，cost[i]表示第i种物品的花费，value[i]表示第i种物品的价值。 记mi[i] = min(num[i], j / cost[i])。 放入背包的第i种物品的 阅读全文

摘要：HDU6424 Rikka with Time Complexity 数学题~（真的数学题） #include <bits/stdc++.h> #define mp(_,__) make_pair(_,__) using namespace std; int T,n,m; int a[5],b[5] 阅读全文

摘要：HDU6415 Rikka with Nash Equilibrium 找规律 + 大数 由于规律会被取模破坏，所以用了java 找出规律的思路是： 对于一个n*m的矩阵构造，我先考虑n*1的构造，很容易知道它是n!种方法。然后对于n*2的矩阵构造，就是在n*1的矩阵中新加入n个元素的排列组合，当然 阅读全文

摘要：BZOJ1012: [JSOI2008]最大数maxnumber 单调栈 维护一个单调下降的单调栈，栈里面维护的是下标 二分查找答案 /************************************************************** Problem: 1012 User: 阅读全文

摘要：BZOJ2660: [Beijing wc2012]最多的方案 记忆化暴搜+剪枝 一个优秀的剪枝： 当对于当前值处理第i位斐波那契数时，如果它大于第i+1位斐波那契数，对于第i位斐波那契数不取的情况就不再继续搜索下去。 因为对于当前值无法用第1位到第i-1位斐波那契数求和得到。（f[1] + f[2 阅读全文

摘要：cin << scanf < cin(关闭流同步) < read << fread c++入门： #include<bits/stdc++.h> using namespace std; int a; int main() { cin>>a; cout<<a<<endl; return 0; } c 阅读全文

摘要：BZOJ1089: [SCOI2003]严格n元树 dp+快速幂+高精度（这里用了java） f[i] 表示深度小于等于i的严格n元树的种类数 ans = f[d] - f[d-1] f[0] = 1 f[i] = f[i-1]n + 1 转移式考虑： 对于深度为i-1的严格n元树，我们考虑将它加在 阅读全文

摘要：rank 264， 三题水过 ~ hdu6380_degree #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 200005; int in[maxn]; int n,m,k; 阅读全文