[考试]20141028

// 此博文为迁移而来,写于2014年11月4日,不代表本人现在的观点与看法。原始地址:http://blog.sina.com.cn/s/blog_6022c4720102vew9.html

 

这次考试200分,第一题这水题让人精神一振。更让人开心的事第二题,我看主要是数据太水了吧。。。用一种奇葩的方式打了贪心就AC了。但是以后考试要抓紧时间。不然后面不太会做的题目就没有时间打暴力了。

 

1/新杨辉三角 【100分】【正解:数学】

杨辉三角大家一定都知道,图片省略。

       ld非常有趣,他问xqz左图第i行的和的个位数字是多少,xqz瞬间秒了,后来他才知道第i行的和为2^(i-1),只要写个快速幂就可以了

       ld觉得自己被羞辱了,于是他一怒之下把第i列向下移了i-1格,图片省略。

       记右图第i行和为Fi,现在有t组询问,每次询问Fn的个位数字为多少?

 

大水题。斐波那契数列直接输出最后一位。

ZZD大神调试不记得删了,然后爆0,高兴!

 

2/水果游戏 【100分】【正解:贪心&排序】

cy和god两个人非常喜欢玩游戏,他们从syj那里抢来了很多很多苹果和橘子,并且yy了一个非常有趣的game

       cy和god准备了2*n-1个盒子,并在每个盒子里放若干个橘子和若干个苹果,显然一个盒子里苹果和橘子个数可以不相等,接着cy从中选n个盒子,如果选出来的n个盒子中的苹果总数大于等于剩下盒子中的苹果总数,并且选出来的n个盒子中的橘子总数也大于等于剩下盒子中的橘子总数,则cy胜,否则god胜

       你知道最后谁能赢吗?

 

根据水果和橘子个数的排名写了个贪心竟然AC = =… 我也是醉了。

随机AC!!!!啊,chuun!(P.S. by Cab)

ZZD大神数组开小了只有60分,ZZD高兴坏了!!

 

3/好吃的XQZ 【0分】【正解:树形贪心&递归贪心&排序

       某天,好吃的xqz被火星人莫名其妙的传送到了树形国的首都root,正如其名,树形国就是一棵树,一共n个城市,有n-1条路连接,城市与城市之间都连通

       令人吃惊的是,xqz不知道用什么方法,得知了树形国各个城市的小吃种类(可以认为任意两个小吃都是不同种类的),于是乎他想一边游玩树形国,一边品尝各种的小吃,而xqz从一个城市s,走到相邻的一个城市t,当且仅当城市t存在一种他没有吃过的小吃,而他到城市t之后就会立即品尝那一种小吃,却不会品尝该城市其他的小吃

       那么,请你为好吃的xqz设计一个路线,使得他能品尝到尽量多种类的小吃,并且最后会回到首都root,以便火星人送他回家。

 

 

上道题贪心打得太久就没有时间打暴力了。Cab和ZLR打暴力有30分。

转载于:https://www.cnblogs.com/jinkun113/p/4676152.html

你可能感兴趣的:([考试]20141028)