农夫过河问题

一位农夫需要将猫、鸡、米从河的左岸运到右岸。 农夫有一条小船，但船每次只能载农夫本人加上一样东西。 🐱🐔 猫和鸡不能单独待在一起（猫会吃鸡） 🐔🌾 鸡和米不能单独待在一起（鸡会吃米） 🐱🌾 猫和米可以单独待在一起（没有危…

蓝桥杯-砝码称重

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

蓝桥杯2025国赛-免费披萨

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

分考场

DFS + 回溯 + 图

跳跃