数学
文章平均质量分 79
FirstLucker
这个作者很懒,什么都没留下…
展开
-
UVa 11300 Spreading the Wealth 分金币
题意:n个人坐成一圈,编号依次为1-n,1和n是邻座。每个人有一定数量的金币,保证金币总数能被n整除。现在要求每个人给相邻的两人各若干金币,使得所有人都持有等量金币。求所有人给出的金币的数量和的最小值。这是一道数学题。我们这样考虑,对于某两个相邻的人,如果第一个人给了第二个人x个金币,而第二个人又给了第一个人y个金币,这相当于第一个人给了第二个人x-y个金币(当然,是负原创 2015-06-23 20:57:07 · 514 阅读 · 0 评论 -
Codeforces 558C Amr and Chemistry 全都变相等
题意:给定一个数列,每次操作只能将某个数乘以2或者除以2(向下取整)。求最小的操作次数使得所有的数都变为相同值。比赛的时候最后没实现。唉,之后才A掉。开始一直在想二分次数,但是半天想不出怎么判断。后来发现其实每个数能变成的数很少很少(最多400个不到),于是想到用数学方法+一点暴力,可惜时间不够了。也不能完全算是数论题。只是用到了一些原创 2015-07-15 09:06:16 · 1252 阅读 · 2 评论 -
HDU 5531 Rebuild 相切的圆们
终于迎来了长春的重现。赛场上太多的遗憾,比赛的时候唯一看都没看一眼的题就是这个题,太可惜了。连同B题一起,为了抢个FB对不住打重现赛的童鞋们了。。。。。求放过,也不知道这个时候写题解算不算违规呢哈哈。。。。。。题意:按顺序给出一个多边形,以多边形的每个顶点为圆心作圆,使得任意两相邻点对应的圆相切,求所有圆面积总和的最小值。画个图算两下原创 2015-11-01 13:25:37 · 1480 阅读 · 2 评论