- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 hdu5653 Bomber Man wants to bomb an Array.
问题描述: 给一个长度为 N 的一维格子和一些炸弹的位置,请你计算 “最大总破坏指数”。 每个炸弹都有向左和向右的破坏力,如果一个炸弹向左和向右的破坏力分别为 L和 R, 那么该炸弹将炸毁 L+R+1个格子(左边L个,炸弹所在格子,右边R个)。 破坏指数的计算方式为:所有炸弹炸毁的格子数的乘积。假设第i个炸弹炸毁了 Xi个格子, 那么总破坏指数就是 X1∗X2∗....Xm。
2016-03-27 19:23:54 427
原创 hdu5652 India and China Origins
官方题解:这是一个连通性的问题。你会发现如果将所有操作逆序来看的话就很容易用并查集来处理了。 首先把所有的山峰都加到图中,然后逆序处理每个操作: 对某次操作,在图中删除该位置的山峰,然后判断两个点是否联通,一旦联通就得到了结果。 这里需要对China和India分别新建一个对应的节点。 当然加点操作也是可行的。 #include #include #include #include #incl
2016-03-27 18:45:55 753
2015-2016 ACM-ICPC Northeastern European Regional Contest 标程
2016-08-23
网络流与线性规划24题
2015-08-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人