摘要：题目 给定 2n 个整数 a1,a2,…,an 和 m1,m2,…,mn，求一个最小的非负整数 x，满足 ∀i∈[1,n],x≡mi(mod ai)。 输入输出 **输入：**第 1 行包含整数 n。 第 2…n+1 行：每 i+1 行包含两个整数 ai 和 mi，数之间用空格隔开。 **输出：** 阅读全文

摘要：题目 给定一个 N 行 N 列的棋盘，已知某些格子禁止放置。 求最多能往棋盘上放多少块的长度为 2、宽度为 1 的骨牌，骨牌的边界与格线重合（骨牌占用两个格子），并且任意两张骨牌都不重叠。 输入输出 **输入：**第一行包含两个整数 N 和 t，其中 t 为禁止放置的格子的数量。 接下来 t 行每行 阅读全文

摘要：题目 在一个 3×3 的网格中，1∼8 这 8 个数字和一个 x 恰好不重不漏地分布在这 3×3 的网格中。 例如： 1 2 3 x 4 6 7 5 8 在游戏过程中，可以把 x 与其上、下、左、右四个方向之一的数字交换（如果存在）。 我们的目的是通过交换，使得网格变为如下排列（称为正确排列）： 1 阅读全文

摘要：题目 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。 A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1∼N 编号。 每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法是 1 阅读全文

摘要：Trie树的经典题目 题目 在给定的 N 个整数 A1，A2……AN 中选出两个进行 xor（异或）运算，得到的结果最大是多少？ 输入输出 输入：第一行输入一个整数 N。 第二行输入 N 个整数 A1～AN。 输出：输出一个整数表示答案。 思路 暴力做法 for(int i = 0; i < n; 阅读全文