3617. 子矩形计数【难度: 中等 / 知识点: 差分思维】

题目详解

#include<bits/stdc++.h>
using namespace std;
const int N=4*1e4+10;
int n,m,k;
int a[N],b[N];
int s1[N],s2[N];
void work(int a[],int s[],int n)
{int cnt=0;for(int i=0;i<n;i++){if(a[i])  {cnt++;s[1]++,s[cnt+1]--;}else cnt=0;}for(int i=1;i<=n;i++) s[i]+=s[i-1];
}
int main(void)
{cin>>n>>m>>k;for(int i=0;i<n;i++) cin>>a[i];for(int i=0;i<m;i++) cin>>b[i];work(a,s1,n),work(b,s2,m);long long int ans=0;for(int i=1;i<=n;i++){if(k%i) continue;if((k/i)>m) continue;ans+=s1[i]*s2[k/i];}cout<<ans;return 0;
}

3624. 三值字符串【难度: 简单 / 知识点: 双指针】

#include<bits/stdc++.h>
using namespace std;
int main(void)
{int t; cin>>t;while(t--){string s; cin>>s;map<int,int>mp;int ans=1e9;for(int i=0,j=0;i<s.size();i++){int t=s[i]-'0';mp[t]++;while(mp[s[j]-'0']>=2) mp[s[j]-'0']--,j++;if(mp[1]&&mp[2]&&mp[3]) ans=min(ans,i-j+1);}if(ans==1e9) cout<<0<<endl;else cout<<ans<<endl;}return 0;
}

3629. 同心圆涂色【难度: 简单 / 知识点: 模拟】

#include<bits/stdc++.h>
using namespace std;
const double pi=acos(-1);
int a[100005];
int main(void)
{int t; cin>>t;for(int i=1;i<=t;i++) cin>>a[i];sort(a+1,a+1+t);double sum=0;for(int i=1;i<=t;i++){if(i%2==1) sum+=pi*a[i]*a[i];else sum-=pi*a[i]*a[i];}printf("%lf\n",abs(sum));return 0;
}

#include<cstdio>
#include<iostream>
#include<algorithm>
#define pi 3.141592653589793238462643383279
using namespace std;
double x[10005];
bool cmp(double x,double y)
{return x>y;
}
int main(void)
{int n; cin>>n;double sum=0;for(int i=1;i<=n;i++) cin>>x[i];sort(x+1,x+n+1,cmp);//排序for(int i=1;i<=n;i++){if(i&1) sum+=pi*x[i]*x[i];else sum-=pi*x[i]*x[i];}printf("%.6lf",sum);return 0;
}

2021夏季每日一题【week4 完结】相关推荐

2021夏季每日一题【week7 完结】
目录 3705. 子集mex值 [难度: 简单 / 知识点: 贪心] 3711. 方格涂色 [难度: 中 / 知识点: 枚举思维] 3720. 数组重排 [难度: 简单 / 知识点: 贪心] 372 ...
2021夏季每日一题【week6 完结】
目录 3672. 数组重排 [难度: 简单 / 知识点: 思维] 3679. 素数矩阵 [难度: 简单 / 知识点: 思维构造] 3686. 移动序列 [难度: 简单 / 知识点: 思维贪心] 3 ...
2021夏季每日一题【week5 完结】
目录 3636. 数组延伸 [难度: 一般 / 知识点: 思维模拟压缩] 3646. 分水果 [难度: 一般 / 知识点: 二进制枚举] 3655. 楼层 [难度: 简单 / 知识点: 模拟] 3 ...
2021夏季每日一题【week3 完结】
目录 3554. 二进制 [难度: 简单 / 知识点: 进制转换] 3565. 完美矩阵 [难度: 一般 / 知识点: 贪心思维] 3574. 乘积数量 [难度: 简单 / 知识点: 前缀和思维] ...
2021夏季每日一题【week2 未完结】
目录 3404. 谁是你的潜在朋友 [难度: 简单 / 知识点: map] 3483. 2的幂次方 [难度: 一般 / 知识点: 递归] 3333. K-优字符串 [难度: 简单 / 知识点: 回文串 ...
2021夏季每日一题【week1 未完结】
目录 3485. 最大异或和 [难度:中 / 知识点: trie树] 3493. 最大的和 [难度: 一般 / 知识点: 前缀和滑动窗口] 3499. 序列最大收益 [难度: 中等 / 知识点: D ...
2021寒假每日一题《献给阿尔吉侬的花束》
献给阿尔吉侬的花束题目来源:<信息学奥赛一本通> 时间限制: 1000 m s 1000ms 1000ms 内存限制: 64 m b 64mb 64mb 题目描述阿尔吉侬是一只聪明又慵 ...
倪文迪陪你学蓝桥杯2021寒假每日一题：1.11日（2017省赛A第9题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家看博客目录:https://b ...
倪文迪陪你学蓝桥杯2021寒假每日一题：1.20日（2018省赛A组第8题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家每天看博客蓝桥杯专栏: htt ...

2021夏季每日一题【week4 完结】

目录

3617. 子矩形计数【难度: 中等 / 知识点: 差分思维】

3624. 三值字符串【难度: 简单 / 知识点: 双指针】

3629. 同心圆涂色【难度: 简单 / 知识点: 模拟】

2021夏季每日一题【week4 完结】相关推荐

最新文章

热门文章

2021夏季每日一题 【week4 完结】

目录

3617. 子矩形计数【难度: 中等 / 知识点: 差分 思维】

3624. 三值字符串 【难度: 简单 / 知识点: 双指针】

3629. 同心圆涂色 【难度: 简单 / 知识点: 模拟】

2021夏季每日一题 【week4 完结】相关推荐

最新文章

热门文章

2021夏季每日一题【week4 完结】

3617. 子矩形计数【难度: 中等 / 知识点: 差分思维】

3624. 三值字符串【难度: 简单 / 知识点: 双指针】

3629. 同心圆涂色【难度: 简单 / 知识点: 模拟】

2021夏季每日一题【week4 完结】相关推荐