- 博客(4)
- 收藏
- 关注
原创 P2415 集合求和 题解
对于 100%100% 的数据,1≤∣s∣≤30,1≤si≤1000,s 所有子集元素之和 ≤1018。首先我们举几个例子就很容易发现,不管是几个数,它的集合之和都等于所有数之和乘上2^总个数。给定一个集合 s(集合元素数量 ≤30),求出此集合所有子集元素之和。子集为:∅,{2},{3},{2,3},和为 2+3+2+3=10。所以我们先求出总和,在求出2的总个数次幂,相乘即可得到答案!集合2:(1+2+3)*2^3=48。集合中的元素(元素 ≤1000)集合1:(1+2)*2^2=10。
2023-11-25 11:37:38 698
原创 P5742 【深基7.例11】评等级 题解
现有 N 名同学,每名同学需要设计一个结构体记录以下信息:学号、学业成绩和素质拓展成绩、综合分数(实数)。每行读入同学的学号、学业成绩和素质拓展成绩,并且计算综合分数(分别按照 70% 和 30% 权重累加),存入结构体中。还需要在结构体中定义一个成员函数,返回该结构体对象的学业成绩和素质拓展成绩的总分。数据保证,1≤N≤1000,学号为不超过 100000的正整数,学业成绩和素质拓展成绩为 0∼100 之间的正整数。接下来 N 行,每行 3 个整数,依次代表学号、学业成绩和素质拓展成绩。
2023-11-24 18:49:49 484
原创 洛谷 P5461 题解
首先,我们来看一下这题主要思路,那就是——这题是个分形题,可以看出和杨辉三角很像。每一个数字都是它上方数字加上右上方数字再模2。其实就是不进位加法,异或一下就好了。
2023-11-22 20:41:21 69 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人