摘要:
题目链接:http://codeforces.com/problemset/problem/589/B 题意: 有很多长方体蛋糕,高度默认为1,所以可以看作是矩形,你要做的是通过切割蛋糕来使得相同的蛋糕叠放起来达到最大的体积。你可以任意旋转长和宽。 思路: 首先既然可以任意旋转长和宽,那么不妨把输入 阅读全文
摘要:
参考自:https://blog.csdn.net/acdreamers/article/details/16902023 前向星: 前向星是一种数据结构,以储存边的方式来存储图。通常用在点的数目太多,或两点之间有多条弧的时候。除了不能直接用起点终点定位以外,前向星几乎是完美的。 再来看看前向星的构 阅读全文
摘要:
题目链接:http://hdu.hustoj.com/showproblem.php?pid=1698 题意:没啥好说的,读题吧(;¬_¬) 思路:典型的线段树区间更新 代码: 体会: 熟悉一下线段树区间更新操作的写法 阅读全文