摘要：本文解决了一个考场分配问题，要求将n个考生分配到最少的考场中，使得任何两个认识的人不在同一考场。采用DFS算法实现图着色问题的最小色数求解。首先通过邻接表存储认识关系并计算度数，然后对节点按度数排序进行优化。DFS过程中尝试为每个节点分配颜色，若无法分配则新增颜色。最终输出所需最少考场数。时间复杂度取决于图的复杂度，但通过剪枝优化效率。

CX 小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而我们都知道筷子需要长度一样的才能组成一双，更麻烦的是 CX 找出来的这些筷子数量为奇数，但是巧合的是，这些筷子中只有一只筷子是落单的，其余都成双，善良的你，可以帮 CX 找出这只落单的筷子的长度吗？经过一段时间的紧张筹备，电脑小组的“RP 餐厅”终于开业了，这天，经理 LXC 接到了一个定餐大单，可把大家乐坏了！使用位运算中的异或,

形如 2^P−1 的素数称为麦森数，这时 P 一定也是个素数。但反过来不一定，即如果 P 是个素数，2P−1 不一定也是素数。最大的一个是 P=3021377，它有 909526 位。第 2∼11 行：十进制高精度数 2P−1 的最后 500 位数字。（每行输出 50 位，共输出 10 行，不足 500 位时高位补 0）任务：输入 P(1000<P<3100000)，计算 2P−1 的位数和最后

写一个程序，给定一个 N（2≤N≤10 或 N=16）进制数 M（100 位之内），求最少经过几步可以得到回文数。如果在 30 步以内（包含 30 步）不可能得到回文数，则输出。例如：给定一个十进制数 56，将 56 加 65（即把 56 从右向左读），得到 121 是一个回文数。在这里的一步是指进行了一次 N 进制的加法，上例最少用了 4 步得到回文数 4884。若一个数（首位不为零）从左向右读

(如果用int会WA，因为n10^7，ai每个10^5,那就是10^12,必须long long)输入的第二行有 n 个用空格隔开的整数，第 i 个整数代表第 i 堆果子的个数 ai​。- 本题输入规模较大，请注意数据读入对程序效率造成的影响。是O(n log n)，n<=10^7，所以我们把他扔了。输入的第一行是一个整数 n，代表果子的堆数。对于全部的测试点，保证 1≤ai​≤105。- 请使用

这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过 M−1，软件会将新单词存入一个

形如 2^P−1 的素数称为麦森数，这时 P 一定也是个素数。但反过来不一定，即如果 P 是个素数，2P−1 不一定也是素数。最大的一个是 P=3021377，它有 909526 位。第 2∼11 行：十进制高精度数 2P−1 的最后 500 位数字。（每行输出 50 位，共输出 10 行，不足 500 位时高位补 0）任务：输入 P(1000<P<3100000)，计算 2P−1 的位数和最后