题目来源https://www.acwing.com/problem/content/12/ 题目有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总...

题目来源https://www.acwing.com/problem/content/1098/ 题目你现在被困在一个三维地牢中，需要找到最快脱离的出路！ 地牢由若干个单位立方体组成，其中部分不含岩石障碍可以直接通过，部分包含岩石障碍无法通过。 向...

题目来源https://www.acwing.com/problem/content/1226/ 题目有 N 个瓶子，编号 1∼N，放在架子上。 比如有 5 个瓶子： 12 1 3 5 4 要求每次拿起 2 个瓶子，交换它们的位置。 经过若干次后...

题目来源www.acwing.com/problem/content/1103/ 题目阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。 今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最...

题目来源www.acwing.com/problem/content/1240/ 题目小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 N 行。 其中每一行的格式是： 1ts id 表示在 ts 时刻编号 id 的帖子收到一个”赞...

题目用到了优先队列的一些操作，如果知道操作就比较简单了，所以有必要记录一下。 题目来源www.acwing.com/problem/content/3495/ 题目有 n 台计算机，第 i 台计算机的运算能力为$ v_i$。 有一系列的任务被指...

题目来源www.acwing.com/problem/content/3493/ 题目一个整数 a 是一个完全平方数，是指它是某一个整数的平方，即存在一个整数 b，使得$ a=b^ 2$ 给定一个正整数 n，请找到最小的正整数 x，使得它...

题目来源www.acwing.com/problem/content/34/ 题目小蓝发现，对于一个正整数 n 和一个小于 n 的正整数 v，将 v 平方后对 n 取余可能小于 n 的一半，也可能大于等于 n 的一半。 请问，在 1 到 n−1 中...

题目来源www.acwing.com/problem/content/2070/ 题目给定一个长度为 n 的数组A1,A2,···,An。 你可以从中选出两个数 Ai 和 Aj(i 不等于 j)，然后将 Ai 和 Aj 一前一后拼成一个新的整数。 ...

题目来源www.acwing.com/problem/content/40/ 题目输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。 假设压入栈的所有数字均不相等。 例如序列 1,2,3,4,5 是某栈的压入顺...