登录 注册
无
，有没有哪位大神有题解啊，技术综合的试卷，四道题没有一个能全部AC
我强烈要求第三题题解
a：从左往右扫一遍，从右往左扫一遍，这样就能知道每个点向左和向右能扩展多远，找最大就好。
b : 正解不知道，我的做法是用map把单词映射成数字，再对每个句子用bitset存有哪些单词，查询的时候取交集就好了。
c : 没过，感觉是题面有问题。
d : 刚才没做出来，现在明白了。离散化，离线查询，对查询的点和给出的点都按y轴排序，然后开个线段树什么的，一边查询一边插入，应该能过。
找出函数的最宽尖峰：线性扫描序列，判断在每一个位置是上升还是下降，如果是下降，再看啊看之前有没有出现上升序列，依次更新答案。
Paragraph：字符串哈希之后，对于每组查询，在输入的字符串中统计每个单词出现的个数即可。
后面两道就懵逼了！！！！有大神指导下渣渣吗？
第三题就是模拟，按照题意输出就是了，我觉得坑点可能就是在行末不要输出多余的空格。比如中间一行什么都没有，直接输出换行，不要输出一堆空格再换行，虽然看上去是一样的。。。。
数列：
读入数据把没个位置建立成二元组，询问也是一个二元组，对输入二元组和询问的二元组按照第一维排序，用平衡树查询第二维满足条件的个数。
做出两道题已经很牛逼了
大哥，第一题的解题思路，小弟没怎么懂，能在说详细点儿不？
f[i]表示以i为中心点，即递增和递减的转折点，左边递增的最长长度 ， f[i] = (a[i] < a[i -1])?1:(f[i - 1]+1) 同理右边g[i] = (a[i] < a[i + 1])?1:(g[i +1]+1) 所以最长的答案就是max(f[i] + g[i] +1)
isaimawang
@ 赛码网
533869549