ImNot6Dora

摘要： 题意 有两个煤矿和三种食品车，每种食品车装的食物不同且只装一种食物，食品车每天会向两个煤矿中的一个运送食物，每天矿工都会拿当天的食物与此前两次食品车来时拿到的食物对比，如果这三次有三种食物则产出 \(3\) 单位煤，有两种食物产出 \(2\) 单位，一种产出 \(1\) 单位。预先已知食品车的类型和 阅读全文

摘要： 题意 有 \(n\) 个学生在食堂窗口排成一列打饭，他们每个人都有一个想吃的口味 \(t_i\)。食堂每次只能为一个人做菜，但是必须满足学生的口味。食堂做菜花费的时间是与上一道菜绑定的，假设某道菜口味为 \(a\)，上一道菜为 \(b\)，那么做这道菜花费时间为 \((a\operatorname{ 阅读全文

摘要： 原题传送门 题意 你有 \(n\) 个物品和 \(m\) 个背包，物品有各自的质量且不可被分割，包也有各自容量。求装完所有物品所需要的最小背包数量。 思路 看到背包和物品，我们很容易想到背包问题，但这道题背包容量太大了，根本开不下这么大的数组。于是我们继续观察数据，发现 \(n\le24\)，而每个 阅读全文

摘要： 题意 有 \(n\) 只火鸡，\(m\) 个人，每人依次选择两只火鸡，若两只火鸡都活着，那么其中一个将会死；若只有一只活着，那么这只火鸡就会死；若两只火鸡都死了那么无事发生。求有多少个二元组 \((i,j)\) 满足火鸡 \(i\) 和 \(j\) 最终可能都活着。 思路 考虑一只火鸡 \(i\) 阅读全文