Atcoder 045C - Many Formulas(二进制枚举)

在给定的一段数字间添加+号构成等式,再求和。求所有可能的等式的和。每两个数字之间要么有+要么没有+,这可以对应于“1”和“0”。所以这个题就一个怎么放“1”的问题了。假设十个数1 2 3 4 5 6 7 8 9 0那么这十个数正好有9个空可以放“1”和“0”。(1,0分别代表有+号和无+)。那9个空的放法不就是2⁹(即000000000~111111111),2⁹才512。枚举每一种情况时间也不多。

#include<bits/stdc++.h>
#define sc scanf
typedef long long ll;
using namespace std;
ll brr[1010],arr[1010];
int main()
{ll n;while(cin>>n){int cnt=0;while(n){arr[cnt++]=n%10;n/=10;}ll ans=0;reverse(arr,arr+cnt);ll len=1<<(cnt-1);for(int i=0;i<len;i++){ ll t=arr[0];for(int j=0;j<cnt;j++){if((i&(1<<j))||j==cnt-1){ans+=t;t=0;if(j==cnt-1)break;}t=t*10+arr[j+1];}}cout<<ans<<"\n";}return 0;
}

Atcoder 045C - Many Formulas(二进制枚举)相关推荐

HPU组队赛B：问题（二进制枚举）
时间限制1 Second 内存限制 512 Mb 题目描述你有n个问题,你已经估计了第i个问题的难度为Ci,现在你想使用这些问题去构造一个问题集.比赛的问题集必须包含至少两个问题,而且比赛的总难度必 ...
BZOJ1688|二进制枚举子集| 状态压缩DP
Disease Manangement 疾病管理 Description Alas! A set of D (1 <= D <= 15) diseases (numbered 1..D) ...
116. 飞行员兄弟【二进制枚举】
二进制枚举即可,需要注意的是,这道题和费解的开关还是有不同点的. 费解的开关枚举第一行就行了,因为它有依赖关系的. 而这个是一个十字形,无那种关系.故直接暴力枚举邓按不按的所有情况即可. #inclu ...
1362. 健康的荷斯坦奶牛【难度: 一般 / 二进制枚举】
https://www.acwing.com/problem/content/1364/ 二进制枚举即可,取一个最小值. #include<bits/stdc++.h> using nam ...
容斥原理（二进制枚举）
在计数时,必须注意无一重复,无一遗漏.为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计 ...
# 起床困难综合症（二进制枚举+按位求贡献）
起床困难综合症(二进制枚举+按位求贡献) 题意:n扇门,每扇门包括一个运算op和数x,玩家有一个初始攻击力[0,m],经过n扇门后的值为最终伤害值.给出n和m,求最大伤害值. code: #inclu ...
HDU 5025Saving Tang Monk BFS + 二进制枚举状态
3A的题目,第一次TLE,是因为一次BFS起点到终点状态太多爆掉了时间. 第二次WA,是因为没有枚举蛇的状态. 解体思路: 因为蛇的数目是小于5只的,那就首先枚举是否杀死每只蛇即可. 然后多次BFS, ...
HDU - 1796——容斥原理+二进制枚举
[题目描述] Now you get a number N, and a M-integers set, you should find out how many integers which are ...
【动态规划笔记】状压dp：蓝桥矩阵计数（二进制枚举）
二进制枚举: 一共有n*m个位置,每个位置都有两种选择 ,所以用二进制枚举,并判断是否合理二进制枚举操作: 枚举所有的二进制数 for(int i=0;i<n*m;i++) 判断二进制数1的 ...

Atcoder 045C - Many Formulas(二进制枚举)

Atcoder 045C - Many Formulas(二进制枚举)相关推荐

最新文章

热门文章