摘要：
题目描述 In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two ad 阅读全文
摘要：
题目描述 你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状 阅读全文
摘要：
踌躇不知如何下笔，只记得听见主持人宣布我们获得铜奖时，林哥像疯了一样鼓掌。的确，这个铜奖是及其意外的，比赛结束出来拍照的时候，教练跟我们说笑一笑，别哭丧着脸。但那时候是真的笑不出来，都以为自己这次要打铁了。而这枚奖牌对我们又有重要的意义，林哥是大龄选手，参赛的机会要比我们少很多，每次参赛对他来说都更 阅读全文
摘要：
一、费马小定理，快速幂（需mod为质数） 二、扩展欧几里得算法 三、 非原创 当p是个质数的时候有inv(a) = (p - p / a) * inv(p % a) % p 证明：设x = p % a,y = p / a于是有 x + y * a = p(x + y * a) % p = 0移项得 阅读全文
摘要：
题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 样例输入 样例输出 提示 对于 100%的数据，2 ≤a, b≤ 2,00 阅读全文
摘要：
题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n * y^m 项的系数。 输入 共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。0≤k≤1000, 0≤n,m≤k 且 n+m=k, 0≤a,b≤100,000 输出 输出共1 行，包含一个 阅读全文
摘要：
题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1 、每步移动可以且仅可以沿横向（即向左或向右）拖动某 阅读全文
摘要：
题目描述 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n 个矿石，从1到n 逐一编号，每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是： 若这批矿产的检验结果与所给标准值S 相差太多，就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产，所以他想通过调整参数W 的 阅读全文
摘要：
瑞士轮 题目描述 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以 阅读全文