HDU
One believe
欢迎来到Onebelieve的博客
展开
-
HDU 3038 How Many Answers Are Wrong(带权并查集)
Problem Description TT and FF are … friends. Uh… very very good friends -________-b FF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To begin w...原创 2020-01-01 20:48:16 · 150 阅读 · 0 评论 -
HDU 1085 Holding Bin-Laden Captive!(母函数)
Problem Description We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China! “Oh, God! How terribl...原创 2019-12-10 23:54:39 · 111 阅读 · 0 评论 -
HDU 1028 Ignatius and the Princess III(母函数)
传送门 Problem Description “Well, it seems the first problem is too easy. I will let you know how foolish you are later.” feng5166 says. “The second problem is, given an positive integer N, we define an ...原创 2019-12-10 23:10:53 · 98 阅读 · 0 评论 -
HDU 1166 敌兵布阵(树状数组)
传送门 Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监...原创 2019-11-28 22:54:51 · 164 阅读 · 0 评论 -
HDU 1166 敌兵布阵(线段树单点更新)
传送门 Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监...原创 2019-11-28 21:19:53 · 116 阅读 · 0 评论 -
最长回文子串之Manacher(马拉车)
前言 对于找一个字符串的最长回文子串有很多钟方法,但是复杂度往往都不尽如人意,比如暴力复杂度为O(n3),动态规划和中心扩散法做这个题的复杂度为O(n2),而马拉车的复杂度为O(n)。所以一般情况下我们都会用马拉车来做或者也有人用后缀数组来做,反正看个人习惯吧。 正文 例题(hdu 3068) Problem Description 给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中...原创 2019-11-20 23:45:02 · 112 阅读 · 0 评论