虽然说是一道水题，但小C觉得还是挺有意思的，所以在这里mark一下。 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的 ...
分类：
其他好文 时间：
2017-07-22 14:33:55
阅读次数：
172
题目描述 输入 第1行包含5个整数，依次为 x_0,a,b,c,d ，描述小H采用的随机数生成算法所需的随机种子。第2行包含三个整数 N,M,Q ，表示小H希望生成一个1到 N×M 的排列来填入她 N 行 M 列的棋盘，并且小H在初始的 N×M 次交换操作后，又进行了 Q 次额外的交换操作。接下来 ...
分类：
其他好文 时间：
2017-07-06 21:25:22
阅读次数：
260
洛谷—— P1129 [ZJOI2007]矩阵游戏 题目描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对 ...
分类：
其他好文 时间：
2017-07-05 22:06:05
阅读次数：
240
Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的 ...
分类：
其他好文 时间：
2017-07-01 18:20:23
阅读次数：
153
一、插入排序 核心：通过构建有序序列，对于未排序序列，在已排序序列中从后向前扫描(对于单向链表则只能从前往后遍历)，找到相应位置并插入。实现上通常使用in-place排序(需用到O(1)的额外空间) 性质： 交换操作和数组中倒置的数量相同 比较次数>=倒置数量，<=倒置的数量加上数组的大小减一 每次 ...
分类：
其他好文 时间：
2017-06-18 11:50:10
阅读次数：
211
基础知识 指令与伪指令 汇编指令：CPU机器指令的助记符，编译后得到1和0组成的机器码，由CPU读取执行 伪指令：本质上不是指令，由编译环境提供，谜底在于知道编译过程，最终不会生成机器码 不同的ARM风格 ARM官方汇编风格：指令一般大写，windows IDE开发环境常用。（譬如：LDR、STR） ...
分类：
其他好文 时间：
2017-06-09 12:34:55
阅读次数：
172
一个类定义一个swap函数通常需要一次拷贝和两次赋值 例如 A类的两个对象v1与v2交换 A temp=v1; //copy构造一个临时对象 v1=v2; //赋值运算 v2=temp; //赋值运算 如果采用指针交换则可以减少一次拷贝构造 A* temp=v1; v1=v2; //赋值运算 v2= ...
分类：
其他好文 时间：
2017-06-08 23:46:04
阅读次数：
234
一、水仙花束 水仙花数只是自幂数的一种，严格来说3位数的3次幂数才称为水仙花数。 附：其他位数的自幂数名字 一位自幂数：独身数 两位自幂数：没有 三位自幂数：水仙花数 四位自幂数：四叶玫瑰数 五位自幂数：五角星数 六位自幂数：六合数 七位自幂数：北斗七星数 八位自幂数：八仙数 九位自幂数：九九重阳数 ...
分类：
Web程序 时间：
2017-06-02 21:57:44
阅读次数：
226
【bzoj4889】: [Tjoi2017]不勤劳的图书管理员 题目大意：给定一个序列(n<=50000)，每个数有一个编码ai(ai<=50000)和权值vi(vi<=100000)，每次交换两个数的位置，交换m次(m<=50000) 求每次交换后的序列的杂乱度对1e9+7取模(对于每一对是逆序对 ...
分类：
其他好文 时间：
2017-05-27 20:09:38
阅读次数：
347
1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即 ...
分类：
其他好文 时间：
2017-05-25 20:48:06
阅读次数：
167
