欢乐纪中某B组赛【2019.1.27】
前言
写完和颓了半天
成绩
是有算别人的
正题
袁绍的刁难【进制转换】
博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/86666724
队伍统计【状压】
博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/86666765
序列问题【分治】
博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/86666828
T3 30分code
#include<cstdio>
#include<algorithm>
#define ll long long
using namespace std;
const ll XJQ=1e9+7;
ll n,a[100001],g,f,ans;
int main()
{
freopen("seq.in","r",stdin);
freopen("seq.out","w",stdout);
scanf("%lld",&n);
for(ll i=1;i<=n;i++)
scanf("%lld",&a[i]);
for(ll i=1;i<=n;i++){
f=0;g=1e18;
for(ll j=i;j<=n;j++)
{
f=max(f,a[j]);
g=min(g,a[j]);
(ans+=f*g%XJQ)%=XJQ;
}
}
printf("%lld",ans);
}
总结
看题估分(100+60+30=190)
做题估分(100+100+30=230)
实际得分(100+100+30=230)居然一样?
T1这不是水题吗?切掉。T2开始不会,让去看T3也不会。然后十分绝望。分析一下T2数据范围,然后发现状压可以水60,结果发现其实是可以A掉。T3暴力30,一点思路也没有QVQ。
还好,和实际实力差不多
尾声
某雷dalao的总结回复(上香的那个就是我)