HDU 5016 Mart Master II (树分治) 发表于 2014-09-23 | 更新于 2018-07-29 | 分类于 HDU , Online Judge , 树分治 , 算法 | 评论数: HDU5016 树分治。 题意就是要找一个点,使得可以占领的点最多。 Mart Master IITime Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submissi ... 阅读全文 »
HDU 5039 Hilarity (链分治) 发表于 2014-09-22 | 更新于 2018-07-29 | 分类于 HDU , Online Judge , 树分治 , 算法 | 评论数: HDU5039 水题当成神题做了。 明显这题直接用线段树去搞就可以的。 但是比赛时候想出来的用树链剖分的写法,把代码修正下就过了。 关于做法,可以参考QTREE4的树链剖分做法。 可以看漆子超论文 里面关于QTREE4的树链剖分做法还是比较详细的。 其实就是把树分成一条一条链。 然后每 ... 阅读全文 »
HDU 5029 Relief grain (树链剖分+线段树) 发表于 2014-09-21 | 更新于 2018-07-29 | 分类于 HDU , Online Judge , 树链剖分 , 线段树 | 评论数: HDU5029 题意很简单。 做法就是进行树链剖分,这样就可以把树形转线性。 然后对区间[l,r] 加z, 可以在l加一个z, 在r+1减掉一个 z. 最后按照fp数组进行扫描一遍,用线段树进行更新,找最大值。 水题! Relief grainTime Limit: 10000/5000 M ... 阅读全文 »
HDU 5015 233 Matrix (矩阵乘法) 发表于 2014-09-15 | 更新于 2018-07-29 | 分类于 HDU , Online Judge , 矩阵乘法 , 算法 | 评论数: HDU5015这题属于很水的矩形题了。 矩阵也很容易构造! 233 MatrixTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 453 ... 阅读全文 »
HDU 5014 Number Sequence 发表于 2014-09-15 | 更新于 2018-07-29 | 分类于 HDU , Online Judge , 算法 | 评论数: HDU5014贪心YY下就可以了。 最后肯定是两两配对的。 从大到小去找配对的。 异或以下就可以了。 比如要找x配对的。 因为是x最高位以下的0变1,1变0, 这个值一定是比x小的。 注意最后需要long long. Number SequenceTime Limit: 4000/2000 MS ... 阅读全文 »
HDU 5012 Dice (搜索) 发表于 2014-09-15 | 更新于 2018-07-29 | 分类于 HDU , Online Judge , 搜索 , 算法 | 评论数: HDU5012 求最小步数,暴力bfs就可以了。 范围小,直接map进行映射。 随便搞啊 DiceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submissio ... 阅读全文 »
HDU 5011 Game (博弈水题) 发表于 2014-09-15 | 更新于 2018-07-29 | 分类于 HDU , Online Judge , 博弈 , 算法 | 评论数: HDU5011简单博弈。 GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 155 Accepted Submission(s ... 阅读全文 »
HDU 5009 Paint Pearls (DP) 发表于 2014-09-15 | 更新于 2018-07-29 | 分类于 DP , HDU , Online Judge , 算法 | 评论数: HDU5009 DP。 需要简单优化下就可以了。 Paint PearlsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 715 A ... 阅读全文 »
HDU 5008 Boring String Problem (SA) 发表于 2014-09-14 | 更新于 2018-07-29 | 分类于 HDU , Online Judge , 后缀数组 , 算法 | 评论数: HDU5008 后缀数组。 Boring String ProblemTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 255 Ac ... 阅读全文 »
HDU 5007 Post Robot (水题) 发表于 2014-09-14 | 更新于 2018-07-29 | 分类于 HDU , Online Judge | 评论数: HDU5008 发个水题。 水题。题意啥就不说了,直接贴个代码 /* ***Author :kuangbinCreated Time :2014/9/14 22:47:59File Name :E:\2014ACM\2014网络赛\2014西安\HDU5007.cpp** ... 阅读全文 »