![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
_GaoJueYi
休学!
展开
-
【某不知名比赛】蛋糕(贪心+链表优化)
初想法:这道题刚刚看到的时候居然感觉像是匈牙利???但是看了数据之后崩溃了!郑犇告诉我说这道题他的想法是网络流。然后我并没有什么想法,就贪心耍了一下,还崩掉了。 题解: 这道题的话,正解应该是贪心+优化(虽然说我刚知道的时候是有一点点震惊的!可以用一个链表去维护当前数量的面粉种类有多少种。然后可以再把奶油从大到小排序,在链表上“游走”。数量不足时就向链表小的方向走,数量多余时就往大的方向走(也就是...原创 2019-01-26 22:41:34 · 308 阅读 · 1 评论 -
POJ3134 Power Calculus(IDDFS)
Description Starting with x and repeatedly multiplying by x, we can compute x31 with thirty multiplications: x2 = x × x, x3 = x2 × x, x4 = x3 × x, …, x31 = x30 × x. The operation of squaring can be ap...原创 2019-01-27 20:19:08 · 273 阅读 · 0 评论