08 2016 档案
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4044题目大意：给定n个节点组成的树，1为敌方基地，叶子结点为我方结点。我们可以在每个结点安放炮台，至多一炮，然后就可以打炮，每个结点有ki种炮，每种炮有一个花费和一个能量（能量对应着打掉敌人多少hp）。
阅读全文
摘要：题目连接：http://acm.hust.edu.cn/vjudge/problem/17665 参考资料：http://blog.csdn.net/woshi250hua/article/details/7684771 题目大意：xx大佬要竞选xx职位，现一共有n个国家，获得xx职位至少需要m个国
阅读全文
摘要：题目连接：http://acm.hust.edu.cn/vjudge/problem/18071 资料连接： http://blog.csdn.net/woshi250hua/article/details/7648798 http://blog.csdn.net/libin56842/articl
阅读全文
摘要：http://acm.hust.edu.cn/vjudge/problem/18068
阅读全文
摘要：重做这道题 http://blog.csdn.net/woshi250hua/article/details/7632785 http://blog.csdn.net/shuangde800/article/details/10150305 http://blog.csdn.net/alps233/
阅读全文
摘要：http://acm.hust.edu.cn/vjudge/problem/18063 http://blog.csdn.net/shuangde800/article/details/10069771 这题一开始没有理解好题意，所以WA了多次，理解好题意就不难了。我们可以知道每个节点的花费cost
阅读全文
摘要：http://acm.hust.edu.cn/vjudge/problem/16417 重做了一遍poj 1155 题目大意：给定一棵树，1为根结点表示电视台，有m个叶子节点表示客户，有n-m-1个中间节点表示中转站，每条树边有权值。现在要在电视台播放一场比赛，每个客户愿意花费cost[i]的钱观看
阅读全文
摘要：http://www.cnblogs.com/ka200812/archive/2012/07/11/2585950.html 待续
阅读全文
摘要：http://acm.hust.edu.cn/vjudge/problem/25790 这题基本同poj 3162 要注意mx,mx2,vx,vx2每次都要初始化
阅读全文
摘要：http://acm.hust.edu.cn/vjudge/problem/11253 这题要找到区间和在[m,k]范围内的最长区间 用两个单调序列保存区间最大值和最小值。当最大值-最小值》k时更新head，如果最大值-最小值>=m更新答案
阅读全文
摘要：对于单调队列的基本概念可以去看百科里的相关介绍：http://baike.baidu.com/view/3771451.htm 这里挑一些重点。 作用： 不断地向缓存数组里读入元素，也不时地去掉最老的元素，不定期的询问当前缓存数组里的最小的元素。 最直接的方法：普通队列实现缓存数组。 进队出队都是O
阅读全文
摘要：http://acm.hust.edu.cn/vjudge/problem/11552 http://blog.csdn.net/woshi250hua/article/details/7727677 题目大意：给定一张地图，它是一棵n个节点的树。mm爱跑步，mm要跑n天，每次都从一个结点开始跑步，
阅读全文
摘要：这题和poj 1741是一模一样的 但是1741能AC的代码，在这里却是TLE，暂时没看出哪里出现了问题。。 AC代码： 1741可AC，这题TLE 以及：http://blog.csdn.net/woshi250hua/article/details/7723400 我看起来是一样的，就是不知道T
阅读全文
摘要：http://blog.csdn.net/woshi250hua/article/details/7723400 求两点间距离小于等于k的方案数 理一下思路： 求通过点A与另一点连接符合条件的个数 = 到点A距离相加符合条件个数 - A内部符合条件的个数 步骤： 因为从哪个点开始都一样，所以每次找子
阅读全文
摘要：本文转自http://fanhq666.blog.163.com/blog/static/81943426201172472943638/ 求树重心的方法：(NlogN) http://www.cnblogs.com/qlky/p/5780933.html 还记得曾经提到过的树的“重心”吗？重心的定
阅读全文
摘要：http://acm.hust.edu.cn/vjudge/problem/18069 和poj 1655差不多：http://www.cnblogs.com/qlky/p/5780933.html 区别就是要记录所有的重心
阅读全文
摘要：http://blog.csdn.net/acdreamers/article/details/16905653 题意:给定一棵树,求树的重心的编号以及重心删除后得到的最大子树的节点个数size,如果size相同就选取编号最小的. 分析:首先要知道什么是树的重心,树的重心定义为:找到一个点,其所有的
阅读全文
摘要：http://www.cnblogs.com/kuangbin/archive/2012/08/28/2659915.html 求每个节点到叶子节点的最长距离 需要保存每个节点到叶子节点距离的最大值和次大值。第一次dfs求出到下面叶子节点的最大值，第二次dfs更新从父节点过来的最大值。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1520 父节点和子节点不能同时选。 http://blog.csdn.net/woshi250hua/article/details/7641589 首先是建树，这个在之前的树形背包里有讲：http://www.c
阅读全文
摘要：http://www.cnblogs.com/scau20110726/archive/2013/04/14/3020998.html 面积交和面积并基本上差不多。在面积并里，len[]记录的是覆盖一次或以上的长度。如果想要知道覆盖两次或以上的长度，可以加入一个len2[]数组。 1.col[rt]
阅读全文
摘要：http://www.cnblogs.com/kane0526/archive/2013/03/06/2947118.html 题目大意：给你n个立方体，求相交区域大于等于三次的体积和。 这题需要前面两题的知识 体积并 http://www.cnblogs.com/qlky/p/5759481.ht
阅读全文
摘要：http://www.cnblogs.com/kane0526/archive/2013/03/07/2948446.html http://blog.csdn.net/acdreamers/article/details/11854781 每块蔬菜地种植蔬菜收获的利润为 val=x*y*price
阅读全文
摘要：http://acm.hust.edu.cn/vjudge/problem/10769 给n张海报，在每张海报上剪掉一个矩形，求面积并 把剪块的海报分成四个矩形，就是普通的求面积并问题了
阅读全文
摘要：http://acm.hust.edu.cn/vjudge/problem/14689 三个操作 两个查询 其实是区间覆盖，区间颠倒和区间合并的结合，可以先看这几道题 区间合并：http://www.cnblogs.com/qlky/p/5745065.html 区间更新（两种更新方式）：http:
阅读全文
摘要：扫描线的基础概念可以看这几篇文章 http://blog.csdn.net/xingyeyongheng/article/details/8927732 http://www.cnblogs.com/scau20110726/archive/2013/03/21/2972808.html 在这里讲一
阅读全文
摘要：http://www.cnblogs.com/scau20110726/archive/2013/05/07/3065418.html 用线段树，首先要定义好线段树的节点信息，一般看到一个问题，很难很快能确定线段树要记录的信息做线段树不能为了做题而做，首先线段树是一种辅助结构，它是为问题而生的，因而
阅读全文
摘要：http://www.cnblogs.com/Griselda/archive/2013/11/20/3433295.html 上面那个链接讲得挺清楚，简单贴一下： 数位DP，用来学习数位DP了。 <数位DP> 所谓数位DP就是基于考虑数字的每一位来转移的DP。 例如求比456小的数，可以这么考虑，
阅读全文
摘要：http://acm.hust.edu.cn/vjudge/contest/126262#problem/D 分为3种情况，n=1，n=2，n>=3 其中需要注意的是n=2的情况，通过打表找规律 题目很简单，所以我觉得这题最重要的是打表，我把自己打的表贴一下： 思路是用二进制的0和1代替a,b，因为
阅读全文
摘要：http://blog.csdn.net/niuox/article/details/9664487 这道题明显是线段树，根据题意可以知道： (用0和1表示是否包含区间,-1表示该区间内既有包含又有不包含)U:把区间[l,r]覆盖成1I:把[-∞,l)(r,∞]覆盖成0D:把区间[l,r]覆盖成0C
阅读全文
摘要：http://learngitbranching.js.org/ 一个特别好的git学习教程 创建一个project，然后导入github
阅读全文
浙公网安备 33010602011771号