考试结束啦,为暑期集训热身一下解题报告

求鲜花,求掌声,求积分,求升级,求支持,O(∩_∩)O谢谢-by waner925

A:中奖啦!

等待大牛讲思路

 

B:寒冰王座

暴力啊,有么有三个for加一个判断,钱尽量用完。。。。

 

C:Ordered Fractions

这个好像用加成法,我不会,怎么控制他们的排序呢?这是个问题

 

D:Fibonacci II

这个题要是求后几位,我估计我还会看几遍去跑跑,一看到是求前几位,我就朦了,斐波那契数列是一个狠庞大的数,,好吧,我坦白,我不会。。。。

 

 E:找新朋友

刚开始一上来就直接for,然后就一直超时,桑心了,然后又想不出什么可以解决,后来就试了一下semet(a,0,sizeof(a));这个函数狠好用啊,我还用删选法求素数这种稍微处理了一下,就避免了超时,精华部分

<!--StartFragment-->

for(i=2;i<n;i++)
{
if(n%i==0&&a[i]==0){for(j=i;j<n;j+=i)a[j]=1;}
}
这样处理一下,就跑得快了。。。(*^__^*) 嘻嘻……

 

F:七夕节

这个题目本来应该狠简单的,过不去的童鞋可能卡在超时上了,我是差不多直接打表,打好了,再输入去找答案,因为这个案例比较多,超时狠危险,我是突然rp爆发,就390ms飘过了。。。。

 

G:Cake

童鞋们可以试试这几组数据(3,5)答案是7,(2,5)答案6,(6,12)答案是12,是两个数是互质的,就只要x+y-1,两个是倍数关系,则是大的那个,两个有公约数,则要x+y-gcd(x,y),当最后一种情况的公式的出来之后,我发现,前面的也满足这样的公式,所以,就是x+y-gcd(x,y),汗,原理我还真是解释不来,我是手写了十几组数才发现的,,郁闷,不开心 

 

H:相遇周期

其实就是求两个分数的最小公倍数,先把这两个分数通分。然后求两个分子的最小公倍数。
两个分子的最小公倍数当作答案的分子,分母就是通分的分母。。

比如4/3  3/5
通分20/15 9/15
所以这两个分数的最小公倍数为 180/15  (20,9的最小公倍数为180)..
然后约分下就好了。。所以答案就是12

 

好吧,其实我算着算着就算晕了,,,,那个变量名表示的可以用具体的,不然就狠容易搞错。。。
 


为解题报告打分
暂时不评分

★★
★★★
★★★★
★★★★★
发表您的评论(若贴AC代码或发表禁止言论等违禁行为将被删除并扣除积分)

|返回 |   | 转到页头|
Copyright @ 2008-2024(浙ICP备2022001332号), TZOJ. All Rights Reserved.