2015-12-31 18:30:00 ~ 2015-12-31 22:00:00
此比赛不涉及过多算法,主要考验大家的想象力 :) 真的没算法,顶多就是广搜= = 每道题出题人已经在洛谷平台上跑过了,是没有问题的 当然如果你觉得你的程序能过,是出题人的问题可以发给我手测 过年了没点奖励怎么行,tyvj金币你们一定很喜欢(原谅出题人穷) 第一名500,第二名200,第三名100 请rank前三的在赛后把tyvj账号告诉我,谢谢 【难度】 普及+/提高- [color=yellow]看到题目中隐藏的提示时,请不要惊讶:)[/color] 求各路大神挽挽尊好不^_^,感谢每一个参加者的支持
邀请码:371a
//**以下为题解***
A. 第一题只要注意要用一个变量记住每次剩下的蜡烛即可
B. 第二题将x1,x2带入直线,算出对应的y1,y2,然后将y1从大到小排序,排序后如果发现y2[i]<y2[i+1]即在区间内有交点,就是“和谐的”。特殊的是要注意两条直线重合的情况,还有要记得开long long。
C. 第三题非常有趣,多画几张图就可以发现数量是(n-2)^2,另外开下long long就能轻松水过第三题
D. 第四题做法很多,在此仅提供出题人的解法。 对于每个点,搜到旁边的墙答案+1,不是墙的话继续往那个地方广搜,然后开一个n*n的矩阵记住搜出来的答案,下次访问这个点时就不用再搜一遍了。
E. 第五题经过探究可以发现,一直往某一个数上面乘答案一定是最优的,所以假设往第i个数上乘,用一个前缀或维护从1……i-1的值,一个后缀或维护i+1……n的值,暴力枚举i即可。
F. 第六题需要三次广搜。分别搜三个地区到每个点的距离,这时可以顺便求出三个地区两两之间的距离。答案有两种情况:1是两个地区分别修建到另一个地区的路;2是三个地区一起到一个点,这种情况暴力枚举集合的点即可
G. 第七题主要优化在根号n以后的数字,因为根号n以后这个数一定为两位数,因为是回文数,所以n/x=n%x,所以如果x是可行解,那么xi+x=n,那么(x+1)i=n,所以枚举i从根号n到1,如果n%i=0那么(n/i-1)就是x的值。
//**以上为题解*****8
http://pan.baidu.com/s/1mhxaOE8 这里是差差的标程,对题目或题解还有任何疑惑的都可以私聊我哦⊙▽⊙