摘要: 洛谷P1148 拱猪计分 题意: 拱猪是一种很有趣的扑克牌游戏。 即使你不知道它的玩法,你也可以由它的计分方式来了解它的趣味性。 假设在此我们仅考虑四个人的拱猪牌局,本题要求你根据下面的计分规则,在牌局结束时计算四位玩家所得分数。 我们分别以S、H、D 及 C 来代表黑桃,红心,方块及梅花,并以数字 阅读全文
posted @ 2018-09-23 00:26 EternalBlue 阅读(993) 评论(0) 推荐(0)
摘要: HDU1568 Fibonacci 题目大意: 对于每一个输入n(0<=n<=100000000),输出斐波那契数列第n项的前4个数字。 思路: 附:因为博主比较懒,本文章中几张公式的图片来自 以下博客; PY:看到这道题,第一个想到的是这是一道入门OI的斐波那契数列第n项取模的水题,结果就顺手打了 阅读全文
posted @ 2018-08-27 01:05 EternalBlue 阅读(124) 评论(0) 推荐(0)
摘要: 洛谷P4016 负载平衡问题 题目大意: G 公司有 n 个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以使 n 个仓库的库存数量相同。搬运货物时,只 能在相邻的仓库之间搬运。 思路: 最小费用最大流。 假设物品的总库存之和为sum,那么为了使库存之和相等,搬运结束后每 阅读全文
posted @ 2018-08-24 23:08 EternalBlue 阅读(185) 评论(0) 推荐(0)