摘要：输入一个长度为n的整数序列。 接下来输入m个操作，每个操作包含三个整数l, r, c，表示将序列中[l, r]之间的每个数加上c。 请你输出进行完所有操作后的序列。 输入格式 第一行包含两个整数n和m。 第二行包含n个整数，表示整数序列。 接下来m行，每行包含三个整数l，r，c，表示一个操作。 输出 阅读全文

摘要：春春幼儿园举办了一年一度的“积木大赛”。 今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hiℎi。 在搭建开始之前，没有任何积木（可以看成块高度为 0 的积木）。 接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第L块到第R块之 阅读全文

摘要：给定一个正整数k,把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，… 该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…30，31，30+31，32，30+32，31+32 阅读全文

摘要：夜空深处，闪亮的星星以星群的形式出现在人们眼中，形态万千。 一个星群是指一组非空的在水平，垂直或对角线方向相邻的星星的集合。 一个星群不能是一个更大星群的一部分。 星群可能是相似的。 如果两个星群的形状、包含星星的数目相同，那么无论它们的朝向如何，都认为它们是相似的。 通常星群可能有 88 种朝向， 阅读全文

摘要：二维开关问题： 先枚举第一行，其他依次类推，时间复杂度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。 输出格式 每行包含两 阅读全文