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