博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
579Div3
阅读量:4332 次
发布时间:2019-06-06

本文共 1198 字,大约阅读时间需要 3 分钟。

自闭总结

\(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\)的值由大到小排序。

转载于:https://www.cnblogs.com/karryW/p/11414135.html

你可能感兴趣的文章
base64编码的图片字节流存入html页面中的显示
查看>>
这个大学时代的博客不在维护了,请移步到我的新博客
查看>>
GUI学习之二十一——QSlider、QScroll、QDial学习总结
查看>>
nginx反向代理docker registry报”blob upload unknown"解决办法
查看>>
gethostbyname与sockaddr_in的完美组合
查看>>
kibana的query string syntax 笔记
查看>>
旋转变换(一)旋转矩阵
查看>>
thinkphp3.2.3 bug集锦
查看>>
[BZOJ 4010] 菜肴制作
查看>>
C# 创建 读取 更新 XML文件
查看>>
KD树
查看>>
VsVim - Shortcut Key (快捷键)
查看>>
C++练习 | 模板与泛式编程练习(1)
查看>>
HDU5447 Good Numbers
查看>>
08.CXF发布WebService(Java项目)
查看>>
java-集合框架
查看>>
RTMP
查看>>
求一个数的整数次方
查看>>
点云PCL中小细节
查看>>
铁路信号基础
查看>>