HDU题解
Fuei
这个作者很懒,什么都没留下…
展开
-
hdu 5381 2015多校第八场 莫队算法
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5381 还没学过莫队算法。。。。网上也找不到莫队算法的论文,只能勉强看着别人的代码打下来。。。 稍微介绍下莫队算法: 能使用莫队算法的前提是这样的--如果我们已知[l,r]的答案,能在O(1)时间得到[l + 1,r]的答案以及[l,r - 1]的答案,即可使用莫队算法。时间复原创 2015-08-14 20:46:33 · 862 阅读 · 0 评论 -
hdu5352 2015多校第5场 网络流(或二分图)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5352 题意:有N个城市,一开始都处于被地震摧毁的状态。之后有M个询问,1 x表示可以将与x相连(包括x)的城市重建(重建后不再被地震破坏),每次能重建的城市的数量小于等于k;2 x y表示在x和y之间建立一条道路相同;3 p x1 y1...xp yp表示有p组道路被破坏,分别是x1 y1.原创 2015-08-05 20:50:44 · 618 阅读 · 0 评论 -
hdu5396 2015多校第九场 区间dp
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5396 题意:给你n个数和n-1个操作符(2 思路:看到n比较小。。。不是搜索就是区间dp。。。显然,搜索是n!种方案,算到量子计算机被研制出来都算不出来。。。那肯定区间dp了。。既然是dp,那么状态方程和转移明了了,这道题就可解了。。。 设dp[i][j]为第i个数到第j个数的所原创 2015-08-19 09:42:01 · 649 阅读 · 0 评论 -
HDU5517 沈阳现场赛 二维树状数组
/* 为b弄一个数组,存放最大的a的个数, vec[i]来存放a,c,d中的c,d以及a,c,d这个元素的元素 然后从大到小枚举a(从小到大好像不可以,因为不知道是上一次a在二维树状中在x,y这个点放了一次还是当前枚举的a在x,y这个点放了一次) 然后二维树状数组判断区域中有无点,再更新,搞定 */ #include #define mem(a,b) memset(a,b,sizeof(a))原创 2015-11-19 22:21:05 · 405 阅读 · 0 评论