自闭总结
\(A\)
这样的傻逼题我竟然调了一个小时。。。
\(B\)
我竟然傻逼的枚举面积,不就是最大的乘最小的么。
\(NO\)的情况: (令\(s\)等于面积)\(1.\) \(s\)除\(val[i]\)除不尽。
\(2.\)可以组成正方形的棍条数不一样\(3.\)没有可以与当前棍组成正方形的棍
\(C\)
\(zcy\)的思路:
处理出最小的元素的约数,判断每个约数是否是所有元素的约数。 正解思路: 求出所有元素的\(gcd\),这个\(gcd\)的约数就是答案。\(D\)
处理出从左到右第一个和从右到左第一个满足条件的\(t\)串,记录一下每个字符出现的位置。
然后比较一下\(t\)串左边,和\(t\)串右边,和\(t\)串左右接起来的答案,取最大的一个。#include#include #include using namespace std;const int N = 2e5+100;int lt[N],ls[N],rt[N],rs[N],lens,lent,ans;char s[N],t[N];int main(){ cin>>s>>t; lens=strlen(s); lent=strlen(t); int tot=0; for(int i=0;i =lent) break; } tot=lent-1; for(int i=lens-1;i>=0;i--) { if(s[i]==t[tot]) { rt[tot]=i; --tot; } } ans=max(rt[0],lens-lt[lent-1]-1); for(int i=0;i
\(E\)
贪心题,\(WA\)了三发才\(A\)
开桶记录一下每个数出现的次数,大于3的话当成3就行了(多了也没用)。 枚举每一个数。如果这个数\(i\)出现了一次,在\(i-1\,,i\,,i+1\)这三个数中变成没被标记的一个,如果有多个,变成最小的一个。(忘记把它变成\(i+1\)的情况,\(WA\)了一发)。
如果出现两次,也是尽量变成三个数中没被标记的两个,不够两个的话有几个\(ans\)加几,多于两个的话,变成较小的两个。 如果出现三次,\(i-1\,,i\,,i+1\)这三个数中有几个没被标记,答案就加几,然后把这三个数都标记一下。
\(F\)
先处理\(b\)为正的的,再处理\(b\)为负的的,按\(a+b\)的值由大到小排序。