自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

yunyouxi0's blog

yunyouxi0 CSDN认证博客专家 CSDN认证企业博客

码龄12年

暂无认证

86: 原创

26万+: 周排名

204万+: 总排名

7万+: 访问

: 等级

1594: 积分

10: 粉丝

5: 获赞

24: 评论

27: 收藏

私信

关注

分类专栏

搜索 8篇
动态规划 19篇
图论 22篇
数据结构 14篇
简单题 18篇
博弈 1篇
贪心 2篇
数学 1篇

最新评论

POJ 3260 The Fewest Coins (多重背包 + 完全背包)
平心处: nb
CodeForces 17C Balance (DP)
Freopen: 好题解怎能无人沙发呢？
Codeforces 558D Guess Your Way Out! II (简单题)
yunyouxi0 回复 Turing118: +1 是为了修正离散化后区间的含义的例如输入区间有3个 [1, 1], [1, 7], [7, 7] 直接把端点离散化的话就是 0，1 (0 对应1, 1对应7) 如果有以下3个操作操作1 把区间[1, 7] 的数+1那么线段树操作就是把区间[0, 1]+1 操作2 把区间[1, 1] 的数-1那么线段树操作就是把区间[0, 0]-1 操作3 把区间[7,7] 的数-1那么线段树操作就是把区间[1,1]-1 显然这样的结果区间 [0,0] + 区间[1,1]的值为 0 并不等于区间[0,1]实际结果 5 出现这个原因是在这个含义【原端点对应离散化后的端点，原区间对应离散化后的值表示的区间 (即原区间 [1, 7] 用 [0, 1]表示) 】下线段树划分已经是错误的了，因为如果原区间 [1, 1]用[0,0]表示原区间[7,7]用[1,1]表示的话，原区间[1,7]再用 [0,1]表示显然是不对的，原区间[1,7]有7个点但是对应的离散化后的区间的两个子组成区间[0,0]和[1,1]表示的点加起来才2个因此要修改下定义原区间 [1,1] 用 [1,2]表示原区间 [1,7] 用 [1,8]表示原区间 [7,7] 用 [7,8]表示则离散化后的端点为 0 ,1 2, 3 分别对应 1, 2, 7, 8 (用 X[i] 表示离散化后第 i 个点对应原来的第 i 端点的值) 这样区间 [1, 2] 对应离散化后的区间 [0, 1-1], 长度为X[1]-X[0] 区间 [1, 8] 对应离散化后的区间 [0, 3-1], 长度为 X[3] - X[0] 区间 [7, 8] 对应离散化后的区间 [2, 3-1], 长度为 X[3]-X[2] 说得有点乱反正这个添加点和修改右端点的做法就是为了使能正确处理各种线段树的操作和询问的时候得出正确的结果
Codeforces 558D Guess Your Way Out! II (简单题)
Turing118: [code=cpp] if(cmd[i].ans == 0) { if(left != l_max) { A[k++] = l_max; A[k++] = left-1 + 1; // 为什么后面还有＋１ c[nc][0] = l_max; c[nc++][1] = left-1 + 1; } if(right != r_max) { A[k++] = right+1; A[k++] = r_max + 1; // 为什么＋１？ c[nc][0] = right+1; c[nc++][1] = r_max + 1; } [/code] 大神求解答？
POJ 2195 Going Home (最佳完美匹配, 最小费用最大流)
buaa_xiaofei: 谢谢回复晚上回去跑跑看，到时候再请教你~~

贪心

关注

文章平均质量分 66

关注数：文章数：2 文章阅读量：1725 文章收藏量：0

作者: yunyouxi0

这个作者很懒，什么都没留下…

展开

yunyouxi0's blog

贪心

作者: yunyouxi0

CodeForces 12C Fruits (贪心)

CodeForces 22C System Administrator (贪心)