Physcalの大魔導書

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2842题目大意：棒子上套环。第i个环能拿下的条件是：第i-1个环在棒子上，前i-2个环不在棒子上。每个环可以取下或放上，cost=1。求最小cost。MOD 200907。解题思路：递推公式题目意思非常无... 阅读全文

摘要： Reference: http://blog.csdn.net/me4546/article/details/6333225题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2838题目大意：每头牛有个愤怒值，每次交换相邻两个数进行升序排序，$cost=v... 阅读全文

摘要： Reference：http://www.cnblogs.com/wuyiqi/archive/2012/03/28/2420916.html题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2836题目大意：计算序列有多少种组合，每个组合至少两个数，使得... 阅读全文

摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2831题目大意：植物大战僵尸。给定种植植物时间间隔t，以及每个僵尸的到达时间v，生命d。问是否能赢。解题思路：按照打完每只Zombie之后剩余时间v-d，从小到大排序。理由如下：设打完第i只Zombie的... 阅读全文

摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2818题目大意：每次指定一块砖头，移动砖头所在堆到另一堆。查询指定砖头下面有几块砖头。解题思路：【HDU数据有问题】，数据从0开始，且给定n块砖头（比如1000），数据会有第1005块砖头，导致访问越界。... 阅读全文

摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2822题目大意：X消耗0，.消耗1, 求起点到终点最短消耗解题思路：每层BFS的结点，优先级不同，应该先搜cost小的。直接退化为最短路问题。优先队列优化。卡输入姿势。如果O（n^2)逐个读的话会T掉。要... 阅读全文

摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3090题目大意：一共n段路。每段路每千米都会被抢劫一定数量，可以雇佣武士护卫m千米。问最少被抢劫数量。解题思路：题目英文很啰嗦。一开始还以为是n段路可选的，其实是都要走完。那么直接按照抢劫数量从大到小排序... 阅读全文

摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3089题目大意：一共n人。从1号开始，每k个人T掉。问最后的人。n超大。解题思路：除去超大的n之外。就是个约瑟夫环的裸题。约瑟夫环递推公式，n为人数，k为步长。f(1)=0f(n)=[f(n-1)+k]%... 阅读全文

摘要： 题目链接:http://xcacm.hfut.edu.cn/problem.php?id=1103题目大意：链更新。链查询，求树链的最大子段和。（子段可以为空）解题思路：将所有Query离线存储，并且注明哪个是更新，哪个是查询。Tarjan离线处理中，记录每个结点的前驱，p[v]=u。若更新，从u点... 阅读全文

摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3078题目大意：定点修改。查询树中任意一条树链上，第K大值。解题思路：先用离线Tarjan把每个Query树链的LCA求出来。LCA中对连接树Dfs的时候，令p[v]=u，记录v的前驱。LCA结束后，对于... 阅读全文