- 博客(2)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 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
386
原创 hdu5652 India and China Origins
官方题解：这是一个连通性的问题。你会发现如果将所有操作逆序来看的话就很容易用并查集来处理了。 首先把所有的山峰都加到图中，然后逆序处理每个操作： 对某次操作，在图中删除该位置的山峰，然后判断两个点是否联通，一旦联通就得到了结果。 这里需要对China和India分别新建一个对应的节点。 当然加点操作也是可行的。 #include #include #include #include #incl
2016-03-27 18:45:55
723
2015-2016 ACM-ICPC Northeastern European Regional Contest 标程
2015-2016 ACM-ICPC Northeastern European Regional Contest 标程
2016-08-23
网络流与线性规划24题
这24题包含了常见的网络流的建图方式，值得初学者认真做做！但是很多OJ上都没有这些题了（不要问我为什么）！这里面包含了每道题的思路和代码，还有一部分的测试数据！做好了，自己也可以测一测，只是麻烦了点！
2015-08-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人