![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_数学_基础
文章平均质量分 60
kthsdwwl
这个作者很懒,什么都没留下…
展开
-
uva 11300 Spreading the wealth
题目链接:点击打开链接 题目大意:圆桌旁坐着n个人,每个人有一定数量的金币,金币总数能被n整除.每个人需要给相邻的人一些金币,使得最后每个人手中的金币数目一样.你需要求出转手金币数量的最小值. 思路:数学分析 转化为求数轴上到n个点距离总和最小的点 分析:设每个人开始有Ai个金币.每个人最终拥有的金币数设为M.设xi为第i个人给第i-1个人的金币数(x1表示第1个人给第n个人的金原创 2013-11-15 14:08:07 · 590 阅读 · 0 评论 -
la 3708 Graveyard
题目链接:点击打开链接 题目大意:在一个周长为10000的圆上等距离分布着n个雕塑,现在又有m个新雕塑加入,希望n+m个雕塑可以等距离摆放(需要移动一些原有雕塑).求n个雕塑移动的最小距离. 思路:数学分析 建参考系 分析: 1. 将n个雕塑中的其中一个作为原点,不需要移动.将圆的长度等比例缩小为n+m.这样这n+m个雕塑最终在圆上分别占据0,1,2,3...,n+m-1这原创 2013-11-15 14:27:42 · 666 阅读 · 0 评论 -
UVA 11100 The Trip
题目链接:点击打开链接 题目大意:给n个包,要求划分成几个严格递增的组,组数要尽可能小,而且每个组里的包数目要最小。 思路:数学分析 分析: 1. 重复次数最多的包数就是最后的组数,组数再小就不能满足题意了。 2. 最后是输出方案。“While maintaining the minimal number of pieces you are also to minim原创 2013-11-21 16:07:57 · 507 阅读 · 0 评论 -
uva 11039 Building designing
题目链接:点击打开链接 题目大意: 有n个绝对值各不相同的非0整数,选出尽量多的数,使得正负交替且绝对值递增. 思路: 分析: 1. 将数字按 代码:原创 2013-11-22 17:13:38 · 424 阅读 · 0 评论 -
uva 10970 Big Chocolate
题目链接: 点击打开链接 题目大意: 把一个m行n列的矩形巧克力切成m*n个1*1的方块,需要切几刀?不能一刀同时切多块巧克力. 思路: 数学分析 分析: 先切m-1刀把巧克力切成m条,接着每条切n-1刀. 代码: #include int main() { int m, n; while (scanf("%d %d", &m, &n) == 2) p原创 2013-11-22 17:43:34 · 453 阅读 · 0 评论