![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟赛
文章平均质量分 66
verjun
这个作者很懒,什么都没留下…
展开
-
19.11.12考后总结
T1: 题目大意: 将nnn个字符串排序,使得任意 i<j<ki < j < ki<j<k 满足:lcp(si,sk)≤lcp(si,sj)lcp(si, sk) ≤ lcp(si, sj )lcp(si,sk)≤lcp(si,sj) 且 lcp(si,sk)≤lcp(sj,sk)lcp(si, sk) ≤ lcp(sj , sk)lcp(si,sk)≤lcp(...原创 2019-11-12 19:13:46 · 140 阅读 · 0 评论 -
2019.11.1考后总结
T1 : WOJ4785 模拟题,注意不要爆long long T2 : WOJ4786 桶套桶,一个桶记录出现次数,一个桶记录出现次数的出现次数,用类似滑动窗口的方法删除及插入即可。 时间复杂度:O(常数极大×n2)O(常数极大\times n^2)O(常数极大×n2) T3 : WOJ4787 上面的点必然比下面的点的权值大,故一个点的子树必然无法取到。若一个点的欧拉序编号分别为(l,r)(l...原创 2019-11-01 20:15:46 · 133 阅读 · 0 评论 -
2019.10.15模拟赛总结
T1:数独 题意:有555种操作,分别为插入,删除,查询,合并,输出。 解析:一道模拟题,注意细节就好了。 #include<bits/stdc++.h> using namespace std; int Read(){ int x=0; char ch=getchar(); while(!isdigit(ch)){ ch=getchar(); } while(i...原创 2019-10-15 21:48:19 · 193 阅读 · 0 评论 -
2019.10.9 模拟赛 总结
大致情况 满分:300pts300pts300pts 实际得分:180pts180pts180pts 失误:30pts30pts30pts T1 给定一个正整数 SSS,现在要求你选出若干个互不相同的正整数,使得它们的和不大于 SSS,而且每个数的因数(不包括本身)之和最大。(S≤1000)(S\le1000)(S≤1000) 预处理:每个数约数和sum[i]sum[i]sum[i],时间复杂度O...原创 2019-10-09 21:44:16 · 139 阅读 · 0 评论