weixin_45349512的博客

子矩阵的和前缀和是一维上的 此题是二维的

费解的开关按法与顺序无关每个各自最多按一次枚举第一行的操作每一行开关的操作由上一行灯的亮灭唯一确定枚举第一行的状态利用位运算从第二行开始由上一行灯的亮灭决定本行的开关操作，当要执行第h行时，前n-1行一定全亮，只要特判最后一行是否全亮即可在做题时要注意数据范围！飞行员问题可以直接枚举216到225定义偏移量...

原题链接

原题链接

二分的时间复杂度是O(log n)789. 数的范围本题使用遍历查找会超时，应使用二分#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <math.h>using namespace std;int main(){ //读取数据 int n, q; cin >> n >

1233. 全球变暖#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#define x first#define y secondusing namespace std;typedef pair<int, int> PII;const int N = 1010;int n;char g[N][N];bool st[N

1113. 红与黑收获：报错如下error: array bound is not an integer constant before ‘]’ token声明数组时必须使用const2.

1096. 地牢大师是 1101. 献给阿尔吉侬的花束的变形，从二维变成三维，思路相同，创建一个dist数组用来存放每个点的状态以及遍历到的时间，当遍历到end点时，即为最短时间/路径。本题的难点是三位数组的读取。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N=110;s

1240. 完全二叉树的权值完全二叉树：一种特殊的二叉树，除最下一层外，其余每一层都是有两个孩子，最后一层的孩子全部集中在左边。思路：第n层元素的个数是2n遍历每层元素求和，比较得到和最大的情况，返回对应的深度#include <iostream>#include <cstdio>#include <math.h>using namespace std;typedef long long LL;int main(){ int n

1224. 交换瓶子ps：也可以使用贪心类似于小朋友排队每个瓶子看作一个点，以它为起点向它应该在的点连一条边，则起始状态可以构成k个闭环。每个点的出度为1，入度也为1。这个数组可以构成一个无向图，包含n个点，n条边。最开始为若干个环 最后应为n个自环。交换会有两种结果：情况1:交换同一个环内的点 -> 会裂开为两个环情况2:交换两个不同环中的点 -> 将两个环合并所以一定有某种方案可以将原有的k个环拆分为n个自环，所以最小步数为n-k时间复杂度为O(N)#include

1101. 献给阿尔吉侬的花束

题目：1238. 日志统计日志就是记录暴力解法：先for循环多个时间段循环每个时间段内每个帖子被点赞的数量如果帖子的数量大于等于K，则说明是热帖伪代码如下：for(时间段) //循环多个时间段{ //memset清空 memset(cnt,0,sizeof cnt); //循环每个时间段内 for(id) //循环此时间段内的所有id { cnt[id]++; //cnt记录被点赞次数

第九届A1：未完成

1055. 股票买卖 II思路代码相关链接