初次上 USACO 做题 grft1

    从今天开始,我要到usaco上去做题了,今天在上面成功的提交了两道题,
熟悉了一下环境,感觉还不错。第一个题目不值得一提,纯粹是让人熟悉环境
的。第二题是一道比较不错的关于图的题目,题意是这样的,有一群人,他们
之间相互送礼物,礼物都用钱来表示,对于每一个人,他都有两个信息,一个
最初他拥有的钱m,另一个是他将送给哪几个人礼物(设总共送给n个人),则
他送给每人一个人的礼物为m/n;他自己则剩下m%n;问他们每一个人都送完礼
物之后,自己最终赚了或赔了多少钱。
     这个题目只须把每个人送完礼物后,自己所拥有的钱算出来即可,这些
钱有两个来源,一个是自己所留下的m%n;另一个是其它人送给他的。我们可
以把它累加起来然后减去他最初的钱m即可得结果。
    具体的操作是用邻接表建图,权值为m/n,再一个结构体数组来记录每一个
的信息。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值