Zc粉

摘要： A - Anniversary party HDU - 1520 题意是 有一个树 每个点都有一个价值，选了父亲节点就不能选子节点 选了子节点就不能选父亲节点 问最后能得到的最大价值是多少 树形dp入门 定义状态 dp[i][1]表示选中此节点 dp[i][0]表示未选中此节点 那么 dp[i][1 阅读全文

摘要： 贴代码 水题 1344 走格子 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1344 走格子 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1344 走格子 基准时间限制：1 秒 空间限制：131072 KB 分值 阅读全文

摘要： 2017-8-15 2017-8-15 2017-8-15 题目思路：满足 gcd(x,n)==d 的x的数量即是 最大公约数d的贡献度，那么 gcd(x,n)==d 的数量 等价于 gcd(x/d,n/d)==1的数量 ， 即为欧拉函数因此，我们枚举n所有的因子i，求一个euler(n/i) 即为 阅读全文

摘要： G - -免费馅饼 hdu1176 定义dp[t][x] 在t时刻位于坐标x,那么 dp[t][x]=max(dp[t-1][x-1],dp[t+1][x+1])+a[t][x]; I -- 最少拦截系统 hdu1257 求一个 递减序列的最少划分数目，偏序集定理 链的最小划分数等于最长反链的长度， 阅读全文

摘要： 1050 循环数组最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1050 循环数组最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1050 循环数组最大子段和 基准时间限制：1 秒 空间限制 阅读全文

摘要： poj3624 0-1背包 裸 poj3628 2^20 枚举即可 方法2: 0-1背包 用所有cow的高度和作为背包体积V，最后找到最小的但是大于m的即可，背包体积从小到大枚举找到ans poj 1837 题意：背包变形，在一个天平上有一些挂钩 一些砝码，将所有砝码挂上去，问使得天平平衡的方案数是 阅读全文

摘要： Hotel Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 17533 Accepted: 7588 Description The cows are journeying north to Thunder Bay in Cana 阅读全文

摘要： 发现stl还是很好用的。。。。学过以后，po一发博客便于以后复习和加深记忆和理解 首先对迭代器加以说明 C++ primer （中文版第四版）第273页 9.3.2 begin和end成员 begin和end操作产生指向容器内第一个元素和最后一个元素的下一个位置的迭代器，如下所示。这两个迭代器通常用 阅读全文

摘要： #define debug //去掉此句话，重定向部分失效 #include #include using namespace std; int main() { #ifdef debug freopen("D:\\in.txt","r",stdin); //从in.txt文件输入 freopen("CON","r",stdin); //从控制台读入 fr... 阅读全文

摘要： 1. maxsum 最大连续子序列和 用d[i]表示以i结束的子序列和的最大值，状态转移方程为 d[i]=max{d[i-1]+a[i],a[i]},其中d[0]=a[0],然后对d[i] sort 取最大值 阅读全文