上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 20 下一页
摘要: 洛谷P2023:https://www.luogu.org/problemnew/show/P2023 思路 需要2个Lazy-Tag 一个表示加的 一个表示乘的 需要先计算乘法 再计算加法 来自你谷milkfilling大佬的解释: ①加法优先,即规定好segtree[root*2].value= 阅读全文
posted @ 2018-10-08 21:34 Nanchtiy 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 区间修改与区间查询 运用Lazy-Tag(懒标记)的维护方法 例题: 洛谷P3372:https://www.luogu.org/problemnew/show/P3372 代码: 例题: 洛谷P3373:https://www.luogu.org/problemnew/show/P3373 代码: 阅读全文
posted @ 2018-10-07 19:50 Nanchtiy 阅读(403) 评论(2) 推荐(0) 编辑
摘要: 思路 看到n using namespace std; define maxn 110 int n,num,ans=1e9+7; int map[maxn][maxn];//存图 struct sq { int x1; int x2; int y1; int y2; int col; bool vi 阅读全文
posted @ 2018-10-02 12:58 Nanchtiy 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1074:https://www.luogu.org/problemnew/show/P1074 思路 这道题一看就是DFS 打一个分数表方便后面算分 我用x y z数组分别表示行 列 宫 是否有放置数字 用cnt结构体中no和zero分别表示每行行号和每行的零的数量(下面会讲到为什么) 我们 阅读全文
posted @ 2018-09-29 20:05 Nanchtiy 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1120:https://www.luogu.org/problemnew/show/P1120 思路 明显是搜索题嘛 但是这数据增强不是一星半点呐 我们需要N多的剪枝 PS:需要先删去超出50的木棍 首先我们可以想到枚举每个小木棍的长度来搜索 但是直接枚举肯定会超时的 所以我们想到优化剪枝 阅读全文
posted @ 2018-09-28 22:07 Nanchtiy 阅读(481) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 20 下一页