摘要: 题意:给出n门课程,每一门课程考的分数,每一门课程的学分,求最多删去k组数据之后能够得到的最大加权平均数先开一个数组x[],其中x[i]=1代表没有删除这门课程,x[i]=0表示删除了这门课程然后p[i]=R*c[i]-c[i]*s[i]=c[i]*(R-s[i])又因为满分为100分,就在0.0在... 阅读全文
posted @ 2015-04-23 21:08 sequenceaa 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题意:给出f1=x,f2=y,f(i)=f(i-1)+f(i+1),求f(n)模上10e9+7因为 可以求出通项公式:f(i)=f(i-1)-f(i-2)然后f1=x;f2=y;f3=y-x;f4=-x;f5=-y;f6=-y+x;f7=x; 发现是以6为循环的还有注意下余数为正,就每次加上一个mo... 阅读全文
posted @ 2015-04-23 13:08 sequenceaa 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题意:给出n,求至少两个正整数,使得它们的最小公倍数为n,且这些整数的和最小看的紫书---用唯一分解定理,n=(a1)^p1*(a2)^p2---*(ak)^pk,当每一个(ak)^pk作为一个单独的数的时候,和最小然后就有三种情况普通的,比如,2*3*3*5,sum=2+9+5=16只有1个因数的... 阅读全文
posted @ 2015-04-23 12:38 sequenceaa 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题意:给出n个点,m个区间,需要给这些点涂上蓝色或者红色,使得每个区间里面的点的红色的点的个数与蓝色的点的个数的差值小于1唉,题目的标题就标注了一个easy= = 最开始做的时候对点还有区间都排序了,模拟来做,可是错了后来发现不管区间怎么样,只要红色和蓝色交替涂色,就一定能满足“使得每个区间里面的点... 阅读全文
posted @ 2015-04-23 08:51 sequenceaa 阅读(135) 评论(0) 推荐(0) 编辑