xlc2845

摘要： 有点不同的完全背包问题 但思路还是一样的/************************************************************************* > Author: xlc2845 > Mail: xlc2845@gmail.com ... 阅读全文

摘要： 比赛的时候纯暴力超时了 看了别人的代码 set容器类做的 stl里还是有很多好东西的/************************************************************************* > Author: xlc2845 > Mai... 阅读全文

摘要： 递推 还是比较容易的/************************************************************************* > Author: xlc2845 > Mail: xlc2845@gmail.com > Created... 阅读全文

摘要： 最小生成树 本来挺简单 一个小错wa了好几遍/************************************************************************* > Author: xlc2845 > Mail: xlc2845@gmail.com ... 阅读全文

摘要： 数学题 用的这个方法比较烂 g++超时 c++ 406ms/************************************************************************* > Author: xlc2845 > Mail: xlc2845@gma... 阅读全文

摘要： 贪心 不是很难 各种细节注意#include #include #include using namespace std;int num1[10],num2[10];int cc(int i, int j){ for(int k = 0; k = 0; i--) { ... 阅读全文

摘要： ACM题集以及各种总结大全！ 虽然退役了，但是整理一下，供小弟小妹们以后切题方便一些，但由于近来考试太多，顾退役总结延迟一段时间再写！先写一下各种分类和题集，欢迎各位大牛路过指正。 一.ACM入门 关于ACM 百度百科连接 杭州电子科技大学(hdu)ACM题目 连接 关于... 阅读全文

摘要： DP 状态转移方程还是比较容易想到 关键问题是当前要攻击的怪兽的血量dp[i][j] = max(dp[i-1][j]+第i只鸟不使用double可杀死的怪兽数， dp[i-1][j-1]+第i只鸟使用double可杀死的怪兽数)dp[i][j]指前i只鸟使用j次double可杀死的怪兽数要将m更新... 阅读全文

摘要： DP 状态转移方程 dp[i][j] = min(dp[i-1][j], dp[i-2][j-1] + w)) dp[i][j] 指的是前i个筷子组成j组所花费的最小值 考虑第i个筷子是否参与第j组 （筷子从大到小排序）#include #include #include #include #def... 阅读全文

摘要： 并查集 要判断这个图是连通的 就是只有一个父节点#include #include #define maxn 100005int fa[maxn];bool ff[maxn];int findd( int x ){ return fa[x] == x ? x : fa[x] = findd(f... 阅读全文