模拟
Cruiying
这个作者很懒,什么都没留下…
展开
-
桂林电子科技大学第三届ACM程序设计竞赛 E题
链接:https://ac.nowcoder.com/acm/contest/558/E 来源:牛客网 小猫在研究序列。 小猫在研究单调性。 给定一个长度为N的序列a1,a2,…,aN,请你选出一个最长的区间[l,r](1≤l≤r≤N),满足al≤al+1≤…≤ar。 如果有多个,请输出l最小的。 思路:模拟 #include <bits/stdc++.h> using name...原创 2019-04-16 20:46:09 · 270 阅读 · 0 评论 -
The Preliminary Contest for ICPC China Nanchang National Invitational M题 Subsequence
题意:给你一个文本字符串P,n个字符串si,然后判断字符串si是不是文本串P的子序列 枚举给个字符最早出现的位置就可以了 #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 5; char s[maxn]; int pos[maxn][30]; int dis[maxn]; int main() { ...原创 2019-04-21 23:31:26 · 98 阅读 · 0 评论