OIer博客

题目大意：将玩具装修，费用跟箱中玩具个数以及玩具总长度有关，已知计算公式即各个玩具长度，玩具装修必须编号连续，请问最小费用是多少？[洛谷P3195] 题...

题目大意：炸弹炸的范围同一行和一列，一个n*m的地图，有软石头和硬石头，硬石头可以阻挡炸到穿透，软石头不行，问在空位上至多可以放多少个炸弹？ 题目描...

题目大意：n个人，有一部分是留校学生，一部分是离校学生，一部分是来探访学生的，每个人可以只能睡自己认识的人的床，请问是否满足所有人都有床位？ 题目...

题目大意：n个武器，每个武器有2个1万以内的攻击力，1个武器只能使用一次，且只能用其中一个攻击力，请问要依次发起1、2、3、...、m的攻击力，m最大是多少？[...

题目大意：一个n*n的矩阵只有0和1，能交换任意两行或两列，是否能够实现从左上角到右下角的对角线上全是1？ 题目描述 小Q是一个非常聪明的孩子，除了国际...

题目大意：n个砝码，知道他们都是1、2、3克的，以及部分他们之间的大小关系，请问再选2个砝码，比a和b重、轻、一样重的情况各有多少种？ Description ...

题目大意：判断一个账本是不是假的，只需要看里面的记录有没有冲突，现有m条表示某段时间收入情况的记录，请判断账本真假。 Description 刁姹接到一个...

题目大意：一棵树，每一个结点有一个权值，现在需要进行单点修改、路径查询最大值、路径求和等操作。 题目描述 一棵树上有n个节点，编号分别为1到n，每...

题目大意：对于一个数列，数据慢慢入队，在入队过程中，你能快速回到最后l个数的最大值是多少吗？ 题目描述 现在请求你维护一个数列，要求提供以下两种操...

题目大意：一棵树上有n个结点n-1条边，在一个结点上建立消防局，可以保证连边不超过2的结点无消防隐患，至少要建立多少个消防局？ 题目描述 2020年，人类...