蓝桥杯
文章平均质量分 60
Taoware
fun with code
展开
-
【蓝桥杯】异或数组
问题描述 首先,对Py的位运算进行总结: 这题要用到的有异或、位移和与。 1^1 == 0 1^0 == 1 0^1 == 1 0^0 == 0 1.最优策略 看完题目,第一个疑问就是:什么是最优策略? 如果在十进制维度看,很难想到什么是最优策略。题目暗示很明显,需要转化成二进制按位看。 由于异或运算的特质,以及希望运算结果最大的前提,那么最优策略就是保持二进制数高位为1。 如果持有的数字某位为0,那么就希望1与之异或,得到1,来使其增大。 如果持有的数字某位为1,那么就希.原创 2022-03-31 20:36:47 · 621 阅读 · 0 评论 -
【蓝桥杯】砝码称重
问题描述 回溯(暴力求解),超时 很不幸,第一个想法是列举所有可能性。虽然知道这基本上必然超时,但还是根据第一想法先实现一下。 回溯法的原理很简单,题目是怎么描述的,就怎么做。 假设天平已经固定住,那么一个砝码只有三种可能: 1.不放上天平 2.放在天平左边 3.放在天平右边 按照这个思路实现了一下: n = int(input()) lst_w = list(map(int, input().split())) len_lst_w = len(lst_w) set_ans =原创 2022-03-28 11:48:39 · 201 阅读 · 0 评论