摘要： 二维开关问题： 先枚举第一行，其他依次类推，时间复杂度O（2^n *n） 95. 费解的开关 你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应 阅读全文

摘要： 422：校门外的树 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。 我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。 这些区域用它们在数轴上的起始点和终止点表 阅读全文

摘要： 作者：yxc 链接：https://www.acwing.com/blog/content/31/ 来源：AcWing著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 二分一般分为如下两类： 整数二分： 版本1：当我们将区间[l, r]划分成[l, mid]和[mid + 1, 阅读全文

摘要： 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数 WW 和 HH，分别表示 xx 方向和 yy 阅读全文

摘要： 回文数是指数字从前往后读和从后往前读都相同的数字。 例如数字 1232112321 就是典型的回文数字。 现在给定你一个整数 BB，请你判断 1∼3001∼300 之间的所有整数中，有哪些整数的平方转化为 BB 进制后，其 BB 进制表示是回文数字。 输入格式 一个整数 BB。 输出格式 每行包含两 阅读全文

摘要： <string.h> 是C语言标准库的头文件之一，包含了一些字符串/内存处理相关的函数（如 strcpy，memcpy 等）。 <cstring> 是C++语言标准库的头文件之一，基本上就是 <string.h> 的C++版本，当编写C++程序时如果需要使用 <string.h>，则应当用 <cst 阅读全文

摘要： 从标准输入读取一行字符串的方法 1 getline读取一行 C++中定义了一个在std名字空间的全局函数getline，因为这个getline函数的参数使用了string字符串，所以声明在了< string>头文件中了。 getline利用cin可以从标准输入设备键盘读取一行，当遇到如下三种情况会结 阅读全文

摘要： 方法1：使用cin 方法2：当数据量比较大时，比如100000左右，建议用scanf 函数名: scanf 功 能: 执行格式化输入 其调用格式为: scanf("<格式化字符串>"，<地址表>); scanf函数返回成功读入的数据项数，读入数据时遇到了“文件结束”则返回EOF。 (1)读入数据时遇 阅读全文

摘要： 期望 期望(expectation)是概率分布的一个经典描述量，它有很深的现实根源。在生活中，我们往往对未知事件有一个预期，也就是我们的期望。比如，我们会根据自己的平时成绩，来期望高考分数。现实生活中的期望可以是许多因素的混合，比如历史表现和主观因素。 在概率论中，我们更加定量的对未知结果进行预估。 阅读全文

摘要： 阅读全文