首页 > TAG信息列表 > 2734
HDU 1720、1062、2104、1064、2734、1170、1197、2629
1720: (计算两个16进制的数的10进制形式的和) Input may contain multiple test cases. Each case contains A and B in one line. A, B are hexadecimal number.Input terminates by EOF. Output Output A+B in decimal number in one line. Sample Input 1 9 A B a b杭电oj2039 1062 1064 1989 2734 1197
2039 判断三边是否可以构成三角形 这道题刚开始用int定义了变量是wrong,double定义后就AC了,看来题目中没说是整数变量的都要谨慎一点 #include<iostream> using namespace std; int main(){ int M; double a,b,c; cin>>M; while(M--){ cin>>a>>b>>c; if((a+b>c)&&(a杭电 -- 2734
题意及思路 题意:输入一行字符串,只含有空格或者大写英文字母(空格不会出现在首尾处),要你求这一串字符串的sum。给定 空格=0,A=1 . . . Z=26。 思路:rs += (i+1)*(cts[i]-64); 每次循环执行。(空格:rs+=0;) 踩坑点:scanf读取%s时,遇到空格就会跳过,读不到题意所要求的的形式,所以我们需要使bzoj 2734 集合悬殊 (状压dp)
大意: 给定$n$, 求集合{1,2,...n}的子集数, 满足若$x$在子集内, 则$2x,3x$不在子集内. 记$f(x)$为$x$除去所有因子2,3后的数, 那么对于所有$f$值相同的数可以划分为一个等价类, 对2的倍数和3的倍数建一个二维的表, 在表上做状压$dp$即可. 最后答案就为每个等价类方案的乘积.