lienus - 博客园

hdu2062（递推）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2062详细分析：http://mamicode.com/info-detail-95273.html http://www.xuebuyuan.com/445957.html#include #inclu... 阅读全文

posted @ 2014-12-05 00:48 lienus 阅读(495) 评论(0) 推荐(0)

hdu1260（dp）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1260分析：简单dp,dp[i]=min(dp[i-1]+a[i],dp[i-2]);#include #include #include #include #include #include #incl... 阅读全文

posted @ 2014-12-03 23:48 lienus 阅读(151) 评论(0) 推荐(0)

hdu1158（dp）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1158分析：dp[i][j]表示第i个月用j个人需要花费的最少费用；则状态转移方程为：dp[i][j]=min(dp[i-1][k]+j*b+(j>k?(j-k)*a:(k-j)*c),dp[i][j])... 阅读全文

posted @ 2014-12-02 15:21 lienus 阅读(146) 评论(0) 推荐(0)

hdu1059(多重背包)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1059题意 : 按顺序读入一些列数，所对应的序列代表价值，数值代表个数(如a[5]=6 ，代表价值为五的钻石个),通过计算判断这些钻石能否被平均分成二等分；分析：已知正常多重背包复杂度为O((ΣN[i])... 阅读全文

posted @ 2014-12-02 00:18 lienus 阅读(248) 评论(0) 推荐(0)

bzoj（矩阵快速幂）

摘要：题意：定义Concatenate(1,N)=1234567……n。比如Concatenate(1,13)=12345678910111213。给定n和m，求Concatenate(1,n)%m。（1=#include #include #include #include #include #incl... 阅读全文

posted @ 2014-12-01 21:29 lienus 阅读(251) 评论(0) 推荐(0)

GOJ1150（矩阵快速幂）

摘要： sumTime Limit: 1000msProblem Description: 给定a和n，计算a+aa+aaa+aaaa+...+a...a(n个a) 的和。Input:测试数据有多组,以文件结尾。每行输入a，n（1#include #include #include #include #in... 阅读全文

posted @ 2014-12-01 12:31 lienus 阅读(183) 评论(0) 推荐(0)

hdu1330（递推）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1330分析：经典问题，n 块相同的木板重叠，最多能够伸出桌面多远对于n张卡片的最佳摆法，我们只需要在n-1张卡片的摆法下面加一张边缘与桌檐重合的卡片，并将所有卡片一起向桌檐外移动。对于一种最佳摆法，其中... 阅读全文

posted @ 2014-11-30 17:11 lienus 阅读(295) 评论(0) 推荐(0)

poj3764（dfs+Trie树+贪心）

摘要：题目链接：http://poj.org/problem?id=3764分析：好题！武森09年的论文中有道题CowXor，求的是线性结构上的，连续序列的异或最大值，用的办法是先预处理出前n项的异或值，然后在这些值中找出两个值的异或值最大。是基于这样的一个原理，相同段的异或值为0。这题在树中找两个节点，... 阅读全文

posted @ 2014-11-30 15:15 lienus 阅读(277) 评论(0) 推荐(0)

hdu5124（树状数组+离散化）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5124题意：有n条线段，求被覆盖到次数最多的点的次数分析：1.可以转化成求前缀和最大的问题：将区间改成左闭右开（即右端点加1），排序，从左往右遍历，若为左端点则加一，右端点则减一。2.树状数组，离散化一下... 阅读全文

posted @ 2014-11-30 02:10 lienus 阅读(284) 评论(0) 推荐(0)

hdu5119（dp）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5119分析：dp[i][j]表示由前i个数组成异或和为j的方法数，则dp[i][j]=d[i-1][j^a[i]]+dp[i][j]; 边界：dp[0][0]=1,其他为0；复杂度40*1e6#inclu... 阅读全文

posted @ 2014-11-29 18:06 lienus 阅读(404) 评论(0) 推荐(0)