- 博客(3)
- 收藏
- 关注
RSS订阅原创 hdu5653 Bomber Man wants to bomb an Array(dp)
给一个长度为 NNN 的一维格子和一些炸弹的位置，请你计算 “最大总破坏指数”。 每个炸弹都有向左和向右的破坏力，如果一个炸弹向左和向右的破坏力分别为 LLL 和 RRR, 那么该炸弹将炸毁 L+R+1L + R + 1L+R+1 个格子（左边LLL个，炸弹所在格子，右边RRR个）。 破坏指数的计算方式为：所有炸弹炸毁的格子数的乘积。假设第 iii 个炸弹炸毁了 XiX_iXi个格子， 那
2016-03-28 21:28:13
246
原创 hdu5652 India and China Origins bfs+二分
题目： 很久以前，中国和印度之间并没有喜马拉雅山相隔，两国的文化交流很频繁。随着喜马拉雅山海拔逐渐增加，两个地区的交流也越来越少，最终没有了来往。 假设当时的地形和我画的一样，蓝色部分代表海洋，而且当时人们还没有发明轮船。黄色部分代表沙漠，而且沙漠上经常有野鬼散步，所以人们不敢到沙漠中行走。黑色的格子表示山峰，这些山峰都无比高大，所以人无法穿过。白色格子代表平原，人可以在平原上自由行走。人每
2016-03-27 22:15:29
369
原创 hdu5647 DZY Loves Connecting (树形dp)
中档的树形dp题 问题描述 DZY有一棵nnn个结点的无根树，结点按照1∼n1\sim n1∼n标号。 DZY喜欢树上的连通集。一个连通集SSS是由一些结点组成的集合，满足SSS中任意两个结点u,vu,vu,v能够用树上的路径连通，且路径上不经过SSS之外的结点。显然，单独一个结点的集合也是连通集。 一个连通集的大小定义为它包含的结点个数，DZY想知道所有连通集的大小之和是多少。
2016-03-22 12:46:07
431
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人