- 博客(3)
- 收藏
- 关注
RSS订阅原创 codeforces B - Ralph And His Magic Field
题意:给你一个n*m的矩阵，矩阵由1或-1组成，然后问你有多少个矩阵的各行各列的乘积都等于k，其中k只能等于1或者-1。ps：自己现在真的已经是a题选手了 ，一个b题想了巨久。。。思路：那就是 每行和每列都保留最后一个不填，用来更改那一行那一列的值，其余位置都是想怎么填就怎么填，还有一个就是当n，m一个是奇数一个是偶数的是，如果k是-1那么答案就是0上代码把：#include #in
2017-11-21 23:56:00
188
原创 Assign the task HDU - 3974 (dfs + 线段树)
题意：题意就是给你一颗树，然后如果你给一节点上赋值，那么他下面的所以子节点都会被赋上这个值，现在有两个操作：1 查询某个节点上的值，2.修改某个节点上的值 （注意他下面的值也会改变）点击打开链接思路：就是，我们在树上跑一边dfs然后给这颗树上的每个节点都重新编号，得到一个high数组和一个low数组，其实high数组表示的是区间左端点，low数组表示的区间右端点之后就是对区间进
2017-11-18 10:04:15
176
原创 POJ - 3667 线段树区间合并
题：点击打开链接题意：就是问1.你有没有一段长为m的连续区间，如果有的话就输出区间的最小的左端点，2把区间a~a+b的值制空。思路：就是区间合并的裸题，我们需要存的是 区间左端点向右最多能延伸的区间长度，和区间右端点向左能够移动的区间长度，和区间最长连续的长度，之后我们每次查询，如果左子树长度比我们想要的长度长，那么久继续查询左子树，如果比他小，那我们就查询，左子树右端点可以延伸的长度
2017-11-17 17:21:13
181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人