博主头像
HailinCode

Full-Stack Developer

标签 蓝桥杯 下的文章

算法

蓝桥杯-砝码称重

你有一架天平和 N 个砝码,这 N 个砝码重量依次是 W1, W2, ..., WN。 请你计算一共可以称出多少种不同的重量? 注意砝码可以放在天平两边。 输入格式 第一行包含一个整数 N。 第二行包含 N 个整数 W1…

算法

蓝桥杯2025国赛-免费披萨

枚举 1~8 的全排列,再枚举 9 个插入位置,插入一个 1~8 的数字。 使用库函数进行优化 两种写法都检查 8! × 9 × 8 = 2,903,040 个候选(其中可能重复),每次还需构造九位数并计算 GCD。这个…

算法

合并区间

差分 + 前缀和 本实现按非负整数坐标的覆盖情况合并连续整数段,相邻整数也会合并。例如 [1,2] 与 [3,4] 输出 [1,4]。它不等同于仅合并相交实数区间的算法;使用时需先确认题目的区间语义,且坐标上界应适合开数…