//最近在跟着kuangbin大佬疯狂水题 (ORZ) ...
分类:
其他好文 时间:
2019-09-28 01:20:16
阅读次数:
76
我貌似曾经说过我是个只会做水题的巨型辣鸡.. 这次证明我水题都不会做.. T1 平均数 区间数$n^2$ 枚举是不可能了 可是好像没有无用的计算量.. 刚想到这里,此时开考15min 看见天皇比手势说他阿卡了?? emmmmm??? (脏话) 是不是区间求和的时候可以快一点.. 那就前缀和优化一下? ...
分类:
其他好文 时间:
2019-09-27 10:36:36
阅读次数:
76
题意: 给出两个字符串a,b,求一个字符串,这个字符串是a和b的子串, 且只在a,b中出现一次,要求输出这个字符串的最小长度。 题解: 将a串放入后缀自动机中,然后记录一下每个节点对应的子串出现的次数 然后把b串取自动机中匹配 然后判断一下 1 #include <set> 2 #include < ...
分类:
其他好文 时间:
2019-09-22 12:50:24
阅读次数:
93
大水题,感觉比C题水多了。。。 题目大意:给你$n$个数,求这$n$个数的$gcd$(最大公约数) 没有什么好说的了,注意特判$gcd$为$0$的情况,还有,提示一下:要开$long$ $long$! 代码如下: ...
分类:
其他好文 时间:
2019-09-21 22:57:56
阅读次数:
103
题目大意:给你一个长度为n(n为偶数)的字符串,且这个字符串仅由'a'与''b'两种字符组成,要你用最少的操作次数使得 s[i]!=s[i-1] (i%2==0)(若字符串从1开始),并输出更改后的串 大水题?两个两个一跳,相等就把其中一个换一下。 上代码: ...
分类:
其他好文 时间:
2019-09-21 21:18:12
阅读次数:
88
枚举每一列的位置,求哪个字符出现的次数最多 #include<iostream> #include<string> #include<map> #include<cstdio> #include<vector> #include<algorithm> #include<assert.h> #incl ...
分类:
其他好文 时间:
2019-09-21 18:58:28
阅读次数:
85
D1T1潜入行动: 大水题,可是本菜鸡手一抖MLE了,GG D2T3列队: 蛮水的吧,可是我Naive地认为卡卡常直接二分能过 卡了很久以后才想起来写主席树上二分. loj稳过,luogu迷之TLE D1T3绝地反击: 想出来爬山+二分了,结果没敢想网络流 不行,我还是Too Young,Too S ...
分类:
Web程序 时间:
2019-09-21 14:29:24
阅读次数:
102
题面 Ted is a employee of Always Cook Mushroom (ACM). His boss Matt gives him a pack of mushrooms and ask him to grade each mushroom according to its we ...
分类:
其他好文 时间:
2019-09-17 22:43:33
阅读次数:
110