2014年11月30日

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)

导航