![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考试总结
romiqi
这个作者很懒,什么都没留下…
展开
-
20180629考试总结
一.区间题目大意:给定一个数列,长度为n<=8000,有q组询问,q<500000,每次询问数x,y在数列的所有子序列中出现次数相同的子序列有多少个。分析:把x和y的出现地点的下标拿出来然后排序,对每次询问只需要从前往后扫一遍就行了当时没想到,就直接写了个30分的暴力DP二.排列题目大意:有一个1-n的排列,a[i]表示第i个位置前面比第i个数大的数的个数,p[i]表示位置i及i前面的...原创 2018-06-30 08:33:02 · 532 阅读 · 0 评论 -
20180626考试总结
一.求和 题目大意:一串数以“1个1,2个2,3个3”形式排列,给出l和r,求出l到r区间内所有数的和,1<=l,r<=1000分析:水题,普及组难度,直接AC二.生成字符串题目大意:给出n个长度均为m的字符串,只由“0,1,*”三种字符组成,*可以替代“0”“1”,求共可生成多少个不同的字符串分析:搜索+二进制转换,搜索时遇到“0”或“1”就分两种情况搜索。当时以为这个是道很难的题,...原创 2018-06-26 23:03:20 · 121 阅读 · 0 评论