3733. 去掉一个元素【难度: 简单 / 知识点: 思维】

#include<bits/stdc++.h>
using namespace std;
int a[105],n;
int main(void)
{cin>>n;int sum=0;int cnt=0;for(int i=0;i<n;i++) cin>>a[i],sum+=a[i];for(int i=0;i<n;i++) if((sum-a[i])%2==0) cnt++;cout<<cnt<<endl;return 0;
}

3734. 求和【难度: 一般 / 知识点: 打表 DFS】

r的最大值是1e9 故最大的数就是4444444444。我们用dfs打表只打到十位即可。
然后枚举每一个区间求和即可。

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
vector<LL>ve;
void dfs(int u,LL x)
{ve.push_back(x);if(u==10) return;dfs(u+1,x*10+4);dfs(u+1,x*10+7);
}
int main(void)
{dfs(0,0);//预处理 sort(ve.begin(),ve.end());LL l,r; cin>>l>>r;LL res=0;for(int i=1;i<ve.size();i++)//枚举每一个区间 {LL a=ve[i-1]+1,b=ve[i];res+=ve[i]*max(0ll,min(r,b)-max(l,a)+1);}cout<<res;return 0;
}

Acwing第 6 场周赛【未完结】相关推荐

Acwing第 29 场周赛【完结】
TLE场目录 4194. Pow[签到] 4195. 线段覆盖[离散化+差分] 4196. 最短路径[最短路] 4194. Pow[签到] https://www.acwing.com/proble ...
Acwing第 21 场周赛【完结】
这场比赛是有史以来,最拉的一场.开始太慌了,第一题没看数据范围直接开始写.wa了四发后,才发现可以暴力. 第二题超时的模拟,规律一直没有找出来.总之,状态及其不好掉了大分.无语. 目录 3997. 整 ...
Acwing第 39 场周赛【完结】
目录 4302. 元素分类[签到] 4303. 链表[链表] 4304. 字符串归类[并查集] 4302. 元素分类[签到] https://www.acwing.com/problem/conten ...
Acwing第 38 场周赛【完结】
目录 4299. 删点[签到] 4300. 两种操作[BFS] 4301. 截断数列[枚举] 4299. 删点[签到] https://www.acwing.com/problem/content/4 ...
Acwing第 37 场周赛【完结】
目录 4296. 合适数对[签到] 4297. 截断数组[双指针] 4298. 搭档[贪心] 4296. 合适数对[签到] https://www.acwing.com/problem/content ...
Acwing第 36 场周赛【完结】
目录 4215. 处理字符串 4216. 图中的环[判环] 4217. 机器人移动[二分] 4215. 处理字符串 https://www.acwing.com/problem/content/421 ...
Acwing第 35 场周赛【完结】
目录 4212. 字符串比较 4213. 最小结果[枚举] 4214. 三元组[思维] 4212. 字符串比较 https://www.acwing.com/problem/content/4215/ ...
Acwing第 33 场周赛【完结】
目录 4206. 判断数字[水题] 4207. 最长合法括号子序列[思维] 4208. 电话号码[模拟] 4206. 判断数字[水题] #include<bits/stdc++.h> us ...
Acwing第 32 场周赛【完结】
目录 4203. 寻找子串[水题] 4204. 构造矩阵[构造] 4205. 树的增边[二分图] 4203. 寻找子串[水题] https://www.acwing.com/problem/conte ...
Acwing第 31 场周赛【完结】
目录 4200. 简单问题[水题] 4201. 01数[爆搜] 4202. 穿过圆[思维+bitset] 4200. 简单问题[水题] https://www.acwing.com/problem/c ...

Acwing第 6 场周赛【未完结】

目录

3733. 去掉一个元素【难度: 简单 / 知识点: 思维】

3734. 求和【难度: 一般 / 知识点: 打表 DFS】

Acwing第 6 场周赛【未完结】相关推荐

最新文章

热门文章

Acwing第 6 场周赛【未完结】

目录

3733. 去掉一个元素 【难度: 简单 / 知识点: 思维】

3734. 求和 【难度: 一般 / 知识点: 打表 DFS】

Acwing第 6 场周赛【未完结】相关推荐

最新文章

热门文章

3733. 去掉一个元素【难度: 简单 / 知识点: 思维】

3734. 求和【难度: 一般 / 知识点: 打表 DFS】