自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

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

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

博客底图：

点击选择上传的图片

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

栏目图：

点击选择上传的图片

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

DT2131

DT2131 优快云认证博客专家优快云认证企业博客

码龄9年

301: 原创

14万+: 周排名

79万+: 总排名

24万+: 访问

: 等级

5464: 积分

32: 粉丝

59: 获赞

9: 评论

137: 收藏

私信

关注

热门文章

分类专栏

最新评论

多叉哈夫曼树的基本计算
navy.star: 第一次构造那错了
UVA 12003 Array Transformer （分块）
寂静山林: 代码实现有一处细小的错误： [code=cpp] if(belong[st]==belong[en]){ ans=lower_bound(a+st,a+en+1,v)-a-st; } [/code] 应该更改为： [code=cpp] if (belong[st] == belong[en]){ for (int i=st; i <= en; i++) ans += b[i] < v; } [/code]
NEFU 1214 逃出迷宫（BFS寻径）
qq_43458829: 考古。。这题本身不难，bfs稳的注意一些细节就毫无障碍，但是迷宫题目写少了会有几个问题。首先有火的情况下判重依然只需要将走过的路标记为不可走但是走过的路和‘#’是有区别的，因为走过的路依然可以被烧，#是不可以的！！！！还有就是烧的过程是不需要回溯的，因为bfs保证了当前步数在队列中是个不严格单调上升序列，所以火的状态在head增加时只有不烧和继续烧两种情况，直接在读入的图上修改就行了另外先烧再走。不知道为什么，一开始弄了先走，看走到的位置四方有没有火，再烧。然后调试了好久
ACM ICPC 2008–2009, NEERC, Northern Subregional Contest St Petersburg(Gym 100623)
Jade1998 回复 Jade1998: 谢谢
ACM ICPC 2008–2009, NEERC, Northern Subregional Contest St Petersburg(Gym 100623)
DT2131 回复 Jade1998: 账号丢了一段时间没有看到，不好意思。代码中 N 代表billboard的高度 H，T 代表要贴的画报总数。已知每个画报的高度恒为一，故至多使用 MIN(T,N)个高度的billboard。在线段树的建立中也只需对MIN(T,N)个节点建树即可。至于RE的问题是因为N可能到1e9，对1e9个节点直接建树肯定会炸。

最新文章

>文章<

关注

关注数：文章数：3 文章阅读量：1819 文章收藏量：0

作者: DT2131

Rage, rage against the dying of the light.Do not go gentle into that good night.

展开