2018年四川省ACM省赛F题,【ACM题】一道ACM题,我只要想知道在数学上如何求解。

ACM题目求解题思路

上面的例子在增加了上界之后，排除了一些无效条件，其实它的作用绝不仅局限于此，有些时候，它能将不确定条件变为确定条件，比如下面的例子，最大比率问题：有N道题目，每道题目有不同的分值和难度，分别为Ai，Bi；要求从某一题开始， 至少连续选K道题目，满足分值和与难度和的比最大。

【ACM题】一道ACM题,我只要想知道在数学上如何求解。

这里 我们假设颜色1有x条，颜色2有y条，颜色3有z条。那么这里我们要让颜色1与颜色2的数量尽可能的相等，首先，我们让1与3相碰a条，然后2就有y=y+2a条了，x=x-a。

欧几里德算法（Euclidean Algorithm）又叫辗转相除法，用于求解两个非负整数的最大公约数，由古希腊数学家欧几里德提出。在竞赛中常有出现。该算法主要依赖于下面的定理：设两个非负整数a和b，其最大公约数为d，则d为正整数，a = dm，b = dn，其中m和n为整数，且d为a和b的公约数。

定义一个10*10的数组，里面存放了1-99，并且按照题目要求的格式存储。也就是，1在最里面，然后按逆时针增加。2。请求用户输入一个测试数据n，3。从定义的数组中找到n的位置（x，y）。4。找出子矩阵的长和高。5。根据子矩阵的长和高计算出每个元素的绝对位置，并输出。6。

证明：将ΔACE红点A顺时针旋转90°到ΔABP，得∠ABP=∠C=45°，CD=BP，∴∠PBD=90°，∴PD^2=BP^2+BD^2=BD^2+CE^2，∵∠FAG=45°，∴∠DAP=45°=∠DAE，又AD=AD，AP=AE，∴ΔADE≌ΔADP，∴DE=PD，∴DE^2=BD^2+CE^2，即DE、BD、CE是直角三角形的三边。

ACM要怎么搞?

初等数学与解析几何——这主要就是中学的知识了，用的不多，但是至少比高等数学多，我觉得熟悉一下数学手册上的相关内容，至少要知道在哪儿能查到，还是必要的。 高等数学——纯粹运用高等数学来解决的题目我接触的只有一道，但是一些题目的叙述背景往往需要和这部分有一定联系，掌握得牢固一些总归没有坏处。

方法：1，制定合理的学习计划，分时段学习不同的科目。2，ACM要在平时多下工夫，打好基础。3，学习成绩是靠课程的考试，考试科目平时听一下就好，重点放在考试时的突击复习。【补】学习ACM入门的方法：第一阶段：先刷水题，水题，就是几乎不牵扯算法。需要自己想方法解决。

初学acm最首先还是要买本c语言程序设计吧，然后以高效率自学，以最快速度最短时间掌握基本语言，然后就可以在杭电的acm oj的11页上面找一些简单题目来做，这个可以找学长带一下。