苟且的狮子

题解

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1)

/ 注册

全部文章 / 题解（共179篇）

Multiplication Puzzle POJ - 1651 来自专栏

区间dp 并不困难，这一类问题我的思通常是这样的：关注最终状态。我注意到了，最终只会剩一个元素。那么我们可以枚举这最后剩的一个元素。决定了最后剩的元素就帮助我们把整个区间化成了两个小区间了。类似分治了。下面就是愉快的区间dp了 #include<cstdio> #include<...

2020-12-26

0 728

Coloring Brackets CodeForces - 149D 来自专栏

区间dp 我想起了雨神说的一句话，dp问题没有什么难的，只要你能把他们之间的关系理清楚就好了同样这一题算是超级麻烦了因为不可以两个括号染上相同的颜色这一个特殊条件，我们在进行区间dp的过程中，必须也同时记录两端的颜***r>把所需求解的信息都记录下来。 #include<cstdio&...

2020-12-26

0 740

Brackets POJ - 2955 来自专栏

区间dp 算是经典的区间dp问题但是我上来写错了，，，唉我的思路错了，还是要小心啊 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int dp[110][...

2020-12-26

0 559

Halloween Costumes LightOJ - 1422 来自专栏

区间dp 没有好好地做过区间dp 今天算是正式地初体验没想出来，但是有点感觉先暂时不说dp地推导我直接说怎么做地吧直接设dp[i][j]表示区间(i,j)的最小需要的衣服数量然后直接枚举长度，之后枚举断点，dp[i][j]=min(dp[i][j],dp[i+1][k-1]+dp[k][j])判断...

2020-12-26

0 698

Theme Section HDU - 4763 来自专栏

搞笑的题这题其实类似于上面的一个也和前缀有关的题就是不断地套next 但是刚开始我理解错题义了直接开始二分更离谱的是我二分还写错了，没有写r=mid-1这一句然后我ac了真的是离谱 #include<cstdio> #include<cstring> using nam...

2020-12-26

0 535

最长回文 HDU - 3068 来自专栏

模板题，同样没有难度。顺便一提，因为Manacher的算法他会预处理插入分割符所以我们无论在统计长度还是其他什么信息时是相对比较麻烦的有时候甚至是要进行分类讨论。难点就在这里 #include<iostream> #include<cstring> #include<a...

2020-12-25

0 591

Girls' research HDU - 3294 来自专栏

没有难度的模板题我们可以直接先上Manacher然后就能够找到最长的回文子串然后我们对字串进行解码如何进行解码？巧妙地利用取模。试几次就出来了 #include<iostream> #include<algorithm> #include<cstring> u...

2020-12-25

0 560

吉哥系列故事——完美队形II HDU - 4513 来自专栏

仍然可以说是Manacher算法的模板题并不需要改动算法内部成分我们需要对每个索引处再记录他到左边满足严格单调不递减的最大长度然后遍历统计的时候，取小就可以了另外这里我说一下，我觉得无论是kmp，扩展kmp，Manacher抑或是后缀数组我们不要仅仅在特殊的一些运用上记住他们事实上这种算法，他帮...

2020-12-25

0 521

Palindrome POJ - 3974 来自专栏

Manache模板题 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int max_n = 1e6+100; void Manacher(cha...

2020-12-25

0 617

Finding Palindromes POJ - 3376 来自专栏

hash、hashtable 这题是真好，问我一共wa+tle共20+才做出来正经做法好像是扩展kmp+字典树但是，我想直接用hash做于是我使用了hash(我觉得hash是真的nb，太强了！适用范围太广了！必须要好好掌握的！) 首先输入就十分的困难我们知道所有的字符串的长度之和的上限但是因为字符...

2020-12-25

0 674