摘要: 题意:给定A,B,问[A,B]里取任意个数按位或,结果有多少种。 思路:这题需要找出一个分界点,即找到最高位的B是1,A是0的位置x(最低位从0开始),那么对于所有OR的结果,x处要么是1要么是0,x是0有多少种呢?这里就需要从[A,1<<x)里挑选数进行OR,即有(1<<x)-A种,因为A到(1< 阅读全文
posted @ 2017-07-09 11:57 Aragaki 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题意:n*m矩阵,n,m<=2e3,矩阵中的1能走到相邻4个1上,0代表障碍,若两个1联通 则只有一条路径 q个询问,q<=2e5,每次询问一个子矩阵中有多少个连通分量?同一个连通分量中任意两点只有一条路径,于是对相邻的每个1连接一条边,每一个连通分量显然都为一颗树若子矩形有k个联通分量,因为每个联 阅读全文
posted @ 2017-07-09 11:38 Aragaki 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 在引入右值引用,转移构造函数,转移复制运算符之前,通常使用push_back()向容器中加入一个右值元素(临时对象)的时候,首先会调用构造函数构造这个临时对象,然后需要调用拷贝构造函数将这个临时对象放入容器中。原来的临时变量释放。这样造成的问题是临时变量申请的资源就浪费。 引入了右值引用,转移构造函 阅读全文
posted @ 2017-07-09 10:07 Aragaki 阅读(352) 评论(0) 推荐(0) 编辑
摘要: c++中for(auto count : counts) 阅读全文
posted @ 2017-07-09 09:53 Aragaki 阅读(288) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2017-07-08 21:53 Aragaki 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 给你N(1<=N<=100)个区间 l-r 求最大的子区间大小使每个区间都有这个子区间且覆盖不重复 做法 输入的时候纪录区间最大值 然后二分求答案 阅读全文
posted @ 2017-07-08 00:43 Aragaki 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 有一个M*N的矩阵,有一个会自动清洁的机器人,这个机器人会按照设定好的程序来打扫卫生,如果当前方向前面可以行走,那么直接走,如果不可以走那么会向右转动90度,然后回归上一步判断。求机器人最多能打扫的面积是多少 一开始认为是走到之前清扫过的就停止搜索 后来知道是走到一个四个方向都走过的点才停止搜索 阅读全文
posted @ 2017-07-07 23:09 Aragaki 阅读(193) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2017-07-06 23:57 Aragaki 阅读(5) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2017-07-06 20:03 Aragaki 阅读(6) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2017-07-06 09:11 Aragaki 阅读(6) 评论(0) 推荐(0) 编辑