摘要:
1,线段树中把pushup写出去是因为 有点线段树维护的值比较多,写出去方便美观。 2,洛谷有的质量高有的质量不高,没办法。 阅读全文
摘要:
1,严格小于可以注意下。 2,像这种就用例子好好看题吧。 不算难题,思维上就那样吧。感觉有点拼凑的题。 毕竟有例子呢。 3,肯定有藏在题目中的深意,根据w和k我们应该能搞出来,起码数字有几位, 4,感觉这题核心是个搜索遍历。 5,咋根据位数这个东西枚举呢?》 6,我竟然没感觉出来这是个dfs。。。 阅读全文
摘要:
1,不是说好的水题嘛。。。 2,tmd,人家是个找规律题。。 3,首先数的总数,肯定是给n, 则总数为1加到n。 4,我觉得这有点像智商题。 5,这种题。。 我是从几何的角度来思考的。 我先可以 ①往自己的矩阵里填数;一个循环控制行数,一个控制每行填入的个数,再加一个边界的判断。 ②开始挪它。一个挪 阅读全文
摘要:
1,什么滑动窗口? 2,这人讲的不行还是我的问题。。 3,搞得我都想睡觉了 4,1904,不停扫,输出最高的高度 一个差分的过程,先加上再减去,但是要维护一个最值 什么动态开点(只能用线段树并且内存很大),和离散化(可用树状数组,似乎可用 vector.....) 怪不得,这种三元组的确实好用线段树 阅读全文
摘要:
一,写题 1,2^j 判断不了? 2,好像是有一个数据不对。。 3,debug是生命之源。 4,反正就对了30分 阅读全文
摘要:
一,源程序未编译 1,头文件不对或者缺少程序运行需要的源文件。 2,刚刚我也是这个问题 找到正解了 把工具-编译选项-设定编译配置那里把TDM-GCC 4.9.2 64-bit Debug改成TDM-GCC 4.9.2 64-bit release就好了 3,对我来说这个问题就是,你数组开太大了! 阅读全文
摘要:
一,预习 1,st表类似于线段树和树状数组,用来解决区间最值查询问题。 2,查询的时间复杂度为o(1). 3,假设你有一个有n个数的数组a[n],简单的结构是st[n][t]表示的是从a[n]中第n个数开始,长度为2^t的最大值。(我也感觉有点..) 4,我确实看懂了st表的预处理。 (https: 阅读全文
摘要:
思考如何变成强者。 1,迅速学完基础知识,然后大量应用。 2,要写难题。 3,早上要学习新知识。 4,怪迷茫的。 阅读全文
摘要:
一,看题 1,大概是每个点都来一次BFS标记下应该就可以。 2,你可以想想队列为啥pop()是l++; 3,还是字符你得注意下。 4,x,y,m,n,行列你得搞清楚。 5,这棋盘的破东西。。 6,额,字符的比较不该用strcmp么 7,我都觉得不需要bfs那样,都行。 但是可以的话练一下bfs的模板 阅读全文
摘要:
一,写题 1,我这个递归的错误我挺想搞出来的 int fa(int x) { if(x==1) return cnt; if(x%2==0) { x=x/2; cout<<"测试1:"<<x<<endl; cnt++; if(x==1) { cout<<"测试3:"<<cnt<<endl; retu 阅读全文