甦萌的博客

主要思想就是 用dp记录下t中的这个字母在s中那个位置找到 #include<bits/stdc++.h> using namespace std; #define ll long long int dp[100005][30]; int main() { std::ios::sync_with_stdio(false); int t,i,j; cin&g...

题目链接： http://www.51nod.com/Challenge/Problem.html#!#problemId=1432 排序匹配就行 #include&lt;cstdio&gt; #include&lt;algorithm&gt; #include&lt;iostream&gt; #include&lt;cmath&gt; #include&lt;cstdlib&gt; #in...

题目链接： http://www.51nod.com/Challenge/Problem.html#!#problemId=1428 排序之后 用vector容器模拟教室，每次记住教室使用结束时间 然后每次都找一个可以使用的教室 如果都有冲突就重新开一个教室 最后输出容器的size就行 #include&lt;cstdio&gt; #include&lt;algorithm&gt; ...

题目链接 ： https://www.luogu.org/problemnew/show/P2695 骑士排个序 遍历每个头 用lower_bound 二分查找一个大于等于他的骑士 需要注意的是 每个骑士只能上场一次 所以用一个数组标记下 #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;cmath&gt; #...