Light2Chasers的博客

题链接题意：这天呢，A和B在玩游戏，给他们两个分别n个数分别放到他们的列表里面，他们两个呢都会选取最优的操作使自己与对手的成绩的差值最大。有两种操作，第一种：选择自己列表中的一个数，加到自己的成绩里面，同时删除自己列表中的这个数。第二种：删除对手列表中的一个数字。 交完第二题的时候我感觉我昨天可能要飞了。可是后面一直到最后，我想了一个半多小时一直到刚才我才理解第三题的题意。我恐怕使傻了。...

1，题目描述：D,使余数相等。 给你一个含有n个整数的数组a1,a2,…,an，和一个正整数m。保证m是n的因数。 在单次移动中，你可以选择在1到n之间的任一位置的数ai加1. 计算cr（0~m-1）——每个元素除以m之后的余数r。换句话说，对于每个余数， 找到与它相对应的元素。 你的任务是改变数组的元素使得c0=c1=…=cm-1=n/m; 找到满足上述要求的最小的需要改变的次数...

（1）类型：贪心算法。 （2）题意：在直角坐标系中用半径为R的圆覆盖横轴上的点，问至少可以覆盖多少个点。 （3）解题思路：先把给出的数据排序，从左到右（或从右到左）贪心的计算每个圆最大可以覆盖的点。 （4）时间复杂度：O（n）； （5）总结：区间问题是贪心算法里面典型的问题。主要是利用利益最大化的思想把时间复杂度化为最小。算法题目思想还是最重要的，加油吧。 （6）代码：#include<i

（1）类型：贪心算法 （2）题意：给定长度为N的字符串S，要构造一个长度为N的字符串T。起初，T是一个空串，随后反复进行下列任意操作。 &从S 的头部删除一个字符，加到T的尾部。 &从S 的尾部删除一个字符，加到T的尾部。 目标是要构造字典序（字典序是指从前到后比较两个字符串大小的方法。首先比较第一个字符，如果不同则

（1）类型：贪心算法。 （2）题意：田忌有n匹马，国王有n匹马，田忌的马和国王的马比赛，问田忌要怎么安排自己的马匹出场的顺序才可以赢得比赛。 （3）解题思路：本题的解题思路在代码中有具体的注释。 （4）时间复杂度：O（n*log(n)+n）;其中快排为：n*log(n),贪心主代码为O（n）； （5）总结：&此题用暴搜也可以敲的出来代码，但当n足够大时，是一定会超时的。一开始做的时候就超时了